share: true
aliases:
- Studijní plán

Studijní plán 📝

Druhy grafů
- Úplný graf (klika)
- Bipartitní graf
- Kružnice
- Doplněk
Hrany a vrcholy
Sled a cesta
Okolí, stupně
Regulární graf
Princip sudosti
Podgraf, indukovaný podgraf
Slabá souvislost , silná souvislost , symetrizace
- Souvislé komponenty
- Algoritmy pro vyšetřování souvislosti
Izomorfismus
- Pochopení definice
- Počítání
Automorfismus
- Pochopení definice
- Počítání
Výpočetní model RAM
- Dolní meze složitosti problému řazení
- Dolní meze složitosti problému vyhledávání
Strom, les, list
- Charakterizace stromů
Kostra grafu
- Hledání kostry
- Topologické uspořádání
- TopSort
Orientovaný acyklický graf, zdroj, stok
Amortizovaná analýza
- Asymptotická složitost
- Bankéřova metoda
Binární minimová halda
- Definice
- Tvar, haldové uspořádání
- Počet hladin
- Počet listů
- Heap Sort
- HeapFindMin
- HeapExtractMin
- Insert
- HeapBuild
Binomiální minimová halda
- BHMerge
- BHInsert
- BHExtractMin
- BHDelete
Binomiální strom
- Počet vrcholů
- Počet hladin
- Řády stromu
BVS - binární vyhledávací strom
AVL strom
- Insert
- Delete
- Rotace v AVL
  - Jednoduchá L, R
  - Dvojitá LR, RL
Hashovací tabulka
- Ideální velikost, kapacita
- Příklady hashovacích funkcí
- Přehashování
- Řešení kolizí
  - Otevřené hashování - řetězení - spoják
  - Uzavřené hashování - otevřená adresace - další volná pozice
Diskrétní pravděpodobnostní prostor
- Elementární jev
- Pravděpodobnost
- Nezávislost
Rekurze
- Rekurze
- Karacubův algoritmus
- Strassenův algoritmus
QuickSort
- Jak funguje, pivot
- Věta o linearitě střední hodnoty ??
- Součet harmonické řady
Dolní meze složitosti problému
Minimální kostra grafu
- Jarníkův algoritmus
- Kruskalův algoritmus
- Struktura Union-Find
  - Implementace
  - Keříky
Ohodnocený orientovaný graf
- Zkracování sledů
- Trojúhelníková nerovnost
- Dijkstra
Relaxační algoritmy
- Relaxace
- Bellmanův-Fordův algoritmus
Algoritmy další
- DFS
- BFS
- Konstrukce topologického uspořádání
- Konstrukce kostry neohodnoceného souvislého grafu
- MergeSort
- QuickSelect
- CountingSort
- LexCountingSort
- Polynomiální algoritmus na výpočet nejdelší rostoucí podposloupnosti
- Výpočet editační vzdálenosti dvou řetězců
Editační vzdálenost
Nejdelší rostoucí podposloupnost

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25

Table Of Contents

Studijní plán 📝

Interactive Graph