PROGRAMA DE EXAMEN PENTRU DISCIPLINA
INFORMATICA

Specializarile matematica-informatica si matematica-informatica, intensiv informatica

I. STATUTUL DISCIPLINEI
In cadrul examenului de bacalaureat 2011 INFORMATICA are statutul de disciplina optionala, fiind sustinuta la proba E. d) In functie de filiera, profil si specializare.
II. COMPETENTE DE EVALUAT
- construirea algoritmilor corespunzatori unor prelucrari elementare si reprezentarea lor prin intermediul programelor pseudocod si programelor scrise In limbaj de programare (Pascal sau C/C++, la alegere);
- analiza rezolvarii unei probleme prin urmarirea evolutiei valorilor variabilelor prelucrate de algoritmul corespunzator;
- abstractizarea rezolvarii prin construirea unor algoritmi echivalenti;
- identificarea si utilizarea tipurilor de date predefinite specifice unui limbaj de programare;
- definirea si utilizarea unor tipuri de date proprii;
- identificarea si utilizarea operatorilor predefiniti elementari;
- identificarea si utilizarea subprogramelor predefinite elementare;
- identificarea si utilizarea regulilor sintactice specifice limbajului de programare studiat;
- definirea si apelul unor subprograme proprii cu Intelegerea mecanismelor de transfer prin intermediul parametrilor;
- identificarea proprietatilor unor structuri de date necesare In rezolvarea problemelor cu ajutorul calculatorului si utilizarea unor modele de memorare a acestora;
- organizarea datelor ce intervin In rezolvarea unei probleme utilizând structuri de date adecvate;
- organizarea etapelor de prelucrare ce formeaza un algoritm utilizând structuri de control si module de program;
- folosirea unor metode sistematice de rezolvare pentru probleme de generare;
- analiza unor algoritmi echivalenti de rezolvare a unei probleme In vederea alegerii algoritmului optim.
III. CONTINUTURI
1. Algoritmi
1.1. Notiunea de algoritm, caracteristici
1.2. Date, variabile, expresii, operatii
1.3. Structuri de baza (liniara, alternativa si repetitiva)
1.4. Descrierea algoritmilor (programe pseudocod)
2. Elementele de baza ale unui limbaj de programare (Pascal sau C, la alegere)
2.1. Vocabularul limbajului
2.2. Constante. Identificatori
2.3. Notiunea de tip de data. Operatori aritmetici, logici, relationali
2.4. Definirea tipurilor de date
2.5. Variabile. Declararea variabilelor
2.6. Definirea constantelor
2.7. Structura programelor. Comentarii
2.8. Expresii. Instructiunea de atribuire
2.9. Citirea/scrierea datelor
2.10. Structuri de control (instructiunea compusa, structuri alternative si repetitive)
3. Subprograme predefinite
3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor
3.2. Proceduri si functii predefinite
4. Tipuri structurate de date
4.1. Tipul tablou
4.2. Tipul sir de caractere
- operatori, proceduri si functii predefinite pentru: citire, afisare, concatenare, cautare, extragere, inserare, eliminare si conversii (sir ↔ valoare numerica)
4.3. Tipul Inregistrare
5. Fisiere text
5.1. Fisiere text. Tipuri de acces
5.2. Proceduri si functii predefinite pentru fisiere text
6. Algoritmi elementari
6.1. Probleme care opereaza asupra cifrelor unui numar
6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid
6.3. Sirul lui Fibonacci. Calculul unor sume cu termenul general dat
6.4. Determinare minim/maxim
6.5. Metode de ordonare (metoda bulelor, insertiei, selectiei, numararii)
6.6. Interclasare
6.7. Metode de cautare (secventiala, binara)
6.8. Analiza complexitatii unui algoritm (considerând criteriile de eficienta durata de executare si spatiu de memorie utilizat)
7. Subprograme definite de utilizator
7.1. Proceduri si functii
- declarare si apel
- parametri formali si parametri efectivi
- parametri transmisi prin valoare, parametri transmisi prin referinta
- variabile globale si variabile locale, domeniu de vizibilitate
7.2. Proiectarea modulara a rezolvarii unei probleme
8. Recursivitate
8.1. Prezentare generala
8.2. Proceduri si functii recursive
9. Metoda backtracking (iterativa sau recursiva)
9.1. Prezentare generala
9.2. Probleme de generare. Oportunitatea utilizarii metodei backtracking
10. Generarea elementelor combinatoriale
10.1. Permutari, aranjamente, combinari
10.2. Produs cartezian, submultimi
11. Grafuri
11.1. Grafuri neorientate
- terminologie (nod/vârf, muchie, adiacenta, incidenta, grad, lant, lant elementar, ciclu, ciclu elementar, lungime, subgraf, graf partial)
- proprietati (conex, componenta conexa, graf complet, hamiltonian, eulerian)
- metode de reprezentare (matrice de adiacenta, liste de adiacenta)
11.2. Grafuri orientate
- terminologie (nod/vârf, arc, adiacenta, incidenta, grad intern si extern, drum, drum elementar, circuit, circuit elementar, lungime, subgraf, graf partial)
- proprietati (tare conexitate, componenta tare conexa)
- metode de reprezentare (matrice de adiacenta, liste de adiacenta)
11.3. Arbori
- terminologie (nod, muchie, radacina, descendent, descendent direct/fiu, ascendent, ascendent direct/parinte, frati, nod terminal, frunza)
- metode de reprezentare In memorie (matrice de adiacenta, liste "de descendenti", vector "de tati")

PROGRAMA DE EXAMEN PENTRU DISCIPLINA
INFORMATICA

Specializarea stiinte ale naturii
I. STATUTUL DISCIPLINEI
In cadrul examenului de bacalaureat 2011 INFORMATICA are statutul de disciplina optionala, fiind sustinuta la proba E. d) In functie de filiera, profil si specializare.
II. COMPETENTE DE EVALUAT
- construirea algoritmilor corespunzatori unor prelucrari elementare si reprezentarea lor prin intermediul programelor pseudocod si programelor scrise In limbaj de programare (Pascal sau C/C++, la alegere);
- analiza rezolvarii unei probleme prin urmarirea evolutiei valorilor variabilelor prelucrate de algoritmul corespunzator;
- abstractizarea rezolvarii prin construirea unor algoritmi echivalenti;
- identificarea si utilizarea tipurilor de date predefinite specifice unui limbaj de programare;
- definirea si utilizarea unor tipuri de date proprii;
- identificarea si utilizarea operatorilor predefiniti elementari;
- identificarea si utilizarea subprogramelor predefinite elementare;
- identificarea si utilizarea regulilor sintactice specifice limbajului de programare studiat;
- identificarea proprietatilor unor structuri de date necesare In rezolvarea problemelor cu ajutorul calculatorului si utilizarea unor modele de memorare a acestora;
- organizarea datelor ce intervin In rezolvarea unei probleme utilizând structuri de date adecvate;
- organizarea etapelor de prelucrare ce formeaza un algoritm utilizând structuri de control;
- analiza unor algoritmi echivalenti de rezolvare a unei probleme In vederea alegerii algoritmului optim.
III. CONTINUTURI
1. Algoritmi
1.1. Notiunea de algoritm, caracteristici
1.2. Date, variabile, expresii, operatii
1.3. Structuri de baza (liniara, alternativa si repetitiva)
1.4. Descrierea algoritmilor (programe pseudocod)
2. Elementele de baza ale unui limbaj de programare (Pascal sau C, la alegere)
2.1. Vocabularul limbajului
2.2. Constante. Identificatori
2.3. Notiunea de tip de data. Operatori aritmetici, logici, relationali
2.4. Definirea tipurilor de date
2.5. Variabile. Declararea variabilelor
2.6. Definirea constantelor
2.7. Structura programelor. Comentarii
2.8. Expresii. Instructiunea de atribuire
2.9. Citirea/scrierea datelor
2.10. Structuri de control (instructiunea compusa, structuri alternative si repetitive)
3. Subprograme predefinite
3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor
3.2. Proceduri si functii predefinite
4. Tipuri structurate de date
4.1. Tipul tablou - tablouri unidimensionale
5. Fisiere text
5.1. Fisiere text. Tipuri de acces
5.2. Proceduri si functii predefinite pentru fisiere text
6. Algoritmi elementari
6.1. Probleme care opereaza asupra cifrelor unui numar
6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid
6.3. Sirul lui Fibonacci. Calculul unor sume cu termenul general dat
6.4. Determinare minim/ maxim
6.5. Metode de ordonare (metoda bulelor, insertiei, selectiei, numararii)
6.6. Interclasare
6.7. Metode de cautare (secventiala, binara)
6.8. Analiza complexitatii unui algoritm (considerând criteriile de eficienta durata de executare si spatiu de memorie utilizat)

NOTA: Programele de examen sunt realizate In conformitate cu prevederile programelor scolare In vigoare. Subiectele pentru examenul de bacalaureat 2011 se elaboreaza In baza prevederilor prezentelor programe si nu vizeaza continutul unui manual anume.