Ce avem pt examen la atpAlgoritmi care trebuie sa stim implementarea(cod)+ prezentarea lorGreedyBacktrakingKruskalDijkstraDivide et ImperaGrafuri:-parcurgere in inaltime (BF)-parcurgere in adancime(DF)-algoritmul Roy - Warshall - matricea existentei drumurilor-alg. Dijkstra- drumuri de cost minim-alg Roy-Floyd - determinarea w-distantelor -alg Yen-alg Marimont -verifica daca un digraf este sau nu aciclic-subprogram care converteste reprezentarea tabelara a unui graf in reprez matriceala-subprogram -verifica daca un graf neponderat reprez tabelar e ste graf arbore-subprogram -verifica daca un graf neponderat este complet-subprogram care,folosind reprez tabelara a unui graf ponderat, determina vf izolate.-subprogram care determina nodurile izolate ale unui graf orientat reprez prin matricea de adiacenta-sub care det componentele conexe ale unui graf repez tabelar folosind metoda de parcurgere in latime generalizata-sub care det componentele conexe ale unui graf repez tabelar folosind matricea existentei drumurilor-subprogram care det numarul de arce care "pleaca" dintr-un varf dat dintr-un digraf reprez prin mat de adiacenta-exista drum?-exista drum elementar?-exista ciclu?-nu exista noduri izolateGrafuri de tip arbore:-parcurgere A-preordine /postordine-parcurgere pe niveluriArbori partiali:-alg Kruskal pt determinarea unui arbore partial minim al unui graf ponderat-alg lui Prim -----||--------Metode de programare:-Divide et impera: probleme de tip parcurgeri, pr taieturilor, pr de cautare si sortare, -Greedy: -construirea arborelui partial de cost minim asociat unui graf-pr rucsacului(intreaga si continua)-interclasarea optima a n vectori-suma maxima dintr-o solutie de numere-plata unei sume-pr paznicului-det unui produs de transpozitii-Backtraking: -problema celor 8 regine -problema damelor - plata unei sume(cu/fara bacnote unitare) - pr colorarii hartilor -misionari si canibali -pr cavalerilor mesei rotunde -generarea tuturor aranjamentelor -generarea tuturor combinarilor -generarea tuturor permutarilorSubprograme:-Recursive: -calculul combinarilor -functia Ackermann -sirul lui fibonacci-calculul termenilor de rang impar-turnurile din Hanoi-numararea elem nule dintr-un vector-sortare prin metoda bulelor-suma elem unui vector-cmmdc -n! -cmmmc -suma cifrelor unui nr