Seria E

C1 - Curs administrativ

C2 - Introducere

o Algoritmi și performanța acestora.
o Măsurarea timpilor algoritmilor.

C3 - Modularizarea programelor C.

o Componentele unui program. 
o Modul program (eng. translation unit).

C3 - Structuri și pointeri.

o Funcții cu argument structură şi cu tip returnat structură. 
o Câmpuri de tip referință: sintaxă, mod de acces
o Structuri imbricate: sintaxă și mod de acces la câmpuri.

C4 - Tipuri de date generice (utilizator).

o Modelarea nodului în limbaj C/C++. 

C5 - Liste: generalități.

o Utilitate. 
o Conceptul de înlănțuire, particularități.

C6 - Liste simplu înlănțuite

o Mod de construcție 
o Operații tipice: parcurgere, inserare element, ștergere element, verificare lista vidă, lungime listă.
o Sugestii de implementare. 

C7 - Liste dublu înlănțuite

o Utilitate și concepte specifice. 
o Operații tipice: parcurgere flexibilă, inserare nod, ștergere nod, căutare element, test listă vidă, calcul lungime listă. Sugestii de implementare.

C8 - Liste circulare

o Descriere. 
o Particularități de construcție și reprezentare.
o Operații uzuale: inserare, ștergere, parcurgere, test listă vidă.

C9 (I) - Stiva (caz particular de LSI)

o Principiu de funcționare (LIFO). 
o Utilitate, concepte şi termeni specifici.
o Reprezentare grafică.
o Operații specifice: adăugare element, ștergere element, parcurgere, test stivă vidă, inspecția elementului din vârful stivei. Sugestii de implementare.

C9 (II) - Coada (caz particular de LSI)

o Principiu de funcționare (FIFO). 
o Utilitate, concepte şi termeni specifici.
o Reprezentare grafică.
o Operații specifice: inserare element, ștergere element, inspecție element, calcul lungime, parcurgere, distrugere coadă, test coadă vidă. Sugestii de implementare.

C10 - Tabele de dispersie.

o Principiul de lucru şi concepte specifice. 
o Funcția de dispersie. Tipuri de funcții de dispersie (metoda împărțirii, metoda înmulțirii, funcții de dispersie dedicate șirurilor).
o Adresare directă. Coliziune. Factor de încărcare. Clasificare (înlănțuite, adresare deschisă). Utilitate.
o Operații specifice: inserare element, căutare, ștergere element.

C11 (I) - Arbori.

o Utilitate. 
o Termeni şi concepte specifice: nod, gradul arborelui, ramuri, cale şi lungimea acesteia, înălțimea unui nod, înălțime arbore, nivelul unui nod).
o Reprezentare grafică (convenții acceptate): apartenență, imbricarea parantezelor, forma ierarhică (tradițional).
o Modelare algoritmică: referințe descendente, referințe ascendente, fiu-frate.

C11 (II) - Arbori binari.

o Definiție și caracteristici. Utilitate. 
o Modelare în limbaj.
o Operații tipice: inserare nod, ștergere nod, parcurgere (adâncime, lățime), căutare informație, calcul înălțime.
o Crearea arborilor binari. Arbore binar echilibrat: mod de construcție. Parcurgerea arborilor binari (și echilibrați): în ordine, pre-ordine, post-ordine. Parcurgerea pe niveluri (în lățime).
o Calcul înălțime pentru arbori binary.
o Căutarea informației într-un arbore.

C12 - Recapitulare: exemple de exerciții și probleme.