Unitatea colar Profesor

Disciplina Informatic/Laborator Clasa a XI-a / Nr. ore pe spt. 4

Planificare calendaristic
Anul colar 2011-2012
Programa aprobat cu O.M.nr. 5099/09.09.2009
Filiera Teoretic
Profil Real Specializarea Matematic-Informatic, intensiv Informatic

Nr. de Sptmna Observaii

Competene ore
Unitatea de nvare Coninuturi
specifice
alocate
Implementarea metodei, aplicaii practice: problema
celor n dame, problema colorrii hrilor.
1.2
TEHNICI DE Aplicaii ale metodei n combinatoric.
2.1
PROGRAMARE- Aplicaii practice n probleme care necesit 16 S1- S4
2.2
Backtracking determinarea tuturor soluiilor posibile
2.3
3.1 Aplicaii ale metodei n rezolvarea unor probleme din
viaa real
Evaluare sumativ
TEHNICI DE 1.2 S5-S7
Aplicaii n probleme pentru care metoda Greedy
PROGRAMARE 2.1
conduce la soluia optim: suma maxim, problema 12
2.2
planificrii spectacolelor, problema rucsacului (cazul
Metoda Greedy 2.3
continuu).
3.1
Aplicaii - greedy euristic: plata unei sume cu numr
minim de bancnote, sritura calului, problema comis-
voiajorului.
Rezolvarea unor probleme cu caracter practic folosind
 Nr. de Sptmna Observaii
Competene ore
Unitatea de nvare Coninuturi
specifice
alocate
metoda cea mai eficient.
Evaluare sumativ
Aplicaii:
TEHNICI DE o problema sumei n triunghi;
1.2
PROGRAMARE 2.1 o subir cresctor de lungime maxim;
2.2 o subir comun maximal; 8 S8-S9
Metoda programrii 2.3 o problema rucsacului (cazul discret);
dinamice 3.1 Implementarea metodei pentru probleme practice care
necesit soluie optim i algoritmi eficieni.
Evaluare sumativ
1.2
1.7 Compararea metodelor de rezolvare a unei probleme
EFICIENA 2.1 din punct de vedere a eficienei.
2.2 Rezolvarea unor probleme cu caracter practic folosind 4 S10
ALGORITMILOR
2.3 metoda cea mai eficient.
3.1 Evaluare sumativ
3.2
Noiuni teoretice - 1.1 8 S11-S12
Reprezentarea n memorie a grafurilor neorientate
GRAFURI 1.2
(matrice de adiacen, liste de adiacen, lista
NEORIENTATE 1.3
muchiilor, matricea costurilor).
1.5
Aplicaii practice prin care se verific unele proprieti
ale grafurilor neorientate:
o graf regulat;
o noduri de grad maxim/ minim;
o noduri izolate;
o graf complet / regulat;
o lan
 Nr. de Sptmna Observaii
Competene ore
Unitatea de nvare Coninuturi
specifice
alocate
Rezolvarea unor probleme cu caracter practic.
Evaluare sumativ
Reprezentarea n memorie a grafurilor orientate
(matrice de adiacen, liste de adiacen, lista
arcelor).
Noiuni teoretice -
1.1 Aplicaii practice prin care se verific unele proprieti
GRAFURI 1.2 ale grafurilor orientate. 12 S13-S15
ORIENTATE 1.3 Gradele unui vrf.
Graf turneu aplicaii
Rezolvarea unor probleme cu caracter practic.
Evaluare sumativ
Parcurgerea grafurilor n lime i n adncime
aplicaii practice .
Determinarea componentelor conexe ale unui graf
neorientat aplicaii.
1.1 Determinarea componentelor tare conexe ale unui graf
ALGORITMI DE 1.2 orientat aplicaii.
1.4 Determinarea matricei lanurilor/drumurilor aplicaii
PRELUCRARE A 20 S16-S20
1.7 practice.
GRAFURILOR
1.8 Evaluare sumativ
3.1 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).
Rezolvarea unor probleme cu caracter practic.
Evaluare sumativ
 Nr. de Sptmna Observaii
Competene ore
Unitatea de nvare Coninuturi
specifice
alocate
Arbori cu rdcin (reprezentare cu referine
1.1 ascendente/descendente, proprieti)
STRUCTURI DE
1.2
DATE Aplicaii ale arborilor cu rdcin 20 S21-S25
1.6
ARBORESCENTE Arbori binari (proprieti, operaii specifice)
1.7
3.1 Aplicaii ale arborilor binari
Evaluare sumativ
1.1 Arbore binar complet aplicaii practice;
1.2
TIPURI SPECIALE Arbore binar de cutare aplicaii practice;
1.6 20 S26-S30
DE ARBORI BINARI Heap-uri aplicaii practice.
1.7
1.8 Rezolvarea unor probleme cu caracter practic.
3.1 Evaluare sumativ
ELEMENTE DE
Principiile programrii orientate pe obiecte.
PROGRAMARE 1.2
Clase i obiecte (utilizare, operaii specifice). 12 S31-S33
ORIENTAT PE 3.1
Motenire i polimorfism.
OBIECTE (I) 3.2
Evaluare sumativ
ELEMENTE DE 1.2
Rezolvarea unor probleme din viaa real.
PROGRAMARE 1.7
Realizarea i prezentarea unei aplicaii cu caracter 12 S34-S36
ORIENTAT PE 1.8
interdisciplinar
OBIECTE (II) 3.1
3.2 Evaluare sumativ

Competenele specifice se refer la cele prevzute n program dup cum urmeaz:

1. Identificarea datelor care intervin ntr-o problem i aplicarea algoritmilor fundamentali de prelucrare a acestora
 1.1. Transpunerea unei probleme din limbaj natural n limbaj de grafuri, folosind corect terminologia specific
1.2. Analizarea unei probleme n scopul identificrii datelor necesare i alegerea modalitilor adecvate de structurare a datelor care
intervin ntr-o problem
1.3. Descrierea unor algoritmi simpli de verificare a unor proprieti specifice grafurilor
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.