Sunteți pe pagina 1din 4

Anul colar 2016-2017

Disciplina: Informatic
Clasa: a XI-a A, a XI-a B
Ritmicitate: 4 ore/sptmn
Profesor: prof. Emanuela Cerchez, Marinel erban

Planificare calendaristic
Programa aprobat cu O.M.nr. 5099/09.09.2009
Filiera teoretic, profil real, specializarea: Matematic-informatic
Competene
Uniti de nvare
Coninuturi
specifice
iruri de caractere
1.1
Subprograme predefinite de prelucrare a irurilor de
1.2
iruri de caractere
caractere. Aplicaii.
1.3
1.4
Evaluare sumativ
Rezolvarea unor probleme cu caracter practic
Aplicaii simple cu nregistrri
1.1
Structuri de date
Aplicaii cu tablouri de nregistrri
1.2
neomogene
1.3
nregistrri imbricate
(struct/record)
1.4
Evaluare sumativ

Subprograme

Recursivitate

3.1
3.2
3.3

3.1
3.2
3.4
3.5

Aplicaii cu subprograme folosind: structura i modul


de definire al subprogramelor, declararea i apelul
subprogramelor, transferul parametrilor la apel (prin
valoare i referin), returnarea valorilor de ctre
subprograme, variabile locale i globale.
Evaluare sumativ
Funcii recursive. Aplicaii
Generri recursive de elemente combinatoriale
(permutri, combinri, aranjamente, partiii numr,
partiii mulimi)
Evaluare sumativ
1

Nr. de ore
alocate

Sptmna
S1 S2

7
1
3

S2
S3

S3

11

S4- S6

1
11

S6
S7 S9

S9

Observaii

Anul colar 2016-2017


Disciplina: Informatic
Clasa: a XI-a A, a XI-a B
Ritmicitate: 4 ore/sptmn
Profesor: prof. Emanuela Cerchez, Marinel erban
Uniti de nvare

Metoda de
programare
Backtracking

Metoda de
programare Divide et
Impera

Grafuri

Competene
specifice

2.1
2.2
2.3

2.1
2.2
2.3

1.5
1.6

Coninuturi
Metoda backtracking varianta elementar. Aplicaii
(problema reginelor, plata sumei cu monede de valori
date, problema comsiului voiajor, problema colorrii
hrilor, popularea acvariului, etc)
Backtracking n plan. Aplicaii (sritura calului pe
tabla de ah, probleme n labirint, etc)
Evaluare sumativ
Metoda Divide et Impera prezentare general
Aplicaii
Suma elementelor unui tablou unidimensional
Turnurile din Hanoi
Sortarea eficient a unei mulimi de valori
(sortarea rapid, sortarea prin interclasare)
Cutarea eficient a unui element ntr-o mulime
ordonat (cutarea binar)
Alte aplicaii
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).
2

Nr. de ore
alocate
12

Sptmna
S11 S13

S14-S15

2
1
1
1
3

S15
S16
S16
S16
S17
S17

S18

S18-S19

2
1

S19
S20

S20

S20

S21

S21

Observaii

Anul colar 2016-2017


Disciplina: Informatic
Clasa: a XI-a A, a XI-a B
Ritmicitate: 4 ore/sptmn
Profesor: prof. Emanuela Cerchez, Marinel erban
Uniti de nvare

Liste

Competene
specifice

1.1
1.2
1.3

Coninuturi
Rezolvarea unor probleme cu caracter practic.
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.
Arbori pariali
Aplicaii specifice
Evaluare sumativ
Aplicaii cu implementare static:
liste simplu nlnuite
liste dublu nlnuite,
stiva, coada
liste circulare
Aplicaii specifice
3

Nr. de ore
alocate
1

Sptmna
S21

S22

S22

1
2
2
4
2

S22
S23
S23
S24
S25

S25

2
2
2

S26
S26
S27

2
28

S27
S28 - S34

Observaii

Anul colar 2016-2017


Disciplina: Informatic
Clasa: a XI-a A, a XI-a B
Ritmicitate: 4 ore/sptmn
Profesor: prof. Emanuela Cerchez, Marinel erban
Uniti de nvare

Competene
specifice

Coninuturi
Evaluare sumativ
Recapitulare

Nr. de ore
alocate
2
2

Sptmna

Observaii

S35
S35

COMPETENE SPECIFICE:
1.1. Analizarea unei probleme n scopul identificrii datelor necesare i alegerea modalitilor adecvate de structurare a datelor care intervin ntr-o problem
1.2. Identificarea avantajelor utilizrii diferitelor metode de structurare a datelor necesare pentru rezolvarea unei probleme
1.3.Utilizarea irurilor de caractere i a structurilor de date neomogene n modelarea unor situaii problem
1.4. Implementarea unor algoritmi de prelucrare a a irurilor de caractere i a structurilor neomogene
1.5. Transpunerea unei probleme din limbaj natural n limbaj de grafuri, folosind corect terminologia specific
1.6. Descrierea unor algoritmi simpli de verificare a unor proprieti specifice grafurilor
2.1 Analiza problemei n scopul identificrii metodei de programare adecvate pentru rezolvarea problemei
2.2 Construirea unor soluii pentru probleme simple care se rezolv cu ajutorul metodelor de programare
2.3 Aplicarea creativ a metodelor de programare pentru rezolvarea unor probleme intradisciplinare sau interdisciplinare, sau a unor probleme cu
aplicabilitate practic
3.1 Recunoaterea situaiilor n care este necesar utilizarea unor subprograme
3.2 Analiza problemei n scopul identificrii subproblemelor acesteia
3.3 Utilizarea corect a subprogramelor predefinite i a celor definite de utilizator
3.4 Descrierea i aplicarea mecanismului recursivitii
3.5 Identificarea avantajelor i a dezavantajelor aplicrii tehnicii recursive n implementarea unor rezolvri
Bibliografie:
1. Emanuela Cerchez, Marinel erban Programarea n limbajul C/C++. Volumul II. Editura Polirom 2005
2. Emanuela Cerchez, Marinel erban Programarea n limbajul C/C++. Volumul III. Editura Polirom 2006
3. Emanuela Cerchez Informatica. Culegere de probleme pentru liceu, Editura Polirom, 2002, Iai
4. http://pbinfo.ro
5. http://campion.edu.ro/arhiva
6. http://infoarena.ro