IB002 Algoritmy a datové struktury I
Osnova přednášky
Kompletní slajdy z přednášky
19.02.2025 Složitost a korektnost iterativních algoritmů
- slajdy
- záznam 2025
- záznam 2021 Úvod (Asymptotická) složitost Korektnost iterativních algoritmů
26.02.2025 Složitost a korektnost rekurzivních algoritmů
- slajdy
- záznam 2025
- záznam 2021 Složitost a korektnost rekurzivních algoritmů Master Theorem Maximální podposloupnost
05.03.2025 Řadící algoritmy I
- slajdy
- záznam 2025
- záznam 2021 Úvod Mergesort a inverze Quicksort Dolní odhad složitosti řazení
12.03.2025 Řadící algoritmy II
- slajdy
- záznam 2025
- záznam 2021 Heapsort Prioritní fronta Linear time sorting
19.03.2025 Binární vyhledávací stromy
- slajdy studijní materiál
- záznam 2025
- záznam 2021 BST Intervalové stromy
26.03.2025 Červeno-černé stromy
- slajdy studijní materiál
- záznam 2025
- záznam 2021 Vlastnosti Insert Delete Rank
02.04.2025 B stromy
- slajdy studijní materiál
- záznam 2025
- záznam 2021 Vlastnosti + Insert Delete
09.04.2025 Průzkum grafů, BFS
16.04.2025 Průzkum grafů, DFS
- slajdy studijní materiály
- záznam 2025
- záznam 2021 DFS Topologické uspořádání Komponenty souvislosti
23.04.2025 Nejkratší cesty, algoritmus Bellmana a Forda
- slajdy
- záznam 2025
- záznam 2021 Definice problému Generický SSSSP algoritmus Algoritmus Bellmana a Forda acyklické grafy
30.04.2025 Nejkratší cesty, Dijkstrův algoritmus
- slajdy
- záznam 2025
- záznam 2021 Dijsktrův algoritmus Modifikace Lineární nerovnice
07.05.2025 Hašování
- slajdy studijní materiál
- záznam 2025
- záznam 2021
Studijní materiály se odkazují na monografii T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms (Third Edition). The MIT Press, 2009.