Hodnotenie
- 20 b - cvičenia (aktívna účasť, desaťminútovky)
- 30+ b - domáce úlohy (teoretické aj praktické, A do 15.4.2024)
- 50 b - skúška (praktické riešenie úlohy + záverečný test)
- +4 b - úlohu vyriešenú počas programátorskej súťaže ŠVK 2024 (17.4.2024)
Na úspešné absolvovanie predmetu (získanie hodnotenia aspoň E) je potrebné získať minimálne 50 bodov, z toho aspoň 20 zo skúšky. Zároveň nutnou podmienkou je vyriešenie praktickej úlohy za aspoň polovicu bodov.
Poznámky
- 12.02.2024 Asymptotická zložitosť algoritmov
- 19.02.2024 Hlavná veta, Rozdeľuj a panuj
- 26.02.2024 Dynamické programovanie
- 04.03.2024 Algoritmy usporiadania
- 11.03.2024 Štruktúry údajov
- 18.03.2024 Medián mediánov, Usporiadanie bez porovnávania
- 25.03.2024 Amortizovaná zložitosť
- 08.04.2024 Zametanie, tabuľa
- 15.04.2024 Teória grafov + A*, tabuľa
- 22.04.2024 Teória grafov 2 + Union&Find, tabuľa 1, 2
Zdroje
- Antti Laaksonen: Competitive Programmer's Handbook
- R. Sedgewick, K. Wayne: Algorithms (4th Edition), Addison-Wesley Professional, 2011, ISBN 978-0321573513, materiály ku knihe
- V. Lacko: Kombinatorické algoritmy
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms (2nd edition), The MIT Press, 2001, ISBN 0262032937
- Kuchárka KSP, Prográmatorské kuchařky