Algoritmy 2

Obsah

Základní datové struktury: pole, seznamy, vyhledávací stromy, hašovací tabulky. Základní grafové algoritmy.

Proběhlé přednášky

1. přednáška – poznámky
2. přednáška – poznámky
3. přednáška – poznámky
4. přednáška – poznámky
5. přednáška – poznámky
6. přednáška – poznámky
7. přednáška – poznámky
8. přednáška – poznámky
9. přednáška – poznámky
10. přednáška – poznámky
11. přednáška – poznámky

Zkouška

Ústní zkouška u tabule s přípravou na papír. Zkoušená látka je dána obsahem přednášek a dodaných materiálů. Součástí zkoušky nebudou pravděpodobnostní struktury.

Další materiály

Poznámky v (.pdf). Text bude v průběhu semestru růst.

Literatura

• Corment et al, Introduction to algorithms
• Sedgewick.R., Algorithms in C++, Parts 1-4, Part 5
• Knuth D., The Art of Computer Programming, Volume 3, Sorting and Searching.