1. Úvod: Počítače a programování 2

  1. Úvod: Počítače a programování 2
    Počítače a programování 2
2. Kontext

  1. Úvod: Kontext
  2. Studijní Článek: Problém, algoritmus, program
  3. Studijní Článek: Program a programovací jazyk
  4. Studijní Článek: Vykonání programu
  5. Studijní Článek: Objekt, třída
  6. Úkol: Body v rovině
3. Úvodní znalosti

  1. Úvod: Úvodní znalosti
  2. Studijní Článek: Spojové datové struktury
  3. Úkol: Účty
  4. Studijní Článek: Správnost programů
  5. Studijní Článek: Analýza algoritmů
  6. Úkol: Čas výpočtu
4. Abstraktní datové typy

  1. Úvod: Abstraktní datové typy
  2. Studijní Článek: Abstaktní datový typ
  3. Studijní Článek: Zásobník a fronta
  4. Úkol: Aplikace a implementace zásobníku a fronty
  5. Studijní Článek: Seznam
  6. Úkol: Obousměrný kruhový seznam
5. Rekurze

  1. Úvod: Rekurze
  2. Studijní Článek: Příklady rekurze
  3. Studijní Článek: Rekurzivní programy
  4. Studijní Článek: Rekurze a zásobník
6. Stromy

  1. Úvod: Stromy
  2. Studijní Článek: Základní pojmy
  3. Studijní Článek: Binární stromy
  4. Studijní Článek: Binární vyhledávací stromy
  5. Úkol: Implementace a průchody BVS
7. Grafy

  1. Úvod: Grafy
  2. Studijní Článek: Grafy a jejich reprezentace
  3. Studijní Článek: Prohledávání grafu
  4. Studijní Článek: Topologické řazení
  5. Úkol: Prohledávání grafu
8. Tabulka

  1. Úvod: Tabulka
  2. Studijní Článek: Tabulka s přímý adresováním
  3. Studijní Článek: Rozptylové (hash) tabulky
  4. Studijní Článek: Rozptylovací funkce
  5. Úkol: Rozptylová tabulka
9. Prioritní fronta

  1. Úvod: Prioritní fronta
  2. Studijní Článek: Prioritní fronta
  3. Studijní Článek: Halda
  4. Studijní Článek: Řazení použitím prioritní fronty
  5. Úkol: Obchodní dům
10. Řazení

  1. Úvod: Řazení
  2. Studijní Článek: Problém řazení
  3. Studijní Článek: Řazení haldou
  4. Studijní Článek: Shellovo řazení
  5. Studijní Článek: Řazení dělením
  6. Studijní Článek: Řazení slučováním
11. Generické implementace

  1. Úvod: Generické implementace
  2. Studijní Článek: Generičnost
  3. Studijní Článek: Dědičnost
  4. Studijní Článek: Rozhraní
12. Vypočitatelnost a výpočtová složitost

  1. Úvod: Vypočitatelnost a výpočtová složitost
  2. Studijní Článek: Abstrakce problému
  3. Studijní Článek: Algoritmická řešitelnost problémů
  4. Studijní Článek: Dolní omezení pro porovnávací řazení
  5. Studijní Článek: Klasifikace problémů
13. NP-úplnost

  1. Úvod: NP-úplnost
  2. Studijní Článek: NP-úplné problémy
  3. Studijní Článek: Splnitelnost logického obvodu
  4. Studijní Článek: Dokazování NP-úplnosti