CONTINUT:
•MODUL I: Implementarea algoritmilor in C++
1. Elementele de baza ale limbajului de programare.
2. Mediul limbajului de programare studiat:
Prezentare generala;
Editarea programelor sursa;
Compilare, rulare, depanare.
3. Notiuni introductive:
Structura programelor;
Vocabularul limbajului;
Tipuri simple de date (standard);
Constante, variabile, expresii;
Citirea/scrierea datelor.
4. Structuri de control:
Structura liniara;
Structura alternativa;
Structuri repetitive.
5. Tipuri structurate de date. Tipul tablou:
Tablouri unidimensionale;
Tablouri bidimensionale;
Algoritmi fundamentali de prelucrare a datelor structurate in tablouri: cautare secventiala, cautare binara, sortare, interclasare, parcurgerea tablourilor bidimensionale pe linii/coloane.
6. Fisiere text. Definire, operatii specifice.
7. Tipuri structurate de date:
Sir de caractere;
Inregistrare (structura);
Lista, stiva, coada.
8. Structuri de date alocate dinamic (definitii, utilitate):
Liste simplu inlantuite;
Liste dublu inlantuite;
Liste circulare;
Operatii elementare (inserare element, stergere element, parcurgere).

•MODUL II: Elemente avansate de programare
1. Alocarea dinamica a memoriei:
Operatii si mecanisme specifice.
2. Subprograme:
Declararea, definirea si apelul subprogramelor;
Transferul parametrilor la apel;
Returnarea valorilor de catre subprograme;
Variabile locale si globale.
3. Subprograme recursive:
Mecanismul de realizare a recursivitatii.
4. Structuri de date alocate dinamic:
Grafuri neorientate si grafuri orientate;
Terminologie;
Tipuri speciale de grafuri (complet, hamiltonian, eulerian, bipartit);
Reprezentare (matrice / liste de adiacenta, lista muchiilor, matricea costurilor);
Algoritmi de prelucrare a grafurilor;
Structuri de date arborescente;
Arbori cu radacina;
Arbori binari;
Tipuri speciale de arbori binari;
Heap-uri – definitie, proprietati, operatii specifice.
5. Metode de programare:
Metoda de programare Greedy (descrierea generala a metodei, utilitate, aplicatii);
Metoda de programare Backtracking (descrierea generala, utilitate, aplicatii);
Metoda de programare Divide et Impera;
Metoda programarii dinamice (descrierea generala a metodei, utilitate, aplicatii).
6. Analiza eficientei unui algoritm;
7. Aplicatii.

•MODUL III: Introducere in Programarea Orientata pe Obiecte
1. Principiile Programarii Orientate pe Obiecte:
Tipuri de date obiectuale. Incapsulare;
Supraincarcare;
Mostenire;
Polimorfism. Metode virtuale;
Principiile programarii orientate pe obiecte.
2. Clase si obiecte:
Clase;
Clasa de baza si clase derivate;
Constructori / Destructori;
Metode;
Clase si functii generice.
3. Derivarea claselor (Mostenire):
Principiile mostenirii;
Accesibilitatea membrilor mosteniti;
Metode;
Interfete.
4. Tratarea exceptiilor in C++ :
Aruncarea si prinderea exceptiilor.
5. Polimorfism:
Introducere;
Polimorfismul parametric;
Polimorfismul ad-hoc;
Polimorfismul de mostenire;
Modificatorii virtual si overide;
Modificatorul new.
6. Aplicatii.

Durata:
•32ore/modul

Detalii:
www.cursuriautorizate.ro
Telefon: +4021 340 04 30 / 0724 341 894, Fax: +4031 690 09 91
E-mail : office@cursuriautorizate.ro, iulia.simion@topquality.ro