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
-