Hric 26.6.2017

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
Speedding
Matfyz(ák|ačka) level I
Příspěvky: 35
Registrován: 10. 1. 2017 19:32
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Hric 26.6.2017

Příspěvek od Speedding »

1) Hašování s otevřenou adresací
2) Floyd-Warshall
3) Quicksort
4) Upravte BVS tak, aby podporoval funkci Interval(x,y) v logaritmickém čase. Funkce dělá to, že vrátí počet prvků, kolik se jich v daném intervalu v BVS nachází.

Na ústní jsem šel jako druhý, dostal jsem SSK. Někdo přede mnou tuším topologické uspořádání a po mně komplet celé B-stromy.
Hodnocení bylo možná trochu přísnější, než se zde píše, ale s řádnou přípravou se zkouška dá celkem v pohodě složit.
Pan doktor Hric je při zkoušení celkem v pohodě, snaží se z vás dostat, co všechno víte.
Odpovědět

Zpět na „TIN060 Algoritmy a datové struktury I“