Obsah semináře
Základní datové struktury. Grafové algoritmy.
Slajdy a tabule z přednášek
- Úvod, pole, seznamy (.pdf), do
strany 25, Tabule 1 (.pdf)
- Pole, seznamy, zásobník, fronta
(.pdf) do konce. Stromy (.pdf), do
strany 5. Tabule 2 (.pdf).
- Stromy (.pdf), do strany 28. Tabule 3 (.pdf)
- Stromy (.pdf) do konce. Vyvážené stromy (.pdf) do strany 7. Tabule 4 (.pdf)
- AVL stromy (.pdf) do strany 23. Tabule 5 (.pdf)
- Red Black stromy (.pdf) od strany
24. Tabule 6 (.pdf)
- B stromy (.pdf), Tabule 7 (.pdf)
- Hašovací tabulky
- Grafové algoritmy (.pdf) po stranu
23. Tabule 9 (.pdf)
- Grafové algoritmy (.pdf) od strany
24. Tabule 10 (.pdf)
- Randomizované struktury (.pdf). Tabule 11 (.pdf)
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ů.
Draft poznámek
Pro přípravu na zkoušku je k dispozici první draft poznámek z
přednášky (pravdědobně obsahuje chyby) (.pdf).
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.