Mareš 4. 6. 2021

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
chabrokolice
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 5. 6. 2021 08:36
Typ studia: Informatika Bc.

Mareš 4. 6. 2021

Příspěvek od chabrokolice »

1) Topologické uspořádání - definice a algoritmus na jeho nalezení (a všechno dokázat)
2) Rychlé násobení - jak a spočítat složitost
3) Najít kostru grafu kde jsou váhy hran jenom přirozená čísla 1 až L - stačilo jakkoliv vylepšit (ve smyslu složitosti) nějaký algoritmus z přednášky
4) Naučit AVL-strom odpovědět na otázku, kolik vrcholů leží v nějakém intervalu - tady stačilo pamatovat si v každém vrcholu kolik má potomků, ošetřit jak se to mění u insertu, deletu a rotace, a pak udělat intervalovej dotaz
Odpovědět

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