ATP (1)

1. Alocare dinamica de memorie si pointeri la functii

2. Recursivitate
Permutari Aranjamente - Combinari
Compunere de functii
Functia Ackermann
CMMDC
Sirul lui Fibonacci
Calcul termeni de rang n
Calcul polinom intr-un punct dat
Suma elemente vector
Maxim din vector
Turnurile din Hanoi
QuickSort
Verificare existenta valoare x intr-un vector
etc...
 ATP (2)
3. Fisiere text

4. Grafuri
Reprezentari
Parcurgeri (BF, DF, BFG, DFG)
Gradul unui nod
Drumuri in graf
- matr. exist. drumurilor Roy-Warshall
- componente conexe
- drum de cost minim (Dijkstra, Roy-Floyd, Yen)
Circuite si cicluri in grafuri si digrafuri (alg. Marimont)
Arbori
- reprezentari
- parcurgeri
- arbori partiali (alg. Kruskal si Prim)
 ATP (3)
5. Metode de programare
Divide et Impera
maxim vector
met. bisectiei
turnurile din Hanoi
cautari, sortari (bule, selectie, insertie, sortare prin
interclasare, sortare rapida (QuickSort), metoda
numararii, metoda Shell)
pb. taieturilor
etc....
Greedy (Kruskal, Prim, pb. rucsac (discr. si cont), suma
maxima, plata sumei, pb. paznicului, interclasarea optima
a n vectori, etc.,...)
Backtracking (pb. celor n regine, plata suma, colorare harti,
combinari, aranjamente, permutari, pb. misionari si
canibali, pb. cavalerilor mesei rotunde, etc,...).
SUCCES LA EXAMEN!