Documente Academic
Documente Profesional
Documente Cultură
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
Nr. de ore
alocate
Sptmna
S1 S2
7
1
3
S2
S3
S3
11
S4- S6
1
11
S6
S7 S9
S9
Observaii
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
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
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