Documente Academic
Documente Profesional
Documente Cultură
PROGRAMA
DISCIPLINA DE EXAMEN:
INFORMATIC I TEHNOLOGIA INFORMAIEI I A COMUNICAIILOR
2015
a. Prezentare. Competene ale cadrului didactic
Conform Legii Educaiei Naionale nr. 1/2011 cu modificrile i completrile ulterioare, examenul naional de
definitivare n nvmnt finalizeaz formarea iniial a celor care doresc ocuparea funciilor didactice din nvmntul
preuniversitar. Titularizarea n sistemul naional de nvmnt este condiionat de promovarea acestui examen.
Aceast program se adreseaz cadrelor didactice care susin examenul de definitivare n nvmnt n
specializri din domeniile informatic i tehnologia informaiei i a comunicaiilor.
Conform Standardului ocupaional al profesorului de gimnaziu i liceu, domeniile de competen sunt:
comunicare;
curriculum;
dezvoltarea profesional;
evaluare;
formarea elevilor;
relaia coal familie societate.
Examenul este orientat spre a evalua calitatea concepiei didactice i modalitile concrete prin care profesorul
pune elevii n situaii de nvare eficiente pentru a conduce la formarea capacitilor i competenelor prevzute n
programele colare. Aceast orientare este cu att mai necesar, cu ct disciplina tehnologia informaiei i a
comunicaiilor face parte din trunchiul comun al planului-cadru pentru liceu, iar la gimnaziu este prevzut prin lege
(Legea Educaiei Naionale nr. 1/2011) introducerea acestei discipline n trunchiul comun. De asemenea, disciplina
informatic face parte din curriculumul difereniat al planului-cadru pentru liceu, specializrile matematic-informatic i
tiine ale naturii.
Competenele cadrului didactic care susine examenul de definitivare n nvmnt n specializri din domeniile
informatic i tehnologia informaiilor i a comunicaiilor sunt:
cunoaterea coninuturilor tiinifice ale disciplinelor informatice de la toate nivelurile i specializrile la care
se studiaz aceste discipline;
aplicarea adecvat a principiilor specifice didacticii disciplinelor informatice;
aplicarea cunotinelor de metodica predrii disciplinelor informatice;
utilizarea competent a documentelor colare reglatoare;
proiectarea i realizarea unor demersuri didactice interactive prin adecvarea strategiilor didactice la
coninuturi;
proiectarea i realizarea unor demersuri didactice intradisciplinare, interdisciplinare, transdisciplinare;
proiectarea i realizarea evalurii competenelor dobndite de elevi;
elaborarea unor instrumente de evaluare care s permit autoreglarea procesului didactic;
adaptarea demersurilor didactice la particularitile de vrst/specificului dezvoltrii intelectuale a colectivului
de elevi;
realizarea unui climat educativ interactiv, de cooperare, stimulativ cu scopul creterii eficienei rezultatelor
activitilor didactice;
integrarea mijloacelor didactice tradiionale i moderne n cadrul secvenelor didactice;
elaborarea unor oferte educaionale pentru curriculumul la decizia colii/n dezvoltare local.
b. Tematica de specialitate
1. Algoritmi
- noiunea de algoritm; caracteristici;
- principiile programrii structurate;
- structuri fundamentale (secvenial, de decizie, repetitiv);
- reprezentarea algoritmilor (pseudocod, scheme logice);
- algoritmi elementari i aplicarea acestora n prelucrarea datelor (de exemplu probleme cu numere i cu cifrele
numerelor, probleme de divizibilitate, prelucrarea unor secvene de valori, generarea irurilor recurente);
- algoritmi de sortare: prin metoda bulelor, prin inserie, prin selecie, prin numrare;
- algoritmul de interclasare;
- algoritmi de cutare (secvenial, binar);
- analiza complexitii unui algoritm (considernd criteriile de eficien: durat de executare i spaiu de memorie
utilizat).
2. Limbaje de programare (Pascal sau C/C++)
- concepte generale (sintaxa unui limbaj de programare, mediu de programare);
- elementele de baz ale unui limbaj de programare: vocabularul limbajului, identificatori, constante, tipuri de date
simple, variabile, operatori, structura programelor, comentarii, expresii, citirea/scrierea datelor, instruciuni;
- tipuri de date structurate (tablou, nregistrare, ir de caractere) prelucrri specifice;
1/5
- fiiere text operaii specifice;
- subprograme predefinite;
- subprograme definite de utilizator: proiectarea modular a rezolvrii unei probleme; declarare, definire i apel
subprograme; mecanismul de transmitere a datelor prin parametri; variabile globale i variabile locale, domeniu
de vizibilitate;
- subprograme recursive;
- programarea orientat pe obiecte: principii (abstractizarea datelor, ncapsulare, motenire, polimorfism); clase i
obiecte (instane); membrii claselor (date i metode); constructori i destructori; niveluri de acces la membrii
clasei; suprancrcare; derivarea claselor.
3. Metode de programare
- metoda greedy: descriere, oportunitatea utilizrii metodei, aplicaii specifice (de exemplu problema rucsacului n
varianta continu, problema spectacolelor);
- metoda backtracking: descriere, oportunitatea utilizrii metodei, aplicaii specifice (de exemplu problema comis-
voiajorului, problema reginelor, problema explorrii unui labirint);
- metoda divide et impera: descriere, oportunitatea utilizrii metodei, aplicaii specifice (de exemplu problema
turnurilor din Hanoi, sortarea prin interclasare, sortarea rapid);
- metoda programrii dinamice: descriere, oportunitatea utilizrii metodei, aplicaii specifice (de exemplu
determinarea unui subir cresctor de lungime maxim, problema rucsacului n variant discret, determinarea
unui subir comun de lungime maxim);
- metode de generare a elementelor combinatoriale: permutri, aranjamente, combinri, submulimi, partiiile unui
numr natural, partiiile unei mulimi.
4. Alocarea dinamic a memoriei
- conceptul de alocare dinamic a memoriei;
- operaii specifice alocrii/eliberrii dinamice a memoriei (definirea tipurilor de date necesare, alocarea memoriei
pentru date simple i structurate, accesarea datelor alocate dinamic, eliberarea memoriei alocate dinamic);
- structuri de date implementate dinamic: liniare (liste simplu i dublu nlnuite, liste circulare, stive, cozi) i
arborescente (arbori cu rdcin, arbori binari, arbori binari de cutare); operaii specifice (creare, inserare,
tergere, parcurgere, cutare).
5. Teoria grafurilor
- grafuri orientate i neorientate: definiie, metode de reprezentare, terminologie (grad, adiacen, inciden, lan,
lan elementar, lan simplu, drum, drum elementar, drum simplu, ciclu, ciclu elementar, circuit, circuit elementar,
graf parial, subgraf, graf transpus);
- tipuri speciale de grafuri (graf bipartit, graf complet, graf turneu);
- parcurgerea grafurilor (parcurgerea n lime i n adncime);
- conexitate, tare conexitate, determinarea componentelor conexe, tare conexe;
- grafuri ponderate, drumuri de cost minim (algoritmii Dijkstra i Roy-Floyd);
- grafuri hamiltoniene;
- grafuri euleriene;
- arbori; arbori pariali de cost minim (algoritmul lui Kruskal, algoritmul lui Prim);
- arbori cu rdcin, arbori binari, tipuri speciale de arbori binari (arbore binar complet, arbori binari de cutare,
heap-uri): terminologie, metode de reprezentare, operaii specifice.
6. Baze de date
- concepte de baz: baz de date, sistem de gestiune a bazelor de date;
- clasificarea bazelor de date (modelul relaional, modelul reea, modelul ierarhic);
- modelul conceptual al unei baze de date relaionale: entiti i instane, atribute, identificator unic, relaii ntre
entiti, normalizarea datelor;
- modelul fizic al unei baze de date relaionale: tabele, nregistrri, cmpuri de date, tipuri de date, cheie primar,
cheie strin (extern), constrngeri, integritatea referenial;
- operaii specifice prelucrrii bazelor de date relaionale (crearea tabelelor, adugarea nregistrrilor, modificarea
structurii tabelelor, modificarea datelor, crearea i modificarea constrngerilor, tergerea tabelelor/nregistrrilor,
crearea interogrilor simple i complexe);
- comenzi de baz SQL (SELECT, INSERT, UPDATE, DELETE).
7. Arhitectura general a sistemelor de calcul
- prezentare general; componentele unui sistem de calcul i interaciunea dintre acestea;
- arhitectura unui calculator personal: unitate central (componente, funcii), memorie intern (structur, funcii,
tipuri), memorie extern (structur, funcii, tipuri), dispozitive periferice (structur, funcii, tipuri).
8. Sisteme de operare
- concepte de baz: sistem de operare, tipuri de sisteme de operare;
2/5
- caracteristicile unui sistem de operare (structur, funcii, elemente de interfa);
- programe i accesorii livrate cu sistemul de operare;
- organizarea logic a datelor (sistemul de fiiere; operaii specifice);
- securitatea datelor, virui informatici, programe antivirus;
- programe pentru administrarea fiierelor i/sau folderelor comprimate.
9. Aplicaii de birotic
- procesoare de text;
- editoare de calcul tabelar;
- editoare de prezentri.
10. Reele de calculatoare
- concepte de baz (definiie, tipuri de reele, funcii, protocoale de reea);
- reeaua Internet: acces, adresare, servicii oferite de reeaua Internet (particulariti, protocoale, aplicaii specifice);
- limbajul HTML i editarea paginilor web.
d. Bibliografie
- Sunt obligatorii coninuturile manualelor colare pentru disciplinele informatic i tehnologia informaiei i a
comunicaiilor (clasele IX-XII) cuprinse n Catalogul manualelor colare valabile n nvmntul preuniversitar.
- Sunt obligatorii documentele colare reglatoare valabile n anul colar n care se susine examenul.
4/5