Algoritmy 2

Obsah semináře

Základní datové struktury. Grafové algoritmy.

Slajdy a tabule z přednášek

  1. Úvod, pole, seznamy (.pdf), do strany 25, Tabule 1 (.pdf)
  2. Pole, seznamy, zásobník, fronta (.pdf) do konce. Stromy (.pdf), do strany 5. Tabule 2 (.pdf).
  3. Stromy (.pdf), do strany 28. Tabule 3 (.pdf)
  4. Stromy (.pdf) do konce. Vyvážené stromy (.pdf) do strany 7. Tabule 4 (.pdf)
  5. AVL stromy (.pdf) do strany 23. Tabule 5 (.pdf)
  6. Red Black stromy (.pdf) od strany 24. Tabule 6 (.pdf)
  7. B stromy (.pdf), Tabule 7 (.pdf)
  8. Hašovací tabulky
  9. Grafové algoritmy (.pdf) po stranu 23. Tabule 9 (.pdf)
  10. Grafové algoritmy (.pdf) od strany 24. Tabule 10 (.pdf)
  11. 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