Documente Academic
Documente Profesional
Documente Cultură
31 INFORMATICA - Programa de BAC 2008 Neintensiv
31 INFORMATICA - Programa de BAC 2008 Neintensiv
31 INFORMATICA - Programa de BAC 2008 Neintensiv
disciplina INFORMATIC
I.
STATUTUL DISCIPLINEI
Disciplina INFORMATIC are statutul de disciplin opional aleas din aria curricular
corespunztoare specializrii matematic-informatic, filiera teoretic, la proba E.
II.
COMPETENE DE EVALUAT
III.
CONINUTURI
1. Algoritmi
1.1.
Noiunea de algoritm, caracteristici
INFORMATICA neintensiv Programa de bacalaureat
1.2.
1.3.
1.4.
8. Recursivitate
8.1.
Prezentare general
8.2.
Proceduri i funcii recursive
9. Metoda backtracking (iterativ sau recursiv)
9.1.
Prezentare general
9.2.
Probleme de generare
10. Generarea elementelor combinatoriale
10.1. Permutri, aranjamente, combinri
10.2. Produs cartezian, submulimi
11. Liste
11.1. Structuri de date nlnuite (reprezentri grafice, reprezentri statice n
memorie)
11.2. Liste liniare simplu nlnuite (definire i operaii: inserare, cutare, eliminare)
11.3. Liste particulare (stive, cozi, liste circulare) i operaii specifice
12. Grafuri
12.1. Grafuri neorientate
terminologie (nod/vrf, muchie, adiacen, inciden, grad, lan, ciclu,
lungime, subgraf, graf parial)
proprieti (conexitate, component conex)
metode de reprezentare (matrice de adiacen, liste de adiacen)
12.2. Grafuri orientate
terminologie (nod/vrf, arc, adiacen, inciden, grad intern i extern,
drum, circuit, subgraf, graf parial)
metode de reprezentare (matrice de adiacen, liste de adiacen)
12.3. Arbori
terminologie (nod, muchie, rdcin, descendent, descendent direct/fiu,
ascendent, ascendent direct/printe, frai, nod terminal, frunz)
metode de reprezentare n memorie (matrice de adiacen, liste de
descendeni, vector de tai)