Sunteți pe pagina 1din 2

Anul colar 2016-2017

Disciplina: Complemente de programare


Clasa: a XI-a A + a XI-a B (matematic-informatic)
Profesori: Emanuela Cerchez
Ritmicitate: 1 or/sptmn

Planificare calendaristic
Unitatea de nvare
ELEMENTE DE
PROGRAMARE
ORIENTAT PE
OBIECTE
BIBLIOTECA STL

Competene
specifice
1,2,3,4,10,11,1
2,13

1,2,3,4,10,11,1
2,13
1-13

ALGORITMI DE
PRELUCRARE A
GRAFURILOR

1-13
APLICAII
PRACTICE

Coninuturi
Principiile programrii orientate pe obiecte
Clase i obiecte (definire, utilizare, operaii specifice)
Suprancrcarea funciilor/operatorilor
Aplicaii: clasa Complex, clasa Fractie, clasa BigInt
Evaluare sumativ
Utilizarea claselor generice i a algoritmilor generici
Aplicaii folosind stiva, coada i sortarea din STL
Evaluare sumativ
Reprezentarea grafurilor prin liste de adiacen utiliznd clasa vector
Parcurgerea grafurilor BFS/DFS. Aplicaii
Descompunerea unui graf orientat n componente tare-conexe
Drumuri minime n graf
- Algoritmul lui Dijsktra
- Algoritmul lui Roy-Floyd
Arbori. Arbori pariali de cost minim. Algoritmul lui Kruskal
Implementarea unor algoritmi din teoria grafurilor utiliznd STL
Evaluare sumativ
Descrierea n pseudocod i implementarea unor algoritmi de
rezolvare a unor probleme specifice.
Resurse online. Utilizarea arhivei .campion (articole, soft
educaional, probleme) i a site-ului Infoarena
Evaluare sumativ

Nr.
ore
1
2
2
2+2+3
1
4
3
1

Sptmna

S1-S13

S14-S21

1
1
1
2
1
2
2
1

S22-S32

S33-S35

Observaii

Anul colar 2016-2017


Disciplina: Complemente de programare
Clasa: a XI-a A + a XI-a B (matematic-informatic)
Profesori: Emanuela Cerchez
Ritmicitate: 1 or/sptmn
Competene specifice
1. Evidenierea necesitii structurrii datelor
2. Prelucrarea datelor structurate
3. Alegerea structurii de date adecvate unei probleme
4. Prelucrarea datelor structurate
5. Utilizarea corect a subprogramelor predefinite i a celor definite de utilizator
6. Analiza problemei n scopul identificrii subproblemelor acesteia
7. Construirea unor subprograme pentru rezolvarea subproblemelor unei probleme
8. Recunoaterea situaiilor n care este necesar utilizarea datelor structurate specifice grafurilor
9. Recunoaterea situaiilor n care este necesar utilizarea algoritmilor specifici pentru prelucrarea grafurilor
10. Alegerea unui algoritm eficient de rezolvare a unei probleme
11. Identificarea aplicaiilor informaticii n viaa social
12. Elaborarea i implementarea unor algoritmi de rezolvare a unor probleme cotidiene
13. Utilizarea tehnicilor moderne n implementarea aplicaiilor
Bibliografie:
1.
2.
3.
4.

Em. Cerchez, Marinel erban Programarea n limbajul C/C++. Volumul III. Editura Polirom 2006
Em. Cerchez, Marinel erban Programarea n limbajul C/C++. Volumul IV. Editura Polirom 2013
Emanuela Cerchez Informatica. Culegere de probleme pentru liceu, Editura Polirom, 2002, Iai
http://infoarena.ro, http://campion.edu.ro/arhiva