Disciplina Informatic/Teorie Clasa a X-a /Nr. ore pe spt. 1
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 ore alocat e (ptm-na !ser+a,ii (uprograme 2.1 2.2 3.2 3.3 Declararea, definirea i apelul subprogramelor Transferul parametrilor la apel Returnarea valorilor de ctre subprograme Variabile locale i globale Modulariarea unui program prin intermediul subprogramelor .+aluare sumati+ ! "1#"! /ipuri structurate de date 0 iruri de caractere 1.1 1.2 1.3 3.1 $ir de caractere %unc&ii standard la nivel de caracter i la nivel de structur 'lgoritmi fundamentali(prelucrarea unui ir de caractere la nivel de caracter i la nivel de structur, utili)nd func&ii specifice .+aluare sumati+ ! "*#"1+ Unitatea de *n+,are Competen,e specifice Coninuturi Nr. de ore alocat e (ptm-na !ser+a,ii /ipuri structurate de date 0 tipul inregistrare 1.1 1.2 1.3 3.1 Tipuri structurate de date( # ,nregistrare (structur/record) 'lgoritmi fundamentali( # prelucrarea unei -nregistrri. structuri la nivel de c)mp i la nivel de structur 3 "11#"13 /ipuri structurate de date 0 lista1 sti+a1 coada 1.1 1.2 1.3 3.1 Tipuri structurate de date( # lista, stiva, coada # opera&ii specifice .+aluare sumati+ 2 "1/#"1! (uprograme recursi+e. 2.2 2.3 2./ 3.2 3./ Mecanismul de realiare a recursivit&ii 0ompararea implementrii recursive, a unui algoritm, cu cea iterativ, avanta1e i deavanta1e ale celor dou tipuri de implementri. 'lgoritmi elementari implementa&i recursiv .+aluare sumati+ 2 "1*#"22 "etoda de programare Di+ide et 2mpera 2.3 3.3 3./ "ortarea eficient a unei mul&imi de valori aplic)nd metoda Divide et 3mpera 4sortarea rapid, sortarea prin interclasare5 0utarea eficient a unui element -ntr#o mul&ime ordonat aplic)nd metoda Divide et 3mpera 4cutarea binar5 6enerarea unor modele fractale .+aluare sumati+ 2 "23#"27 Unitatea de *n+,are Competen,e specifice Coninuturi Nr. de ore alocat e (ptm-na !ser+a,ii (tructuri de date alocate dinamic 1.1 1.2 1.3 3.1 Alocarea dinamic a memoriei 4opera&ii i mecanisme specifice5 (tructuri de date alocate dinamic 3defini,ii1 utilitate4 8iste simplu -nln&uite o 8iste particulare 4stiva, coada5 8iste dublu -nln&uite 8iste circulare 9pera&ii elementare pe liste -nln&uite 4inserare element, tergere element, parcurgere, cutarea unui element -ntr#o list5 .+aluare sumati+ ! "3+#"3/ Aplica,ii interdisciplinare i din +ia,a cotidiana /.1 /.2 !.1 !.2 'nalia eficien&ei unui algoritm 2 "3!# "3* Competene specifice 5 1.1.:viden&ierea necesit&ii structurrii datelor 1.2. ;relucrarea datelor structurate 1.3. 'legerea structurii de date adecvate reolvrii unei probleme 2.1. <tiliarea corect a subprogramelor predefinite i a celor definite de utiliator 2.2. 0onstruirea unor subprograme pentru reolvarea subproblemelor unei probleme 2.3. 'plicarea mecanismului recursivit&ii prin crearea unor subprograme recursive 4definite de utiliator5 2./. 0ompararea dintre implementarea recursiv i cea iterativ a aceluiai algoritm 3.1. ;relucrarea datelor structurate 3.2. Recunoaterea situa&iilor -n care este necesar utiliarea unor subprograme 3.3. 'nalia problemei -n scopul identificrii subproblemelor acesteia 3./. Descrierea metodei de reolvare a unei probleme -n termeni recursivi /.1. :laborarea unui algoritm de reolvare a unor probleme din aria curricular a specialirii /.2. 'legerea unui algoritm eficient de reolvare a unei probleme !.1. 3dentificarea aplica&iilor informaticii -n via&a social !.2. :laborarea i implementarea unor algoritmi de reolvare a unor probleme cotidiene