Unitatea colar Disciplina Informatic/Laborator 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

Profesor Clasa a XI-a / Nr. ore pe spt. 4

Unitatea de nvare

Competene specifice

Con inuturi Implementarea metodei, aplicaii practice: problema celor n dame, problema colorrii hrilor. Aplicaii ale metodei n combinatoric. Aplicaii practice n probleme care necesit determinarea tuturor soluiilor posibile Aplicaii ale metodei n rezolvarea unor probleme din viaa real Evaluare sumativ Aplicaii n probleme pentru care metoda Greedy conduce la soluia optim: suma maxim, problema planificrii spectacolelor, problema rucsacului (cazul continuu). Aplicaii - greedy euristic: plata unei sume cu numr minim de bancnote, sritura calului, problema comisvoiajorului. Rezolvarea unor probleme cu caracter practic folosind

Nr. de ore alocate

Sptmna

Observaii

TEHNICI DE PROGRAMAREBacktracking

1.2 2.1 2.2 2.3 3.1

16

S1- S4

TEHNICI DE PROGRAMARE Metoda Greedy

1.2 2.1 2.2 2.3 3.1

S5-S7 12

Unitatea de nvare

Competene specifice

Con inuturi metoda cea mai eficient. Evaluare sumativ

Nr. de ore alocate

Sptmna

Observaii

TEHNICI DE PROGRAMARE Metoda programrii dinamice

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

Aplicaii: o problema sumei n triunghi; o subir cresctor de lungime maxim; o subir comun maximal; o problema rucsacului (cazul discret); Implementarea metodei pentru probleme practice care necesit soluie optim i algoritmi eficieni. Evaluare sumativ 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
Reprezentarea n memorie a

S8-S9

EFICIENA ALGORITMILOR

S10

Noiuni teoretice GRAFURI NEORIENTATE

grafurilor neorientate (matrice de adiacen, liste de adiacen, lista muchiilor, matricea costurilor). 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

S11-S12

Unitatea de nvare

Competene specifice

Con inuturi Rezolvarea unor probleme cu caracter practic. Evaluare sumativ Reprezentarea n memorie a grafurilor orientate (matrice de adiacen, liste de adiacen, lista arcelor). Aplicaii practice prin care se verific unele proprieti ale grafurilor orientate. 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. Determinarea componentelor tare conexe ale unui graf orientat aplicaii. Determinarea matricei lanurilor/drumurilor aplicaii practice. Evaluare sumativ 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 ore alocate

Sptmna

Observaii

Noiuni teoretice GRAFURI ORIENTATE

1.1 1.2 1.3

12

S13-S15

ALGORITMI DE PRELUCRARE A GRAFURILOR

1.1 1.2 1.4 1.7 1.8 3.1

20

S16-S20

Unitatea de nvare

Competene specifice 1.1 1.2 1.6 1.7 3.1 1.1 1.2 1.6 1.7 1.8 3.1 1.2 3.1 3.2 1.2 1.7 1.8 3.1 3.2
Arbori

Con inuturi cu rdcin (reprezentare cu ascendente/descendente, proprieti) Aplicaii ale arborilor cu rdcin Arbori binari (proprieti, operaii specifice) Aplicaii ale arborilor binari Evaluare sumativ Arbore binar complet aplicaii practice; Arbore binar de cutare aplicaii practice; Heap-uri aplicaii practice. Rezolvarea unor probleme cu caracter practic. Evaluare sumativ Principiile programrii orientate pe obiecte. Clase i obiecte (utilizare, operaii specifice). Motenire i polimorfism. Evaluare sumativ referine

Nr. de ore alocate

Sptmna

Observaii

STRUCTURI DE DATE ARBORESCENTE

20

S21-S25

TIPURI SPECIALE DE ARBORI BINARI

20

S26-S30

ELEMENTE DE PROGRAMARE ORIENTAT PE OBIECTE (I) ELEMENTE DE PROGRAMARE ORIENTAT PE OBIECTE (II)

12

S31-S33

Rezolvarea unor probleme din viaa real. Realizarea i prezentarea unei aplicaii cu caracter interdisciplinar Evaluare sumativ

12

S34-S36

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.