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.
  • Cvičení: Rozděl a panuj.

    •  

     

    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