Documente Academic
Documente Profesional
Documente Cultură
Disciplina Informatic/Teorie
Profesor
Clasa a XI-a / Nr. ore pe spt. 3
Planificare calendaristic
Anul colar 2011-2012
Unitatea de nvare
TEHNICI DE
PROGRAMAREBacktracking
TEHNICI DE
PROGRAMARE
Metoda Greedy
Competene
specifice
Coninuturi
Nr. de
ore
alocate
1.2
2.1
2.2
2.3
3.1
12
S1- S4
12
S5-S7
1.2
2.1
2.2
2.3
3.1
Sptmna
Observaii
Unitatea de nvare
TEHNICI DE
PROGRAMARE
Metoda programrii
dinamice
EFICIENA
ALGORITMILOR
Competene
specifice
Coninuturi
1.2
2.1
2.2
2.3
3.1
1.2
1.7
2.1
2.2
2.3
3.1
3.2
1.1
1.2
1.3
1.5
voiajorului.
Evaluare sumativ
Descrierea metodei, implementare, aplicaii:
o problema sumei n triunghi;
o subir cresctor de lungime maxim;
o subir comun maximal;
o problema rucsacului (cazul discret);
Evaluare sumativ
Analiza complexitii unui algoritm
Tipuri de complexitate : O(n), O(n*logn), O(n2),
O(2n).
Compararea metodelor de rezolvare a unei probleme
din punct de vedere a eficienei.
Rezolvarea unor probleme cu caracter practic
folosind metoda cea mai eficient.
Evaluare sumativ
Graf neorientat, adiacen, inciden, grad al unui
nod.
Reprezentarea n memorie a grafurilor neorientate
(matrice de adiacen, liste de adiacen, lista
muchiilor, matricea costurilor).
Graf parial i subgraf, lan i ciclu, componente
conexe.
Tipuri speciale de grafuri (graf complet, graf
hamiltonian, graf eulerian, graf bipartit).
Rezolvarea unor probleme cu caracter practic.
Evaluare sumativ
Nr. de
ore
alocate
Sptmna
S8-S9
S10
S11-S12
Observaii
Unitatea de nvare
ALGORITMI DE
PRELUCRARE A
GRAFURILOR
STRUCTURI DE
DATE
ARBORESCENTE
Competene
specifice
1.1
1.2
1.3
1.5
1.1
1.2
1.4
1.7
1.8
3.1
1.1
1.2
1.6
1.7
3.1
Coninuturi
Graf orientat, adiacen, inciden, grad interior, grad
exterior.
Reprezentarea n memorie a grafurilor orientate
(matrice de adiacen, liste de adiacen, lista
arcelor).
Drumuri i circuite, componente tare conexe n
grafuri orientate.
Graf turneu.
Rezolvarea unor probleme cu caracter practic.
Evaluare sumativ
Parcurgerea grafurilor n lime i n adncime.
Determinarea componentelor conexe ale unui graf
neorientat.
Determinarea componentelor tare conexe ale unui
graf orientat.
Determinarea matricei lanurilor/drumurilor.
Determinarea drumurilor de cost minim ntr-un graf
(algoritmul lui Dijkstra, algoritmul Roy-Floyd).
Arbori pariali de cost minim (algoritmul lui Kruskal
sau algoritmul lui Prim).
Evaluare sumativ
Arbori cu rdcin (definiie, proprieti, reprezentare
cu referine ascendente, reprezentare cu referine
descendente)
Arbori binari (definiie, proprieti specifice;
reprezentarea
arborilor
binari
cu referine
descendente; operaii specifice)
Nr. de
ore
alocate
Sptmna
S13-S15
15
S16-S20
15
S21-S25
Observaii
Unitatea de nvare
Competene
specifice
Coninuturi
Nr. de
ore
alocate
Sptmna
Observaii
Evaluare sumativ
TIPURI SPECIALE
DE ARBORI BINARI
ELEMENTE DE
PROGRAMARE
ORIENTAT PE
OBIECTE
1.1
1.2
1.6
1.7
1.8
3.1
1.2
3.1
3.2
15
S26-S30
18
S31-S36
1.4. Descrierea algoritmilor fundamentali de prelucrare a grafurilor i implementarea acestora ntr-un limbaj de programare
1.5. Descrierea operaiilor specifice listelor simplu nlnuite i elaborarea unor subprograme care s implementeze aceste operaii
1.6. Descrierea operaiilor specifice structurilor arborescente i elaborarea unor subprograme care s implementeze aceste operaii
1.7. Analizarea n mod comparativ a avantajelor utilizrii diferitelor metode de structurare a datelor necesare pentru rezolvarea unei
probleme
1.8. Aplicarea n mod creativ a algoritmilor fundamentali n rezolvarea unor problem concrete
2. Elaborarea algoritmilor de rezolvare a problemelor
2.1 Analiza problemei n scopul identificrii metodei de programare adecvate pentru rezolvarea problemei
2.2 Aplicarea creativ a metodelor de programare pentru rezolvarea unor problem intradisciplinare sau interdisciplinare, sau a unor probleme
cu aplicabilitate practic
2.3 Analiza comparativ a eficienei diferitelor metode de rezolvare a aceleiai probleme i alegerea unui algoritm eficient de rezolvare a
unei probleme
3. Implementarea algoritmilor ntr-un limbaj de programare
3.1 Elaborarea unui algoritm de rezolvare a unor probleme din aria curricular a specializrii
3.2 Utilizarea tehnicilor moderne n implementarea aplicaiilor.