ASU1 - Algoritmy a štruktúry údajov

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

1. 12.02.2024 Asymptotická zložitosť algoritmov
2. 19.02.2024 Hlavná veta, Rozdeľuj a panuj
3. 26.02.2024 Dynamické programovanie
4. 04.03.2024 Algoritmy usporiadania
5. 11.03.2024 Štruktúry údajov
6. 18.03.2024 Medián mediánov, Usporiadanie bez porovnávania
7. 25.03.2024 Amortizovaná zložitosť
8. 08.04.2024 Zametanie, tabuľa
9. 15.04.2024 Teória grafov + A*, tabuľa
10. 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