Documente Academic
Documente Profesional
Documente Cultură
Programa - Bac - 2011 - E D) - Informatica PDF
Programa - Bac - 2011 - E D) - Informatica PDF
NAIONAL DE
EVALUARE I
EXAMINARE
PROGRAME DE EXAMEN
PENTRU DISCIPLINA INFORMATIC
BACALAUREAT 2011
Pagina 1 din 6
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
I. STATUTUL DISCIPLINEI
n cadrul examenului de bacalaureat 2011 INFORMATICA are statutul de disciplin
opional, fiind susinut la proba E. d) n funcie de filier, profil i specializare.
Pagina 2 din 6
Programe de examen pentru disciplina Informatic
Bacalaureat 2011
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
III. CONINUTURI
1. Algoritmi
1.1. Noiunea de algoritm, caracteristici
1.2. Date, variabile, expresii, operaii
1.3. Structuri de baz (liniar, alternativ i repetitiv)
1.4. Descrierea algoritmilor (programe pseudocod)
3. Subprograme predefinite
3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor
3.2. Proceduri i funcii predefinite
5. Fiiere text
5.1. Fiiere text. Tipuri de acces
5.2. Proceduri i funcii predefinite pentru fiiere text
6. Algoritmi elementari
6.1. Probleme care opereaz asupra cifrelor unui numr
6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid
6.3. irul lui Fibonacci. Calculul unor sume cu termenul general dat
6.4. Determinare minim/maxim
6.5. Metode de ordonare (metoda bulelor, inseriei, seleciei, numrrii)
6.6. Interclasare
6.7. Metode de cutare (secvenial, binar)
6.8. Analiza complexitii unui algoritm (considernd criteriile de eficien durata
de executare i spaiu de memorie utilizat)
Pagina 3 din 6
Programe de examen pentru disciplina Informatic
Bacalaureat 2011
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
8. Recursivitate
8.1. Prezentare general
8.2. Proceduri i funcii recursive
11. Grafuri
11.1. Grafuri neorientate
terminologie (nod/vrf, muchie, adiacen, inciden, grad, lan, lan
elementar, ciclu, ciclu elementar, lungime, subgraf, graf parial)
proprieti (conex, component conex, graf complet, hamiltonian,
eulerian)
metode de reprezentare (matrice de adiacen, liste de adiacen)
11.2. Grafuri orientate
terminologie (nod/vrf, arc, adiacen, inciden, grad intern i extern,
drum, drum elementar, circuit, circuit elementar, lungime, subgraf, graf parial)
proprieti (tare conexitate, component tare conex)
metode de reprezentare (matrice de adiacen, liste de adiacen)
11.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)
Pagina 4 din 6
Programe de examen pentru disciplina Informatic
Bacalaureat 2011
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
I. STATUTUL DISCIPLINEI
n cadrul examenului de bacalaureat 2011 INFORMATICA are statutul de disciplin
opional, fiind susinut la proba E. d) n funcie de filier, profil i specializare.
III. CONINUTURI
1. Algoritmi
1.1. Noiunea de algoritm, caracteristici
1.2. Date, variabile, expresii, operaii
1.3. Structuri de baz (liniar, alternativ i repetitiv)
1.4. Descrierea algoritmilor (programe pseudocod)
Pagina 5 din 6
Programe de examen pentru disciplina Informatic
Bacalaureat 2011
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
3. Subprograme predefinite
3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor
3.2. Proceduri i funcii predefinite
5. Fiiere text
5.1. Fiiere text. Tipuri de acces
5.2. Proceduri i funcii predefinite pentru fiiere text
6. Algoritmi elementari
6.1. Probleme care opereaz asupra cifrelor unui numr
6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid
6.3. irul lui Fibonacci. Calculul unor sume cu termenul general dat
6.4. Determinare minim/ maxim
6.5. Metode de ordonare (metoda bulelor, inseriei, seleciei, numrrii)
6.6. Interclasare
6.7. Metode de cutare (secvenial, binar)
6.8. Analiza complexitii unui algoritm (considernd criteriile de eficien durata
de executare i spaiu de memorie utilizat)
Pagina 6 din 6
Programe de examen pentru disciplina Informatic
Bacalaureat 2011