Základy algoritmizace

Jaro 2025

Úterý, Děčín (Kokos)
Přednáška: 12:30, posluchárna P2

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

Literatura

Skriptum

Základní doporučenou literaturou je skriptum "Základy algoritmizace v C++", 3. vydání. Skriptum "Základy algoritmizace v Pythonu" je připraveno k vydání.
Opravy chyb, o nichž ve skriptu vím, najde zde. Pokud najdete další, pošlete mi prosím zprávu.

18. 2. 2025
Přednáška: Algoritmus, metoda shora dolů, popis algoritmu, složitost algoritmu. Příklad zjišťování složitosti algoritmu.

Cvičení: Metoda shora dolů. Řešení rekurentních vztahů.

25. 2. 2025
Složitost algoritmu - příklad (dokončení). Základní datové struktury. Seznam.

Cvičení: Metoda shora dolů, řešení rekurentních vztahů.

4. 3. 2025
Přednáška: Seznam - dokončení. Iterátor. Strom -- úvod.

Cvičení: Seznam -- algoritmy a implementace.

11. 3. 2025
Strom - dokončení. Hlada. B-strom, B+-strom.

Cvičení: Binární vyhledávací strom -- algoritmy a implementace.

18. 3. 2025
Přednáška: Hešová tabulka, fronta, zásobník. Reprezentace a implementace matematických struktur: množina, graf. Metodu návrhu algoritmů: Rozděl a panuj -- úvod.

Cvičení: Rozděl a panuj.

25. 3. 2025
Metody návrhu algoritmů.

Cvičení: Metody návrhu algoritmu. Hanojské věže.

1. 4. 2025
Přednáška: Metody návrhu algoritmů - dokončení (metoda Monte Carlo). Rekurze.

Cvičení: Metody návrhu algoritmu: Hanojské věže -- dokončení.

8. 4. 2025
Přednáška: Rekurze - dokončení (příklad odstraňování rekurze). Třídění.

Cvičení: Kalkulátor (příklad rekurze). Třídění - úpravy algoritmů pro řazení spojového seznamu.

K této přednášce si lze stáhnout příklady. Dáváte-li úpřednost jazyku 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

18. 2. 2025	Přednáška: Algoritmus, metoda shora dolů, popis algoritmu, složitost algoritmu. Příklad zjišťování složitosti algoritmu. Cvičení: Metoda shora dolů. Řešení rekurentních vztahů.
25. 2. 2025	Složitost algoritmu - příklad (dokončení). Základní datové struktury. Seznam. Cvičení: Metoda shora dolů, řešení rekurentních vztahů.
4. 3. 2025	Přednáška: Seznam - dokončení. Iterátor. Strom -- úvod. Cvičení: Seznam -- algoritmy a implementace.
11. 3. 2025	Strom - dokončení. Hlada. B-strom, B+-strom. Cvičení: Binární vyhledávací strom -- algoritmy a implementace.
18. 3. 2025	Přednáška: Hešová tabulka, fronta, zásobník. Reprezentace a implementace matematických struktur: množina, graf. Metodu návrhu algoritmů: Rozděl a panuj -- úvod. Cvičení: Rozděl a panuj.
25. 3. 2025	Metody návrhu algoritmů. Cvičení: Metody návrhu algoritmu. Hanojské věže.
1. 4. 2025	Přednáška: Metody návrhu algoritmů - dokončení (metoda Monte Carlo). Rekurze. Cvičení: Metody návrhu algoritmu: Hanojské věže -- dokončení.
8. 4. 2025	Přednáška: Rekurze - dokončení (příklad odstraňování rekurze). Třídění. Cvičení: Kalkulátor (příklad rekurze). Třídění - úpravy algoritmů pro řazení spojového seznamu.