Anul II, PA - Proiectarea Algoritmilor
Curs: Vlad Posea / Ștefan Trăușan-Matu / Costin Chiru / Traian Rebedea
Materiale de curs:
- Cursuri elearning:
- Curs 1 - Introducere [pdf]
- Curs 2 - Scheme de algoritmi. Divite et impera [pdf]
- Curs 3 - Scheme de algoritmi. Greedy [pdf]
- Curs 4 - Scheme de algoritmi. Programare dinamică [pdf]
- Curs 5 - Backtracking [pdf]
- Curs 6 - Restricții, rețele de restricții, probleme de prelucrare a restricțiilor [pdf]
- Curs 7 - Algoritmi pentru jocuri. Minimax [pdf]
- Curs 8 - Introducere în grafuri [pdf]
- Curs 9 - Parcurgere în adâncime (DFS) [pdf]
- Curs 10 - Sortare topologică [pdf]
- Curs 11 - Componente tare conexe [pdf]
- Curs 12 - Puncte de articulație [pdf]
- Curs 13 - Punți [pdf]
- Curs 14 - Parcurgere în lățime (BFS) [pdf]
- Curs 15 - Drumuri de cost minim [pdf]
- Curs 16 - Algoritmul lui Dijkstra [pdf]
- Curs 17 - Algoritmul Bellman-Ford [pdf]
- Curs 18 - Algorimtul Floyd-Warshall (Roy-Floyd) [pdf]
- Curs 19 - Algoritmul lui Johnson [pdf]
- Curs 20 - Arbori minimi de acoperire [pdf]
- Curs 21 - Algoritmul lui Prim [pdf]
- Curs 22 - Algoritmul lui Kruskal [pdf]
- Curs 23 - Flux. Rețele de flux. Operații cu fluxuri. Rețele reziduale [pdf]
- Curs 24 - Fluxuri maxime. Metoda Ford-Fulkerson [pdf]
- Curs 25 - Algoritmul lui Edmond-Karp [pdf]
- Curs 26 - Algoritmul de pompare preflux [pdf]
- Curs 27 - Căutări informate - comparare căutări neinformate [pdf]
- Curs 28 - Algoritmul gradientului maxim [pdf]
- Curs 29 - Algoritmul Best First [pdf]
- Curs 30 - Algoritmul A* (A-star) [pdf]
- Curs 31 - Algoritmi aleatorii [pdf]
- Curs 32 - Algoritmi de tip Las Vegas [pdf]
- Curs 33 - Algormtul de tip Monte Carlo [pdf]
- Cursuri CA & CC
- Curs 1 - Proiectarea algoritmilor [pdf]
- Curs 2 - Scheme de algoritmi, greedy, programare dinamica [pdf]
- Curs 3 - Programare dinamică, backtracking, propagarea restricțiilor [pdf]
- Curs 4 - Algoritmi pentru jocuri minimax [pdf]
- Curs 5 - Introducere în grafuri [pdf]
- Curs 6 - Componente tare conexe [pdf]
- Curs 7 - Puncte de articulație, punți, drumuri minime [pdf]
- Curs 8 - Drumuri de cost minim [pdf]
- Curs 9 - Arbori minimi de acoperire [pdf]
- Curs 10 - Rețele de flux, flux maxim [pdf]
- Curs 11 - Algoritmi euristici de explorare [pdf]
- Curs 12 - Algoritmi aleatori [pdf]
- Cursuri CB
- Curs 1 - Introducere [pdf]
- Curs 2 - Programare dinamică
- Curs 3 - Backtracking și propagarea restricțiilor
- Curs 4 - Algoritmi pentru jocuri, minimax
- Curs 5 - Algoritmi pe grafuri (1)
- Curs 6 - Algoritmi pe grafuri (2)
- Curs 7 - Algoritmi pe grafuri (3)
- Curs 8 - Algoritmi pe grafuri (4)
- Curs 9 - Drumuri de distanțe minime
- Curs 10 - Arbori minimi de acoperire
- Curs 11 - Flux maxim în rețele de transport
- Curs 12 - Algoritmi euristrici de explorare
- Curs 13 - Algoritmi aleatorii
Laboratoare:
- Laboratoare 2012:
- Laborator 1 - Intro și relaxare [pdf]
- Laborator 1 - Divide et impera [pdf]
- Laborator 1 - Divide et impera - probleme [pdf]
- Laborator 2-3 - Greedy și programare dinamică [pdf]
- Laborator 2-3 - Greedy și programare dinamică (probleme) [pdf]
- Laborator 4 - Backtracking și optimizări [pdf]
- Laborator 4 - Backtracking și optimizări (probleme) [pdf]
- Laborator 5 - Minimax [pdf]
- Laborator 5 - Minimax (probleme) [pdf]
- Laborator 6 - Parcurgerea grafurilor. Sortare topologică [pdf]
- Laborator 6 - Parcurgerea grafurilor. Sortare topologică (probleme) [pdf]
- Laborator 7 - Aplicații DFS [pdf]
- Laborator 7 - Aplicații DFS (probleme) [pdf]
- Laborator 8 - Drumuri minime [pdf]
- Laborator 8 - Drumuri minime (probleme) [pdf]
- Laborator 9 - Arbori minimi de acoperire [pdf]
- Laborator 9 - Arbori minimi de acoperire (probleme) [pdf]
- Laborator 10 - Flux maxim [pdf]
- Laborator 10 - Flux maxim (probleme) [pdf]
- Laborator 11 - A-star [pdf]
- Laborator 11 - A-star (probleme) [pdf]
- Laborator 12 - Algoritmi aleatori [pdf]
- Laborator 12 - Algoritmi aleatori (probleme) [pdf]
- Alte laboratoare:
- Laborator 0 - Introducere [pdf]
- Laborator 1 - Divite et impera [pdf]
- Laborator 2,3 - Greedy și programare dinamică [pdf]
- Laborator 4 - Backtracking și optimizări [pdf]
- Laborator 5 - Minimax [pdf]
- Laborator 6 - Parcurgerea grafurilor, sortare topologică [pdf]
- Laborator 7 - Aplicații DFS [pdf]
- Laborator 8 - Drumuri minime [pdf]
- Laborator 9 - Arbori minimi de acoperire [pdf]
- Laborator 10 - Flux maxim [pdf]
- Laborator 11 - A-star [pdf]
- Laborator 12 - Algoritmi aleatori [pdf]
Alte materiale: