Sunteți pe pagina 1din 8

CENTRUL

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

PROGRAMA DE EXAMEN PENTRU DISCIPLINA


INFORMATIC
Specializrile matematic-informatic i
matematic-informatic, intensiv informatic
9.

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.

35. 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.

Pagina 2 din 6
Programe de examen pentru disciplina
Informatic
Bacalaureat 2011

Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010

61.

CONINUTURI
1.
1.1.
1.2.
1.3.
1.4.

Algoritmi
Noiunea de algoritm, caracteristici
Date, variabile, expresii, operaii
Structuri de baz (liniar, alternativ i repetitiv)
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
Subprograme. Mecanisme de transfer prin intermediul
parametrilor
Proceduri i funcii predefinite

3.1.
3.2.
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.
5.1.
5.2.

Fiiere text
Fiiere text. Tipuri de acces
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

7.
7.1.

7.2.
8.

Subprograme definite de utilizator


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
Proiectarea modular a rezolvrii unei probleme
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)
11.2.

11.3.

metode de reprezentare (matrice de adiacen, liste de adiacen)


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)
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

PROGRAMA DE EXAMEN PENTRU DISCIPLINA


INFORMATIC
Specializarea tiine ale naturii
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.
35. 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;
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;
analiza unor algoritmi echivaleni de rezolvare a unei probleme n vederea alegerii
algoritmului optim.
61.

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

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.
3.1.
3.2.
4.

Subprograme predefinite
Subprograme. Mecanisme de transfer prin intermediul
parametrilor
Proceduri i funcii predefinite

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.

Pagina 6 din 6
Programe de examen pentru disciplina
Informatic
Bacalaureat 2011