Rozvrh na FEL Posluchači ALG Odevzdávací systém BRUTE Diskusní fórum
Prednáška | Den | Téma | Průsvitky | Přednáší |
---|---|---|---|---|
1. | 27.9. | Řád růstu funkcí, asymptotická složitost | alg01 alg01b | Průša |
2. | 4.10. | Rekurze, složitost rekurentních algoritmů, mistrovská věta | alg02 alg02b | Průša |
3. | 11.10. | Stromy, binární stromy, prohledávání s návratem | alg03 | Průša |
4. | 18.10. | Fronta, graf, průchod stromem/grafem do šířky/hloubky | alg04 | Průša |
5. | 25.10. | Vyhledávání v poli, binární vyhledávací stromy | alg05 | Průša |
6. | 1.11. | AVL a B- stromy | alg06 | Průša |
7. | 8.11. | Řazení I, algoritmy složitosti O(n²) | alg07 | Průša |
8. | 15.11. | Řazení II, algoritmy složitosti O(n·log(n)) a O(n) | alg08 alg08b | Berezovský |
9. | 22.11. | Dynamické programování I | alg09 | Berezovský |
10. | 29.11. | Dynamické programování II | alg10a alg10b | Berezovský |
11. | 6.12. | Dynamické programování III | alg10c alg10d | Berezovský |
12. | 13.12. | Hashing I | alg12 | Berezovský |
13. | 20.12. | Hashing II | alg13a alg13b | Berezovský |
14. | 10.1. | Hledání mediánu, řazení vícedimenzionálních dat | alg14a alg14b | Berezovský |
(vyjimecne: 09 sorts extra )