Základy algoritmizace

Jaro 2026

Přednáška

Středa 14:00, posluchárnaB-103
Břehová 7, Praha 1

Literatura

Základní doporučenou literaturou je skriptum "Základy algoritmizace v Pythonu"
Opravy chyb, o nichž ve skriptu vím, najde zde. Pokud najdete další, pošlete mi prosím zprávu.

Předpokládaný obsah přednášky:
Algoritmus -- datové struktury -- metody návrhu algoritmu -- rekurze -- třídění -- použití binárního stromu -- seminumerické algoritmy

18. 2. 2026

Přednáška: Organizační záležitosti; algoritmus, časová a paměťová náročnost, metoda shora dolů, popis algoritmu. Příklad: Složitost vyhledání největšího prvku v poli
Cvičení: Metoda shora dolů. Řešení rekurentních vztahů.

25. 2. 2026

Přednáška: Příklad: Složitost vyhledání největšího prvku v poli -- dokončení. Řešení rekurentních vztahů vznikajících při návrhu algoritmů metodou rozděl a panuj. Datové struktury: proměnná, pole, objekt. Spojový seznam -- úvod.
Cvičení: Řešení rekurentních vztahů -- dokončení. Spojový seznam (odvození algoritmů, jejich složitost, jejich implemenatce).

K této přednášce si lze stáhnout příklady. Dáváte-li přednost jazyku C, najdete příklady zde, a poud je vaším oblíbeným jazykem Pascal, najdete obdobné příklady zde. Zdrojové texty jsou zabaleny včetně adresářové struktury.

Moje domovská stránka Přednášky a semináře