Základy algoritmizace

Jaro 2024

Úterý, Děčín (Kokos)
Přednáška: 10:00, 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í.
Opravy chyb, o nichž ve skriptu vím, najde zde. Pokud najdete další, pošlete mi prosím zprávu.

13. 2. 2024
  • 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ů.
  • 20. 2. 2024
  • Složitost algoritmu - příklad (dokončení). Základní datové struktury. Seznam.
  • Cvičení: Metoda shora dolů, řešení rekurentních vztahů.
  • 27. 2. 2024
  • Přednáška: Seznam - dokončení. Iterátor. Strom.
  • Cvičení: Seznam -- algoritmy a implementace.
  • 5. 3. 2024
  • Strom - dokončení. Hlada.
  • Cvičení: Binární vyhledávací strom -- algoritmy a implementace.
  • 12. 3. 2024
  • Přednáška: B-strom. Hešová tabulka, fronta, zásobník. Reprezentace a implementace matematických struktur: množina, graf.
  • Cvičení: Rozděl a panuj.
  • 19. 3. 2024
  • Přednáška: Graf a jeho reprezentace. Metody návrhu algoritmů.
  • Cvičení: Metody návrhu algoritmu. Hanojské věže.
  • 26. 3. 2024
  • Přednáška: Metody návrhu algoritmů - dokončení (dynamické programování, backtracking, iobecné prohledávání stavového stromu, metoda Monter Carlo) Rekurze.
  • Cvičení: Metody návrhu algoritmu: Hanojské věže -- dokončení.
  • 1. 4. 2024
  • Přednáška: Rekurze - dokončení. Třídění (jednoduché metody, třídění haldou).
  • 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