Jakub Jurka

01. Opakování posloupností, funkcí a indukce (22. 9. 2026)

• opakování základních posloupností, jejich zápisu a základních vlastností funkcí
• připomenutí vztahu mezi logaritmickou a exponenciální funkcí
• vysvětlení principu indukce a demonstrace na příkladech

02. První algoritmy (29. 9. 2026)

• formální zápis problému
• ukázka jednoduchého pseudokódu na problému násobení čísel
• Selection sort, Bubble sort

03. Rekurze, korektnost a složitost algoritmu (6. 10. 2026)

• návrh rekurzivních algoritmů
• časová složitost algoritmu
• důkaz korektnosti algoritmu

04. Merge sort, asymptotická složitost algoritmu (13. 10. 2026)

• simulace běhu algoritmu merge-sort
• asymptotická složitost algoritmu

05. Asymptotická složitost algoritmu, opakování - invarianty (20. 10. 2026)

• příklady na asymptotickou složitost algoritmu
• zopakování invariantů cyklů na připravených algoritmech

06. Opakování rekurze, rekurence (27. 10. 2026)

• řešení rekurence pomocí substituční metody
• opakování v podobě jednoduchých úkolů na rekurzi

07. Master Theorem (3. 11. 2026)

• vysvětlení a ukázka použití Master Theoremu.

08. Základní datové struktury (10. 11. 2026)

• spojový seznam, fronta, zásobník

09. Státní svátek (17. 11. 2026)

10. Heap-sort (24. 11. 2026)

• reprezentace Max-haldy ve formě pole/stromu
• demonstrace algoritmu Heap-sort

11. Quick-sort, Prioritní fronta (1. 12. 2026)

• ukázka reprezentace prioritní fronty pomocí max/min-haldy
• simulace běhu algoritmu Quick-sort

12. Řazení v lineárním čase, rekurze (8. 12. 2026)

• Counting sort, Bucket sort, Radix sort
• rekurzivní hledání podmnožin.

13. Bude upřesněno na cvičení (15. 12. 2026)

povinná účast

• alespoň 75%
• maximálně 3 absence

úkoly

• úspěšné splnění alespoň 8 z 10
• odevzdání pomocí systému UPolníček (informace o systému na cvičení)