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
  3. Binární vyhledávací stromy 1 (.pdf), tabule
  4. Binární vyhledávací stromy 2 (.pdf), tabule
  5. AVL stromy (.pdf), tabule
  6. Red-Black stromy (.pdf), tabule
  7. B-stromy(.pdf), tabule
  8. Hašovací tabulky (.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: 17. března (upravena kapitola o grafových algoritmech). Prosím o hlášení nalezených chyb.

Literatura