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

Koucký 26.1.2016

Příspěvekod mykem » 26. 1. 2016 19:38

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í.
mykem
Matfyz(ák|ačka) level II
 
Příspěvky: 77
Registrován: 13. 2. 2011 18:52
Typ studia: Informatika Ph.D.

Zpět na TIN066 Datové struktury I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník