Hodnotenie
- 20 b - cvičenia (aktívna účasť, desaťminútovky)
- 30+ b - domáce úlohy (teoretické aj praktické)
- 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 2025
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
- 10.02.2025 Asymptotická zložitosť algoritmov
- 17.02.2025 Hlavná veta, poznámky, tabuľa
- 24.02.2025 Dynamické programovanie
- 03.03.2025 Algoritmy usporiadania
- 10.03.2025 Štruktúry údajov
- 17.03.2025 Medián mediánov
- 24.03.2025 Binárne vyhľadávacie stromy
- 31.03.2025 Zametanie
- 07.04.2025 Teória grafov, poznámky, tabuľa
- 14.04.2025 Union&Find
- 28.04.2025 Grafy, Stringológia
- 05.05.2025 Log-space, poznámky
- 12.05.2025 prednáška ani cvičenie nebudú, odovzdajte úlohu do 26.05.
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