teodutu / PA

Proiectarea Algoritmilor - UPB 2019

PA

Proiectarea Algoritmilor - UPB 2019

Laburi

• Lab0: introducere + cateva probleme simple de interviu

• Lab1: divide et impera

• Lab2: greedy

• Lab3: programare dinamica (labul asta a fost seminar => fara bonus :( )

• Lab4: programare dinamica (lab facut legit, yay)

• Lab5: bkt... never again pls

• Lab6: minimax... meh

• Lab7: sortare topologica + BFS (bonus = Lee... dezamagire++)

• Lab8: CTC, articulatii, punti, biconexe = Tarjan ftw

• Lab9: Dijkstra + Bellman-Ford

• Lab10: APM

• Lab11: flux

• Lab12: A*

Teme

• Tema1 AA: identificarea numerelor prime

• Tema1: greedy + programare dinamica + combinatorica la bonus

• Tema2: algoritmi grafuri modificati: Dijkstra, Bellman-Ford, Fill

Test

• testul practic 2019