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. |
23.9. |
Řád růstu funkcí, asymptotická složitost |
Průša |
||
2. |
30.9. |
Složitost rekurentních algoritmů, mistrovská věta |
Průša |
||
3. |
7.10. |
Stromy, binární stromy, prohledávání s návratem |
Průša |
||
4. |
14.10. |
Průchod stromem/grafem do šířky/hloubky |
Průša |
||
5. |
21.10. |
Vyhledávání v poli, binární vyhledávací stromy |
Průša |
||
– |
28.10. |
státní svátek |
|||
6. |
4.11. |
AVL a B- stromy |
Průša |
||
7. |
11.11. |
Řazení I, algoritmy složitosti O(n²) |
Průša |
||
8. |
18.11. |
Řazení II, algoritmy složitosti O(n·log(n)) a O(n) |
Pěnička |
||
9. |
25.11. |
Dynamické programování I |
Pěnička |
||
10. |
2.12. |
Dynamické programování II |
Pěnička |
||
11. |
9.12. |
Dynamické programování III |
Pěnička |
||
12. |
16.12. |
Hashing I |
Pěnička |
||
13. |
6.1. |
Hashing II |
Pěnička |
||
– |
– |
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),