IB002 Algoritmy a datové struktury I
Osnova přednášky
Osnova obsahuje odkazy na slajdy používané na přednáškách probíhajících v aktuálním semestru. Přednášky nejsou nahrávány. Videonahrávky, které jsou Vám k dispozici, jsou z roku 2021. Aktuální obsah přednášky se může od videonahrávky lišit.
14.02.2023 Složitost a korektnost iterativních algoritmů
21.02.2023 Složitost a korektnost rekurzivních algoritmů
28.02.2023 Řadící algoritmy I
07.03.2023 Řadící algoritmy II
14.03.2023 Binární vyhledávací stromy
21.03.2023 Červeno-černé stromy
28.03.2023 B stromy
04.04.2023 Průzkum grafů, BFS
11.04.2023 Průzkum grafů, DFS
18.04.2023 Nejkratší cesty, algoritmus Bellmana a Forda
- slajdy
- video Definice problému Generický SSSSP algoritmus Algoritmus Bellmana a Forda acyklické grafy
25.04.2023 Nejkratší cesty, Dijkstrův algoritmus
02.05.2023 Hašování