Clasa a X-a /Nr. ore pe spt. 3 Planificare calendaristic Anul colar 2011-2012 Programa aproat cu !.".nr. #$%%/$%.$%.&$$% 'iliera Teoretic Profil Real (peciali)area Matematic-Informatic, intensiv Informatic Unitatea de *n+,are Competen,e specifice Coninuturi Nr. de orealocate (ptm-na !ser+a,ii (uprograme. 2.1 2.2 3.2 3.3 Subprograme de tip funcie Subprograme de tip procedur Transferul parametrilor prin valoare i referin Modularizarea unui program prin intermediul subprogramelor .+aluare sumati+ 18 S1S! /ipuri structurate de date 0 iruri de caractere 1.1 1.2 1.3 3.1 "plicaii la parcurgere i prelucrare a irurilor de caractere #relucrarea unui ir de caractere utiliz$nd funcii predefinite .+aluare sumati+ 12 S%S1& Unitatea de *n+,are Competen,e specifice Coninuturi Nr. de orealocate (ptm-na !ser+a,ii /ipuri structurate de date 0 tipul inregistrare 1.1 1.2 1.3 3.1 '.2 "plicaii care prelucreaz date de tip structur(record)determinarea situaiei colare a unei clase de elevi* elemente de geometrie analitic* numere raionale* numere comple+e , S11S13 /ipuri structurate de date 0 lista1 sti+a1 coada 1.1 1.2 1.3 3.1 "plicaii care implementeaz liste liniare cu alocare static -mplementarea operaiilor specifice stivei i cozii .+aluare sumati+ ! S1.S1' (uprograme recursi+e. 2.3 3.2 /ompararea dintre implementarea recursiv i cea iterativ a unui algoritm "lgoritmi elementari implementai recursiv "plicaii interdisciplinare)calcule i generri combinatoriale* legea creterilor organice* iruri recurente .+aluare sumati+ 18 S1!S21 "etoda de programare Di+ide et 2mpera 2.3 3.3 3.. "lgoritmi elementari implementai folosind metoda 0ivide et -mpera) minim* ma+im* cutarea binar* cmmdc -mplementarea algoritmilor de sortare. "plicaii care utilizeaz sortarea rapid* sortarea prin interclasare "plicaii de cutare eficient a unui element 1ntro mulime ordonat 18 S22S2% Unitatea de *n+,are Competen,e specifice Coninuturi Nr. de orealocate (ptm-na !ser+a,ii 2enerarea unor modele fractale .+aluare sumati+ (tructuri de date alocate dinamic 1.1 1.2 1.3 3.1 "locarea dinamic a datelor de tip simplu* tablou* structur. "locarea dinamic a structurilor de date liniare 1nlnuite) liste simplu 1nlnuite* liste dublu 1nlnuite* liste circulare. 3peraii elementare pe liste 1nlnuite 4inserare element* tergere element* parcurgere* cutare element5 .+aluare sumati+ 18 S28S33 Aplica,ii interdisciplinare i din +ia,a cotidiana ..1 ..2 '.1 '.2 "plicaii interdisciplinare recapitulative* cu structuri de date i subprograme)prelucrri statistice a unor serii de valori* determinarea unor mrimi fizice dintrun circuit electric* evidena c6eltuielilor , S3. S3! Competene specifice 3 1.1.7videnierea necesitii structurrii datelor 1.2. #relucrarea datelor structurate 1.3. "legerea structurii de date adecvate rezolvrii unei probleme 2.1. 8tilizarea corect a subprogramelor predefinite i a celor definite de utilizator 2.2. /onstruirea unor subprograme pentru rezolvarea subproblemelor unei probleme 2.3. "plicarea mecanismului recursivitii prin crearea unor subprograme recursive 4definite de utilizator5 2... /ompararea dintre implementarea recursiv i cea iterativ a aceluiai algoritm 3.1. #relucrarea datelor structurate 3.2. 9ecunoaterea situaiilor 1n care este necesar utilizarea unor subprograme 3.3. "naliza problemei 1n scopul identificrii subproblemelor acesteia 3... 0escrierea metodei de rezolvare a unei probleme 1n termeni recursivi ..1. 7laborarea unui algoritm de rezolvare a unor probleme din aria curricular a specializrii ..2. "legerea unui algoritm eficient de rezolvare a unei probleme '.1. -dentificarea aplicaiilor informaticii 1n viaa social '.2. 7laborarea i implementarea unor algoritmi de rezolvare a unor probleme cotidiene