LICEUL ECONOMIC ADMINISTRATIV

prof.Neciu Ileana

TEME
pentru examenul de certificare a competenelor profesionale
clasa a XII a A-matematic/informatic-intensiv informatica-2010/2011
1.Crearea i afiarea unei liste liniare. Operaii asupra listelor liniare. Aplicaii liste liniare.
2.Crearea i afiarea unei liste alocate dublu nlnuit.Operaii asupra listelor dublu
nlnuite.Aplicaii liste dublu nlnuite.
3.Crearea i afiarea unei liste circulare. Operaii asupra listelor circulare. Aplicaii liste
circulare.
4. Algoritmi de sortare-aplicaii.
5.Stive i cozi-alocare dinamic i static.Operaii de adugare i tergere, aplicaii.
6.Metoda Divide et impera-prezentare general, aplicaii.
7.Tehnica backtracking- aspecte teoretice, aplicaii rezolvate iterativ i recursiv.
8.Grafuri orientate , metode de parcurgere-aspecte teoretice, aplicaii.
9.Drumuri n grafuri- aspecte teoretice, aplicaii.
10. Grafuri hamiltoniene i euleriene - aspecte teoretice, aplicaii.
11.Metode de memorare a arborilor- aspecte teoretice, aplicaii.
12.Arbori binari, modaliti de reprezentare, de parcurgere- aspecte teoretice, aplicaii.
Baze de date-simulare activiti, calcule statistice-programare SQL
13.Organizarea unei loterii.
14.Situaie colar.
15.Emiterea biletelor de tren.
16.Evidena crilor ntr-o bibliotec.
17.Situaii sportive-clasamente.
18.Abonamente la reviste.
19.Uniti de cazare din diferite zone de turism.
20.Aeroport.
21.Olimpiade colare.
Creare pagini Web