Documente Academic
Documente Profesional
Documente Cultură
PROGRAME DE EXAMEN
PENTRU DISCIPLINA INFORMATIC BACALAUREAT 2011
Pagina 1 din 6
PROGRAMA DE EXAMEN PENTRU DISCIPLINA INFORMATIC Specializrile matematic-informatic i matematic-informatic, intensiv informatic
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) 2. Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere) 2.1. Vocabularul limbajului 2.2. Constante. Identificatori 2.3. Noiunea de tip de dat. Operatori aritmetici, logici, relaionali 2.4. Definirea tipurilor de date 2.5. Variabile. Declararea variabilelor 2.6. Definirea constantelor 2.7. Structura programelor. Comentarii 2.8. Expresii. Instruciunea de atribuire 2.9. Citirea/scrierea datelor 2.10. Structuri de control (instruciunea compus, structuri alternative i repetitive) 3. Subprograme predefinite 3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor 3.2. Proceduri i funcii predefinite 4. Tipuri structurate de date 4.1. Tipul tablou 4.2. Tipul ir de caractere operatori, proceduri i funcii predefinite pentru: citire, afiare, concatenare, cutare, extragere, inserare, eliminare i conversii (ir valoare numeric) 4.3. Tipul nregistrare 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)
7. Subprograme definite de utilizator 7.1. Proceduri i funcii declarare i apel parametri formali i parametri efectivi parametri transmii prin valoare, parametri transmii prin referin variabile globale i variabile locale, domeniu de vizibilitate 7.2. Proiectarea modular a rezolvrii unei probleme 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. Oportunitatea utilizrii metodei backtracking 10. Generarea elementelor combinatoriale 10.1. Permutri, aranjamente, combinri 10.2. Produs cartezian, submulimi 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)
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)
2. Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere) 2.1. Vocabularul limbajului 2.2. Constante. Identificatori 2.3. Noiunea de tip de dat. Operatori aritmetici, logici, relaionali 2.4. Definirea tipurilor de date 2.5. Variabile. Declararea variabilelor 2.6. Definirea constantelor 2.7. Structura programelor. Comentarii 2.8. Expresii. Instruciunea de atribuire 2.9. Citirea/scrierea datelor 2.10. Structuri de control (instruciunea compus, structuri alternative i repetitive) 3. Subprograme predefinite 3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor 3.2. Proceduri i funcii predefinite 4. Tipuri structurate de date 4.1. Tipul tablou tablouri unidimensionale 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)
NOT: Programele de examen sunt realizate n conformitate cu prevederile programelor colare n vigoare. Subiectele pentru examenul de bacalaureat 2011 se elaboreaz n baza prevederilor prezentelor programe i nu vizeaz coninutul unui manual anume.