Unitatea colar Profesor

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