Materiály

Teoretické cvičení

2020-03-03 - 01 Teoretické cvičení
- Úvodní informace, požadavky na zápočet
  - Prezentace (pdf)
- Pseudokód, součty číselné řady, vážení kuliček
  - Prezentace (web)
  - Prezentace (pdf)
2020-03-10 - 02 Teoretické cvičení
- Řešení příkladu 4 z předchozího cvičení
- Asymptotická časová složitost
  - Prezentace (web)
  - Prezentace (pdf)
2020-03-17 - 03 Teoretické cvičení
- Výměna času za paměť, práce s polynomy
  - Prezentace (web)
2020-03-24 - 04 Teoretické cvičení
- Vnější třídění
  - Prezentace (web)
  - Dokument o algoritmech (pro zajímavost)
2020-03-31 - 05 Teoretické cvičení
- Zásobník, halda
  - Prezentace (web)
2020-04-07 - 06 Teoretické cvičení
- Halda (dokončnení)
- Lineární spojovaný seznam
  - Prezentace (web)
2020-04-14 - 07 Teoretické cvičení
- Rekurze, binární strom
  - Prezentace (web)
2020-04-21 - 08 Teoretické cvičení
- Binární vyhledávací strom, rekurzivní generování
  - Prezentace (web)
2020-04-28 - 09 Teoretické cvičení
- Rekurze a grafy
  - Prezentace (web)
2020-05-05 - 10 Teoretické cvičení
- Rekurze a grafy (pokračování)
  - Prezentace (web)
2020-05-12 - 11 Teoretické cvičení
- Rektorský den
2020-05-19 - 12 Teoretické cvičení
- Grafy
  - Prezentace (web)
2020-05-26 - 13 Teoretické cvičení
- Minimax, podmínky pro zápočet
  - Prezentace (web)
2020-06-02 - 14 Teoretické cvičení
- Dynamické programování
  - Prezentace (web)
  - Řešení editační vzdálenosti

Praktické cvičení

2020-03-04 - 01 Praktické cvičení
- Opakování
  - Learn Python in Y minutes
  - Cheatsheet
- Základní aritmetické algoritmy pracující po číslicích
  - Prezentace (pdf)
  - Vzorové kódy (py)
2020-03-11 - 02 Praktické cvičení
- Knihovna numpy
- Definice asymptotické složitosti pomocí limit
  - Big O Notation
  - Protipříklad k limitám bez suprema
2020-03-18 - 03 Praktické cvičení
- Vývojové prostředí PyCharm
  - Zde ke stáhnutí
  - Vzorový kód pro debugování
- Typová kontrola
  - Podrobný návod
  - Prezentace (pdf) od MJ
2020-03-25 - 04 Praktické cvičení
- Knihovna Matplotlib
2020-04-01 - 05 Praktické cvičení
- Opakování NumPy a Matplotlib
2020-04-07 - 06 Praktické cvičení
- Spojové seznamy
  - Vzorové programy
  - Zdrojové kódy
  - Řešení úloh ze cvičení
2020-04-15 - 07 Praktické cvičení
- Binární vyhledávací strom a pokračování ve spojových seznamech
2020-04-22 - 08 Praktické cvičení
- Zápočtové programy
  - Informace o zápočtových programech (od MJ)
    - Náš deadline na zadání je 5.května a požadujeme předvedení u všech prací.
  - Prezentace (pdf)
- Reprezentace výrazů pomocí stromů
  - Zdrojové kódy
  - Vzorová struktura
2020-04-28 - 09 Praktické cvičení
- Rekurze a generování
  - Zdrojové kódy
  - Prezentace (pdf)
2020-05-06 - 10 Praktické cvičení
- Prohledávání bludiště
  - Zdrojové kódy
2020-05-13 - 11 Praktické cvičení
- Prohledávání do šířky tentokrát v grafu
  - Zdrojové kódy
2020-05-20 - 12 Praktické cvičení
- Prohledávání do hloubky ve stromech a obecných grafech
  - Zdrojové kódy
2020-05-27 - 13 Praktické cvičení
- Rozděluj a panuj
  - Zdrojové kódy
  - Slidy
2020-06-03 - 14 Praktické cvičení
- Dynamické programování
  - Zdrojové kódy
  - Slidy