ASU1 - Algoritmy a štruktúry údajov

Hodnotenie

• 30 b - cvičenia (aktívna účasť, desaťminútovky)
• 20+ 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 2026

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

1. 11.02.2026 Asymptotická zložitosť algoritmov, tabuľa
2. 18.02.2026 Hlavná veta (Master Theorem)
3. 25.02.2026 Dynamické programovanie
4. 04.03.2026 Algoritmy usporiadania
5. 11.03.2026 Štruktúry údajov
6. 18.03.2026 Amortizovaná zložitosť
7. 25.03.2026 Zametacia priamka
8. 01.04.2026 Medián mediánov
9. 08.04.2026 Teória grafov
10. 15.04.2026 Union&Find
11. 29.04.2026 LOG SPACE
12. 06.05.2026 Stringológia

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