Koucký 26.1.2016

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
mykem
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 13. 2. 2011 18:52
Typ studia: Informatika Ph.D.

Koucký 26.1.2016

Příspěvek od mykem »

Od loňska se v podstatě nic nezměnilo, jen otázky jsou nepatrně jiný (přibyly kd stromy a už tam není odhad Fibonacciho čísel jako samostatná otázka), ale nejspíš přesně odpovídaj těm, který má Koucký zveřejněný na svých stránkách.

Taky kromě Kouckého zkoušel i Fink (jeho slidy jsou mimochodem dobrou alternativou ke Kouckého poznámkám, je tam několik věcí vysvětleno podrobnějš) a oba byli moc milí.
Odpovědět

Zpět na „TIN066 Datové struktury I“