Programa Bacalaureat informatica
-
Upload
informaticasitero -
Category
Documents
-
view
223 -
download
0
Transcript of Programa Bacalaureat informatica
-
8/8/2019 Programa Bacalaureat informatica
1/6
Pagina 1 din 6
PROGRAME DE EXAMEN
PENTRU DISCIPLINA INFORMATIC
BACALAUREAT 2011
C E N T R U L
NAIONAL DEEVALUARE IE X A M I N A R E
-
8/8/2019 Programa Bacalaureat informatica
2/6
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
Pagina 2 din 6
Programe de examen pentru disciplina InformaticBacalaureat 2011
PROGRAMA DE EXAMEN PENTRU DISCIPLINA
INFORMATIC
Specializrilematematic-informaticimatematic-informatic, intensiv informatic
I. STATUTUL DISCIPLINEIn cadrul examenului de bacalaureat 2011 INFORMATICA are statutul de disciplin
opional, fiind susinut la proba E. d) n funcie de filier, profil i specializare.
II. COMPETENE DE EVALUAT construirea algoritmilor corespunztori unor prelucrri elementare i reprezentarea lor
prin intermediul programelor pseudocod i programelor scrise n limbaj deprogramare (Pascal sau C/C++, la alegere);
analiza rezolvrii unei probleme prin urmrirea evoluiei valorilor variabilelorprelucrate 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 transferprin intermediul parametrilor;
identificarea proprietilor unor structuri de date necesare n rezolvarea problemelorcu ajutorul calculatorului i utilizarea unor modele de memorare a acestora;
organizarea datelor ce intervin n rezolvarea unei probleme utiliznd structuri de dateadecvate;
organizarea etapelor de prelucrare ce formeaz un algoritm utiliznd structuri decontrol 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.
-
8/8/2019 Programa Bacalaureat informatica
3/6
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
Pagina 3 din 6
Programe de examen pentru disciplina InformaticBacalaureat 2011
III. CONINUTURI1. Algoritmi1.1. Noiunea de algoritm, caracteristici 1.2. Date, variabile, expresii, operaii1.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 limbajului2.2. Constante. Identificatori2.3. Noiunea de tip de dat. Operatori aritmetici, logici, relaionali2.4. Definirea tipurilor de date2.5. Variabile. Declararea variabilelor2.6. Definirea constantelor2.7. Structura programelor. Comentarii2.8.
Expresii. Instruciunea de atribuire2.9. Citirea/scrierea datelor
2.10. Structuri de control (instruciunea compus, structuri alternative i repetitive)3. Subprograme predefinite3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor3.2. Proceduri i funcii predefinite4. Tipuri structurate de date4.1. Tipul tablou4.2. Tipul ir de caractere
operatori, proceduri i funcii predefinite pentru: citire, afiare, concatenare,cutare, extragere, inserare, eliminare i conversii (irvaloare numeric)4.3. Tipul nregistrare5. Fiiere text5.1. Fiiere text. Tipuri de acces5.2. Proceduri i funcii predefinite pentru fiiere text6. Algoritmi elementari6.1. Probleme care opereaz asupra cifrelor unui numr6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid6.3. irul lui Fibonacci. Calculul unor sume cu termenul general dat6.4. Determinare minim/maxim6.5. Metode de ordonare (metoda bulelor, inseriei, seleciei, numrrii)6.6. Interclasare6.7. Metode de cutare (secvenial, binar)6.8. Analiza complexitii unui algoritm (considernd criteriile de eficien durata
de executareispaiu de memorie utilizat)
-
8/8/2019 Programa Bacalaureat informatica
4/6
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
Pagina 4 din 6
Programe de examen pentru disciplina InformaticBacalaureat 2011
7. Subprograme definite de utilizator7.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 probleme8. Recursivitate8.1. Prezentare general8.2. Proceduri i funcii recursive9. Metoda backtracking (iterativ sau recursiv)9.1. Prezentare general9.2. Probleme de generare. Oportunitatea utilizrii metodei backtracking10. Generarea elementelor combinatoriale10.1. Permutri, aranjamente, combinri10.2. Produs cartezian, submulimi11.Grafuri11.1. Grafuri neorientate
terminologie (nod/vrf, muchie, adiacen, inciden, grad, lan, lanelementar, 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 dedescendeni, vector de tai)
-
8/8/2019 Programa Bacalaureat informatica
5/6
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
Pagina 5 din 6
Programe de examen pentru disciplina InformaticBacalaureat 2011
PROGRAMA DE EXAMEN PENTRU DISCIPLINA
INFORMATIC
Specializarea tiine ale naturii
I. STATUTUL DISCIPLINEIn cadrul examenului de bacalaureat 2011 INFORMATICA are statutul de disciplin
opional, fiind susinut la proba E. d) n funcie de filier, profil i specializare.
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 prelucratede 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 dateadecvate;
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.
III. CONINUTURI1. Algoritmi1.1. Noiunea de algoritm, caracteristici 1.2. Date, variabile, expresii, operaii1.3. Structuri de baz (liniar, alternativ i repetitiv)1.4. Descrierea algoritmilor (programe pseudocod)
-
8/8/2019 Programa Bacalaureat informatica
6/6
Anexa nr. 2 la OMECTS nr. 4800/31.VIII. 2010
Pagina 6 din 6
Programe de examen pentru disciplina InformaticBacalaureat 2011
2. Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere)2.1. Vocabularul limbajului2.2. Constante. Identificatori2.3. Noiunea de tip de dat. Operatori aritmetici, logici, relaionali2.4. Definirea tipurilor de date2.5. Variabile. Declararea variabilelor2.6. Definirea constantelor2.7. Structura programelor. Comentarii2.8. Expresii. Instruciunea de atribuire2.9. Citirea/scrierea datelor2.10. Structuri de control (instruciunea compus, structuri alternative i repetitive)3. Subprograme predefinite3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor3.2. Proceduri i funcii predefinite4. Tipuri structurate de date4.1. Tipul tabloutablouri unidimensionale5. Fiiere text5.1. Fiiere text. Tipuri de acces5.2. Proceduri i funcii predefinite pentru fiiere text6. Algoritmi elementari6.1. Probleme care opereaz asupra cifrelor unui numr6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid6.3. irul lui Fibonacci. Calculul unor sume cu termenul general dat6.4. Determinare minim/ maxim6.5. Metode de ordonare (metoda bulelor, inseriei, seleciei, numrrii)6.6. Interclasare6.7. Metode de cutare (secvenial, binar)6.8. Analiza complexitii unui algoritm (considernd criteriile de eficien durata
de executareispaiu de memorie utilizat)
NOT: Programele de examen sunt realizate n conformitate cu prevederile
programelor colare n vigoare. Subiectele pentru examenul de bacalaureat 2011 seelaboreaz n baza prevederilor prezentelor programe i nu vizeaz coninutul unuimanual anume.