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

25.04.2023 Nejkratší cesty, Dijkstrův algoritmus 

02.05.2023 Hašová