IV003 Algoritmy a datové struktury II (jaro 2018)
Studijní materiály
Základní studijní literatura
- Algorithm Design by Jon Kleinberg and Éva Tardos. Addison-Wesley, 2005.
- slajdy k učebnici Algorithm Design
- demo k algoritmům z učebnice Algorithm Design
Doporučená studijní literatura
- Introduction to Algorithms, Third Edition by Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein. MIT Press, 2009.
- Algorithms by Sanjoy Dasgupta, Christos Papadimitriou, and Umesh Vazirani. McGraw Hill, 2006.
- Algorithms by Jeff Erickson.
- Data Structures and Network Algorithms by Robert Tarjan. Society for Industrial and Applied Mathematics, 1987.
- Linear Programming by Vašek Chvátal. W. H. Freeman, 1983.
Slajdy
| Téma | Slajdy z přednášky | Slajdy k učebnici | Demo k algoritmům |
|---|---|---|---|
| Složitost | slajdy | stabilní párování | algoritmus Gale - Shapley |
| Amortizovaná složitost | slajdy | dynamické tabulky | dynamické tabulky |
| Reprezentace disjunktních množin | Union-Find | ||
| Fibonacciho halda | Fibonacci heaps | binary heap heapify | |
| Rozděl a panuj | slajdy | Closest points | |
| Dynamické programování | slajdy | Dynamic Programming I Dynamic Programming II |
|
| Hladové algoritmy | slajdy | Greedy Algorithms I Greedy Algorithms II |
interval scheduling interval partitioning Dijkstra Prim, Kruskal, Borůvka |
| Toky | slajdy | Network Flow I Network Flow II Network Flow III |
Ford Fulkerson |
| String matching | slajdy | Boyer-Moore | |