Unitatea colar Profesor

Disciplina Informatic/Teorie Clasa a XI-a / Nr. ore pe spt. 3

Planificare calendaristic
Anul colar 2011-2012
Programa aprobat cu O.M.nr. !""/!".!".#!!"
$iliera Teoretic
Profil Real %peciali&area Matematic-Informatic, intensiv Informatic
Unitatea de 'n()are
Competen)e
specifice
Coninuturi
Nr. de
ore
alocate
%ptm*na Obser(a)ii
+,-N.C. D,
P/O0/AMA/,1
2ac3trac3ing
1.2
2.1
2.2
2.3
3.1
Descrierea metodei, implementarea metodei, aplicaii:
problema celor n dame, problema colorrii hrilor.
Aplicaii ale metodei n combinatoric: generarea
permutrilor, combinrilor, aranjamentelor, funciilor
surjectie, partiiilor unui numr, produsul carte!ian a
n mulimi, submulimile unei mulimi, generarea
tuturor partiiilor unei mulimi.
"enerarea tuturor posibilitilor de a ie#i dintr$un
labirint, problema bilei, sritura calului pe table de
#ah.
,(aluare sumati(
4# %41 %5
+,-N.C. D,
P/O0/AMA/, 6
Metoda 0reed7
1.2
2.1
2.2
2.3
3.1
Descrierea metodei, implementarea metodei, aplicaii.
%robleme pentru care metoda "reed& conduce la
soluia optim: suma ma'im, problema planificrii
spectacolelor, problema rucsacului (ca!ul continuu).
"reed& euristic: plata unei sume cu numr minim de
bancnote, sritura calului, problema comis$
4# %1%8
Unitatea de 'n()are
Competen)e
specifice
Coninuturi
Nr. de
ore
alocate
%ptm*na Obser(a)ii
oiajorului.
,(aluare sumati(
+,-N.C. D,
P/O0/AMA/, 6
Metoda programrii
dinamice
1.2
2.1
2.2
2.3
3.1
Descrierea metodei, implementare, aplicaii:
o problema sumei n triunghi*
o sub#ir cresctor de lungime ma'im*
o sub#ir comun ma'imal*
o problema rucsacului (ca!ul discret)*
,(aluare sumati(
9 %:1%"
,$.C.,N;A
A<0O/.+M.<O/
1.2
1.+
2.1
2.2
2.3
3.1
3.2
Anali!a comple'itii unui algoritm
,ipuri de comple'itate : -(n), -(n.logn), -(n2),
-(2n).
/ompararea metodelor de re!olare a unei probleme
din punct de edere a eficienei.
0e!olarea unor probleme cu caracter practic
folosind metoda cea mai eficient.
,(aluare sumati(
= %4!
No)iuni teoretice 1
0/A$U/.
N,O/.,N+A+,
1.1
1.2
1.3
1.1
"raf neorientat, adiacen, inciden, grad al unui
nod.
0epre!entarea n memorie a grafurilor neorientate
(matrice de adiacen, liste de adiacen, lista
muchiilor, matricea costurilor).
"raf parial #i subgraf, lan #i ciclu, componente
cone'e.
,ipuri speciale de grafuri (graf complet, graf
hamiltonian, graf eulerian, graf bipartit).
0e!olarea unor probleme cu caracter practic.
,(aluare sumati(
9 %441%4#
Unitatea de 'n()are
Competen)e
specifice
Coninuturi
Nr. de
ore
alocate
%ptm*na Obser(a)ii
No)iuni teoretice 1
0/A$U/.
O/.,N+A+,
1.1
1.2
1.3
1.1
"raf orientat, adiacen, inciden, grad interior, grad
e'terior.
0epre!entarea n memorie a grafurilor orientate
(matrice de adiacen, liste de adiacen, lista
arcelor).
Drumuri #i circuite, componente tare cone'e n
grafuri orientate.
"raf turneu.
0e!olarea unor probleme cu caracter practic.
,(aluare sumati(
" %4=1%4
A<0O/.+M. D,
P/,<UC/A/, A
0/A$U/.<O/
1.1
1.2
1.2
1.+
1.3
3.1
%arcurgerea grafurilor n lime #i n ad4ncime.
Determinarea componentelor cone'e ale unui graf
neorientat.
Determinarea componentelor tare cone'e ale unui
graf orientat.
Determinarea matricei lanurilor5drumurilor.
Determinarea drumurilor de cost minim ntr$un graf
(algoritmul lui Dij6stra, algoritmul 0o&$7lo&d).
Arbori pariali de cost minim (algoritmul lui 8rus6al
sau algoritmul lui %rim).
,(aluare sumati(
4 %491%#!
%+/UC+U/. D,
DA+,
A/2O/,%C,N+,
1.1
1.2
1.9
1.+
3.1
Arbori cu rdcin (definiie, proprieti, repre!entare
cu referine ascendente, repre!entare cu referine
descendente)
Arbori binari (definiie, proprieti specifice*
repre!entarea arborilor binari cu referine
descendente* operaii specifice)
4 %#41%#
Unitatea de 'n()are
Competen)e
specifice
Coninuturi
Nr. de
ore
alocate
%ptm*na Obser(a)ii
,(aluare sumati(
+.PU/. %P,C.A<,
D, A/2O/. 2.NA/.
1.1
1.2
1.9
1.+
1.3
3.1
Arbore binar complet : definiie, proprieti,
repre!entare secenial*
Arbore binar de cutare : definiie, proprieti,
operaii specifice*
;eap$uri : definiie, proprieti, operaii specifice.
0e!olarea unor probleme cu caracter practic.
,(aluare sumati(
4 %#91%=!
,<,M,N+, D,
P/O0/AMA/,
O/.,N+A+> P,
O2.,C+,
1.2
3.1
3.2
%rincipiile programrii orientate pe obiecte
/lase #i obiecte (definire, utili!are, operaii specifice)
<o#tenire #i polimorfism.
,(aluare sumati(
4: %=41%=9
Competen)ele specifice se refer la cele pre(&ute 'n program dup cum urmea&?
1. Identificarea datelor care intervin ntr-o prolem !i aplicarea al"oritmilor f#ndamentali de prel#crare a acestora
1.1. ,ranspunerea unei probleme din limbaj natural n limbaj de grafuri, folosind corect terminologia specific
1.2. Anali!area unei probleme n scopul identificrii datelor necesare #i alegerea modalitilor adecate de structurare a datelor care
interin ntr$o problem
1.3. Descrierea unor algoritmi simpli de erificare a unor proprieti specifice grafurilor
1.2. Descrierea algoritmilor fundamentali de prelucrare a grafurilor #i implementarea acestora ntr$un limbaj de programare
1.1. Descrierea operaiilor specifice listelor simplu nlnuite #i elaborarea unor subprograme care s implemente!e aceste operaii
1.9. Descrierea operaiilor specifice structurilor arborescente #i elaborarea unor subprograme care s implemente!e aceste operaii
1.+. Anali!area n mod comparati a aantajelor utili!rii diferitelor metode de structurare a datelor necesare pentru re!olarea unei
probleme
1.3. Aplicarea n mod creati a algoritmilor fundamentali n re!olarea unor problem concrete
2. $laorarea al"oritmilor de re%olvare a prolemelor
2.1 Anali!a problemei n scopul identificrii metodei de programare adecate pentru re!olarea problemei
2.2 Aplicarea creati a metodelor de programare pentru re!olarea unor problem intradisciplinare sau interdisciplinare, sau a unor probleme
cu aplicabilitate practic
2.3 Anali!a comparati a eficienei diferitelor metode de re!olare a aceleia#i probleme #i alegerea unui algoritm eficient de re!olare a
unei probleme
3. Implementarea al"oritmilor ntr-#n lima& de pro"ramare
3.1 =laborarea unui algoritm de re!olare a unor probleme din aria curricular a speciali!rii
3.2 >tili!area tehnicilor moderne n implementarea aplicaiilor.