Přednášky
Streamy přednášek: Letos se přednášky konají v budově A, kde bohužel nejsou připraveny kamery k streamování/nahrávání přednášek. Jako náhradní řešení používáme BBB.
Záznamy přednášek 2024: https://www.youtube.com/playlist?list=PLQL6z4JeTTQk7Lvr4vBhyFKLNr9QRNFU5
Záznamy přednášek 2023: https://www.youtube.com/playlist?list=PLQL6z4JeTTQkBnw-wEMKOXHf1-FaKc2tK
| Prednáška | Den | Téma | Průsvitky | Přednáší | Záznamy |
|---|---|---|---|---|---|
1. |
22.9. |
Řád růstu funkcí, asymptotická složitost |
Průša |
||
2. |
29.9. |
Složitost rekurentních algoritmů, mistrovská věta |
Průša |
||
3. |
6.10. |
Stromy, binární stromy, prohledávání s návratem |
Průša |
||
4. |
13.10. |
Průchod stromem/grafem do šířky/hloubky |
Průša |
||
5. |
20.10. |
Vyhledávání v poli, binární vyhledávací stromy |
Průša |
||
6 |
27.10. |
AVL a B- stromy |
Průša |
||
7. |
3.11. |
Dynamické programování I |
Pěnička |
||
8. |
10.11. |
Dynamické programování II |
alg10_2025 • alg10a • alg10b |
Pěnička |
|
-. |
17.11. |
státní svátek |
|||
9. |
24.11. |
Dynamické programování III |
alg11_2025 • alg10c • alg10d |
Pěnička |
|
10. |
1.12. |
Řazení I, algoritmy složitosti O(n²) |
Průša |
||
11. |
8.12. |
Řazení II, algoritmy složitosti O(n·log(n)) a O(n) |
Pěnička |
||
12. |
15.12. |
Hashing I |
Pěnička |
||
13. |
5.1. |
Algoritmy v praxi |
|||
– |
– |
Hledání mediánu, řazení vícedimenzionálních dat |
Níže jsou pouze pracovní kopie přednášek ve formátu .ppp.
10 b,
10 c,
13,
13 a,
13 b,
14 a,
14 b,
(vyjimecne: 09 sort extra),