Anexa nr. 2 la OMECTS nr. 5620/ 11.11.

2010

CENTRUL NAIONAL DE EVALUARE I EXAMINARE

DIRECIA GENERAL EDUCAIE I NVARE PE TOT PARCURSUL VIEII

Tematica tiinific pentru disciplina de concurs Informatic i Tehnologia Informaiei

Anexa nr. 2 la OMECTS nr. 5620/ 11.11.2010

1. Algoritmi noiunea de algoritm i caracteristici; principiile programrii structurate; structuri fundamentale (structura secvenial, structuri decizionale, structuri repetitive); reprezentarea algoritmilor (pseudocod, scheme logice); algoritmi elementari: prelucrarea numerelor - prelucrarea cifrelor unui numr, probleme de divizibilitate (determinarea divizorilor unui numr, algoritmul lui Euclid, numere prime etc.); prelucrarea unor secvene de valori - calculul unor expresii simple (sume, produse etc.), determinare minim/ maxim, verificarea unor proprieti, calculul unor expresii n care intervin valori din secven, generarea irurilor recurente (irul lui Fibonacci etc.); metode de ordonare (bulelor, inseriei, seleciei, numrrii); interclasare; metode de cutare (secvenial, binar); analiza complexitii unui algoritm (considernd criteriile de eficien durat de executare i spaiu de memorie utilizat).

Anexa nr. 2 la OMECTS nr. 5620/ 11.11.2010

2. Limbaje de programare (Pascal sau C/C++) concepte generale (sintaxa unui limbaj de programare, medii de programare); (*) elementele de baz ale unui limbaj de programare (Pascal sau C/C++, la alegere): vocabularul limbajului, identificatori, constante, tipuri de date simple, variabile, operatori, structura programelor, comentarii, expresii, instruciuni. Citirea/ scrierea datelor. Structuri de control (instruciunea compus, instruciuni de decizie i instruciuni repetitive); (*) tipuri de date structurate prelucrri specifice; (*) fiiere - operaii specifice; (*) subprograme predefinite; subprograme definite de utilizator: proiectarea modular a rezolvrii unei probleme; declarare, definire i apel subprograme; mecanismul de transmitere a informaiilor prin parametri; variabile globale i variabile locale, domeniu de vizibilitate; recursivitate; concepte de baz ale programrii orientate pe obiecte: principiile programrii orientate pe obiecte, ncapsulare, motenire, polimorfism, constructori i destructori, domeniul de vizibilitate a componentelor unui obiect. 3. Metode de programare metoda Backtracking: prezentare general, probleme de generare, oportunitatea utilizrii metodei Backtracking, aplicaii specifice; metoda Divide et Impera: descriere i aplicabilitate, exemple, sortarea prin interclasare, sortarea rapid (quicksort); metoda Greedy: descriere i aplicabilitate, exemple; metoda Programrii dinamice: descriere i aplicabilitate, exemple (determinarea unui subir cresctor de lungime maxim, problema rucsacului n variant discret, determinarea unui subir comun de lungime maxim etc.). 4. Alocarea dinamic a memoriei tipuri specifice alocrii dinamice a memoriei; structuri de date implementate dinamic (liste simplu i dublu nlnuite, liste circulare, stive, cozi, arbori binari, arbori binari de cutare, operaii specifice creare, inserare, tergere, parcurgere, cutare).

Anexa nr. 2 la OMECTS nr. 5620/ 11.11.2010

5. Combinatoric i teoria grafurilor algoritmi combinatoriali: generare permutri, aranjamente, combinri, produs cartezian, submulimi ale unei mulimi, partiii ale unei mulimi; grafuri orientate i neorientate: definiie, metode de reprezentare, terminologie (grad, adiacen, inciden, lan, lan elementar, drum, drum elementar, ciclu, ciclu elementar, circuit, circuit elementar), tipuri particulare de grafuri; binari. 6. Baze de date concepte de baz: sistem de gestiune a bazelor de date, baz de date, tabele; modelul conceptual al unei probleme de gestiune: entiti i instane, atribute, identificator unic, relaii ntre entiti, normalizarea datelor; clasificarea bazelor de date (modelul relaional, modelul reea, modelul ierarhic); (*) operaii specifice prelucrrii bazelor de date (creare, adugare, modificare, tergere, sortare, cutare, vizualizare, interogare); comenzi de baz SQL (SELECT, INSERT, UPDATE, DELETE). 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 euleriene i hamiltoniene; arbori, arbori pariali de cost minim (algoritmii Kruskal sau Prim); arbori cu rdcin: metode specifice de reprezentare n memorie. Arbori

7. Arhitectura general a sistemelor de calcul prezentare general; unitate central de prelucrare (UCP): componente, funcii; unitatea de memorie: structur i funcii; dispozitive periferice.

8. Sisteme de operare concepte de baz i caracteristici ale sistemelor de operare (structur, funcii, elemente de interfa);

Anexa nr. 2 la OMECTS nr. 5620/ 11.11.2010

tipuri de sisteme de operare; elemente de securitate i protecie a sistemelor de calcul; (*) utilizarea unui sistem de operare. (*) editor de text (Word); (*) editor de foi de calcul (Excel); (*) editor de prezentri (PowerPoint); (*) sistem de gestiune a bazelor de date (Access).

9. Noiuni de birotic

10. Reele. Internet reele de calculatoare, clasificarea reelelor, protocoale de reea (noiuni generale); reeaua Internet descriere general, adresarea n Internet; (*) serviciile reelei Internet (transferarea fiierelor prin ftp, pot electronic, www, ssh); (*) cutarea informaiei pe Internet motoare de cutare; (*) elemente de baz ale HTML.

Not: Proba practic se va susine din capitolele 2 (*), 6 (*), 8 (*), 9, 10 (*). Tematica pentru metodica predrii pentru disciplina de concurs Informatic i Tehnologia Informaiei I. Proiectarea, organizarea i desfurarea activitii didactice la disciplinele informatice n concordan cu curriculumul naional 1. componentele curriculumului colar: plan-cadru, program colar, manuale colare; 2. planificarea calendaristic, proiectarea unitii de nvare, proiecte de lecie; 3. elaborarea obiectivelor operaionale; 4. proiectarea i aplicarea curriculumului la decizia colii; 5. abordarea inter-, trans- i multidisciplinar a coninuturilor leciilor pentru disciplinele informatice. II. Strategii didactice utilizate n procesul de predare nvare - evaluare la disciplinele informatice 1. Metode didactice:

Anexa nr. 2 la OMECTS nr. 5620/ 11.11.2010

observarea; exerciiul; modelarea; problematizarea; demonstrarea; nvarea prin descoperire; expunerea sistematic a cunotinelor; conversaia; aplicaii practice; instruire programat; nvare asistat de calculator; metode i instrumente de evaluare. frontal; individual; pe grupe.

2. Forme de organizare a activitii didactice:

III. Integrarea mijloacelor de nvmnt n procesul de predare nvare evaluare la disciplinele informatice 1. organizarea activitii n laborator; 2. alegerea manualului, a produselor software (sistem de operare, medii de programare) i a auxiliarelor didactice necesare; 3. valorificarea software-ului educaional inter-, trans- i multidisciplinar; 4. utilizarea platformelor de e-learning ca resurs educaional; 5. valorificarea reelei Internet ca resurs educaional. IV. Evaluarea randamentului colar n concordan cu obiectivele curriculare la disciplinele informatice 1. evaluarea, component fundamental a procesului de nvmnt; 2. obiectivele i funciile evalurii colare; 3. strategii de evaluare a randamentului colar; 4. instrumente clasice i moderne (alternative) de evaluare; 5. modaliti de elaborare a probelor de evaluare. Bibliografie - tematica pentru metodica predrii pentru disciplina de concurs

Anexa nr. 2 la OMECTS nr. 5620/ 11.11.2010

Informatic i Tehnologia Informaiei Sunt obligatorii documentele colare reglatoare valabile n anul colar n care se susine concursul planuri-cadru, programe colare, programe pentru examenele i evalurile naionale. 1. *** Ghid de evaluare la Informatic i Tehnologia Informaiei. Ed. Aramis, SNEE, 2001 2. Brut, M. Instrumente pentru e-learning, Editura Polirom, 2006 3. Cerghit, I.Metode de nvmnt, EDP, Bucureti, 1998 4. Cristea, S. Pedagogie colar i managementul educaiei E.D.P, 1996 5. Cristea, S. Psihopedagogie pentru examenele de definitivat, gradul didactic II, grad didactic I, reciclare Ed. Hardiscon, Piteti, 1996 6. Cuco, C. Pedagogie general Ed. Polirom, Iai, 2000 7. Dumitriu-Lupan, N. (coord.) Introducere n Microsoft .NET Framework Mini Ghid Metodologic, 2009, www.microsoft.com/romania/educatie/curs_dot_net/profesori 8. Ionescu, C. Metodica predrii informaticii, Universitatea Babe- Bolyai, Cluj, 1999 9. Ionescu, M; Radu, I. Didactica modern, Ed. Dacia, Cluj, 1995 10. Jinga, I.; Negre, I. nvarea eficient , Ed. Aldin, Bucureti, 1998 11. Masalagiu, C.; Asiminoaie, A. Didactica predrii informaticii. Ed. Polirom, 2004 12. Oprea, C.L. Strategii didactice interactive, Editura didactic i pedagogic, 2006 13. Petre, C.; Popa, D., .a. Metodica predrii Informaticii i Tehnologiei Informaiei, Ed. Arves, Craiova 2002 14. Stoica, A. - (coord.) - Evaluarea curent i examenele, Ghid pentru profesori, Ed. Prognosis, Bucureti, 2001 15. Stoica, A.- Evaluarea progresului colar. De la teorie la practic. Ed. Humanitas, Bucureti, 2003 Not: Bibliografia va fi utilizat selectiv astfel nct s respecte terminologia actual din reforma nvmntului. Autori: Nua DUMITRIU-LUPAN Livia OCA Alin BURA inspector general, Ministerul Educaiei, Cercetrii, Tineretului i Sportului consilier, Centrul Naional de Evaluare i Examinare prof. gr. I, Colegiul Naional Bogdan Petriceicu Hadeu Buzu

Anexa nr. 2 la OMECTS nr. 5620/ 11.11.2010

Constantin GLAN Doru POPESCU ANASTASIU Cristina SICHIM Daniela TARAS Daniela TTARU

prof. gr. I, Colegiul Naional Liviu Rebreanu Bistria Nsud prof. gr. I, Colegiul Naional Radu Greceanu Slatina prof. gr. I, Colegiul Naional Ferdinand I Bacu prof. gr. I, Colegiul Naional Gherghe Vrnceanu Bacu inspector, Inspectoratul colar Judeean Teleorman