Rozvrh na FEL Posluchači ALG Odevzdávací systém BRUTE Diskusní fórum
Prednáška | Den | Téma | Průsvitky | Přednáší |
---|---|---|---|---|
1. | 5.10. | Řád růstu funkcí, asymptotická složitost | alg01 alg01b | Průša |
2. | 12.10. | Rekurze, složitost rekurentních algoritmů, mistrovská věta | alg02 alg02b | Průša |
3. | 19.10. | Stromy, binární stromy, prohledávání s návratem | alg03 | Průša |
4. | 26.10. | Fronta, graf, průchod stromem/grafem do šířky/hloubky | alg04 | Průša |
5. | 2.11. | Vyhledávání v poli, binární vyhledávací stromy | alg05 | Průša |
6. | 9.11. | AVL a B- stromy | alg06 | Průša |
7. | 16.11. | Řazení I, algoritmy složitosti O(n²) | alg07 | Průša |
8. | 23.11. | Řazení II, algoritmy složitosti O(n·log(n)) a O(n) | alg08 alg08b | Berezovský |
9. | 30.11. | Dynamické programování I | alg09 | Berezovský |
10. | 7.12. | Dynamické programování II | alg10a alg10b alg10c alg10d | Berezovský |
11. | 14.12. | Hashing I | alg12 | Berezovský |
12. | 21.12. | Hashing II | alg13a alg13b | Berezovský |
13. | 4.1. | Hledání mediánu, řazení vícedimenzionálních dat | alg14a alg14b | Berezovský |
14. | 11.1. | TODO | TODO | Berezovský |