Algoritmy a datové struktury I
-
Algoritmy a datové struktury I
-
Nyní studovatInformace o předmětu
-
Nyní studovatOrganizace výuky
-
Nyní studovatAbsolvovování předmětu
-
Nyní studovatOsnova cvičení
-
•1. cvičení: opakování základních dynamických datových struktur
-
•2. cvičení: Algoritmy a korektnost
-
•3. cvičení: Asymptotická notace a složitost algoritmů
-
•4. cvičení: Rekurze
-
•5. cvičení: Řadící algoritmy
-
•6. cvičení: Halda a Heapsort
-
•7. cvičení: Binární vyhledávací stromy
-
•8. cvičení: Červeno-černé stromy
-
•9. cvičení: B-stromy
-
•10. cvičení: Hašovací tabulka
-
•11. cvičení: Průzkum grafů
-
•12. cvičení: Opakování
-
•13. cvičení: Cesty v grafech
-
-
Nyní studovatZávěrečná zkouška - instrukce
-
13. cvičení: Cesty v grafech
Obsah:
Cvičení se zabývá hledáním nejkratších cest v grafech. Základem jsou Belmannův - Fordův algoritmus a Dijkstrův algoritmus.
-
Algoritmy a datové struktury I
-
Nyní studovatInformace o předmětu
-
Nyní studovatOrganizace výuky
-
Nyní studovatAbsolvovování předmětu
-
Nyní studovatOsnova cvičení
-
•1. cvičení: opakování základních dynamických datových struktur
-
•2. cvičení: Algoritmy a korektnost
-
•3. cvičení: Asymptotická notace a složitost algoritmů
-
•4. cvičení: Rekurze
-
•5. cvičení: Řadící algoritmy
-
•6. cvičení: Halda a Heapsort
-
•7. cvičení: Binární vyhledávací stromy
-
•8. cvičení: Červeno-černé stromy
-
•9. cvičení: B-stromy
-
•10. cvičení: Hašovací tabulka
-
•11. cvičení: Průzkum grafů
-
•12. cvičení: Opakování
-
•13. cvičení: Cesty v grafech
-
-
Nyní studovatZávěrečná zkouška - instrukce
-