Rozvrh na FEL Posluchači ALG Odevzdávací systém BRUTE Diskusní fórum
Prednáška | Den | Téma | Průsvitky | Přednáší |
---|---|---|---|---|
1. | 6.10. | Řád růstu funkcí, asymptotická složitost | alg01 alg01b | Berezovský |
2. | 13.10. | Rekurze, složitost rekurentních algoritmů, mistrovská věta | alg02 alg02b | Průša |
3. | 20.10. | Stromy, binární stromy, prohledávání s návratem | alg03 | Průša |
4. | 27.10. | Fronta, graf, průchod stromem/grafem do šířky/hloubky | alg04 | Průša |
5. | 3.11. | Vyhledávání v poli, binární vyhledávací stromy | alg05 | Průša |
6. | 10.11. | AVL a B- stromy | alg06 | Berezovský |
7. | 17.11. | Odpadá - státní svátek | ||
8. | 24.11. | Řazení I, algoritmy složitosti O(n²) | alg07 | Berezovský |
9. | 1.12. | Řazení II, algoritmy složitosti O(n·log(n)) a O(n) | alg08 alg08b | Berezovský |
10. | 8.12. | Dynamické programování I | alg09 | Průša |
11. | 15.12. | Dynamické programování II | alg10a alg10b alg10c alg10d | Průša |
12. | 22.12. | Hashing I | alg12 | Berezovský |
13. | 5.1. | Hashing II | alg13a alg13b | Berezovský |
14. | 12.1. | Hledání mediánu, řazení vícedimenzionálních dat | alg14a alg14b | Berezovský |