Obsah přednášek NMIN112 Programování 2
školní rok 2025/2026
13 přednášek
18. 2. 2026 - Algoritmy a jejich efektivita
Algoritmus - vlastnosti, důkaz správnosti, porovnávání kvality algoritmů.
Příklad: Eukleidův algoritmus.
Časová a prostorová složitost algoritmů.
Asymptotická složitost, notace „velké O, Omega, Theta“.
Složitost algoritmu v nejhorším, nejlepším a průměrném případě.
Složitost problému.
25. 2. 2026 - Základní algoritmy
Dělitelnost, rozklad čísla na cifry, ciferný součet.
Prvočísla – test prvočíselnosti, Eratosthenovo síto.
„Dlouhá čísla“ – uložení, operace.
Polynomy – vyhodnocení (Hornerovo schéma), operace.
Převody mezi číselnými soustavami.
Rychlé umocňování.
Vyhledávání v poli – sekvenční, pomocí zarážky, binární vyhledávání (půlení intervalů).
Plán na 4. 3. 2026 – Řazení dat v poli
Řazení dat v poli – přímé metody (SelectSort, InsertSort, BubbleSort).
Rychlejší metody řazení – iterativní implementace třídění sléváním (MergeSort).
Princip a použití vnějšího třídění.
Složitost problému vnitřního třídění.
Řazení s lineární složitostí (CountingSort, BucketSort, RadixSort).
předběžná verze prezentace – bude aktualizována po přednášce: PREZENTACE