Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

PROGRAMA
DE EXAMEN PENTRU DISCIPLINA: INFORMATIC
Specializarea matematic-informatic intensiv informatic

BACALAUREAT 2010

Aprobat prin O.M.E.C.I. nr._5508/06.10.2009_

2009-2010

Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

I.

STATUTUL DISCIPLINEI

Disciplina INFORMATIC are statutul de disciplin opional la proba E.

II.

COMPETENE DE EVALUAT

construirea algoritmilor corespunztori unor prelucrri elementare i reprezentarea lor prin intermediul programelor pseudocod i programelor scrise n limbaj de programare (Pascal sau C/C++, la alegere); analiza rezolvrii unei probleme prin urmrirea evoluiei valorilor variabilelor prelucrate de algoritmul corespunztor; abstractizarea rezolvrii prin construirea unor algoritmi echivaleni; identificarea i utilizarea tipurilor de date predefinite specifice unui limbaj de programare; definirea i utilizarea unor tipuri de date proprii; identificarea i utilizarea operatorilor predefinii elementari; identificarea i utilizarea subprogramelor predefinite elementare; identificarea i utilizarea regulilor sintactice specifice limbajului de programare studiat; definirea i apelul unor subprograme proprii cu nelegerea mecanismelor de transfer prin intermediul parametrilor; identificarea proprietilor unor structuri de date necesare n rezolvarea problemelor cu ajutorul calculatorului i utilizarea unor modele de memorare a acestora; organizarea datelor ce intervin n rezolvarea unei probleme utiliznd structuri de date adecvate; organizarea etapelor de prelucrare ce formeaz un algoritm utiliznd structuri de control i module de program; folosirea unor metode sistematice de rezolvare pentru probleme de generare; analiza unor algoritmi echivaleni de rezolvare a unei probleme n vederea alegerii algoritmului optim.

INFORMATICA Programa de bacalaureat 2010 Specializarea matematic-informatic intensiv informatic

Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

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)

INFORMATICA Programa de bacalaureat 2010 Specializarea matematic-informatic intensiv informatic

Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

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, partiii 11. Structuri dinamice de date (alocare dinamic) 11.1. Tipul referin/pointer. Operatori de adresare 11.2. Noiunea de variabil dinamic 11.3. Structuri de date nlnuite alocate dinamic liste liniare (definire i operaii: inserare, cutare, eliminare element) liste particulare (stive, cozi, liste circulare) i operaii specifice 12. Grafuri 12.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) 12.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) 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)

INFORMATICA Programa de bacalaureat 2010 Specializarea matematic-informatic intensiv informatic