Algoritmy 2

Obsah semináře

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

Materiál z přednášek

1. Úvod, pole, seznamy (.pdf), tabule.
2. Pole, seznamy (.pdf), tabule

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ů.

Další materiály

Poznámky v (.pdf), poslední úprava textu: 10. února. Prosím o hlášení nalezených chyb.

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.