Skip to content
BI-AG1
Home
Initializing search
truepeak78/ag1
BI-AG1
truepeak78/ag1
Home
Home
Table of contents
Materiály
GitHub
Contributors
Truepeak et. al.
Issues
01 Základy grafů
01 Základy grafů
1.1 Základní pojmy
1.2 BFS
1.3 Běžné grafy
02 Souvislost grafů
02 Souvislost grafů
2.1 Souvislost grafů
2.2 Reprezentace grafů
2.3 Izomorfismus
03 Stromy
03 Stromy
3.1 Základní pojmy
3.2 Charakterizace stromů
3.3 Kostra grafu
3.4 Topsort
3.5 Jednoduché řazení
04 Binární haldy
04 Binární haldy
4.1 Halda jako struktura
4.2 Vlastnosti haldy
4.3 Operace na Haldě
4.4 Reprezentace haldy v paměti
4.5 Heap Build a Sort
4.6 Amortizovaná časová složitost
05 Binomiální haldy
05 Binomiální haldy
5.1 Binomiální stromy
5.2 Binomiální halda
5.3 Operace na BH
5.4 Reprezentace
06 BVS a vyvažování
06 BVS a vyvažování
6.1 Úvod do BVS
6.2 Operace BVS
6.3 Vyváženost BVS
6.4 AVL rotace
6.5 AVL operace
07 Randomizace a hešování
07 Randomizace a hešování
7.1 Slovníky a Hešovací tabulky
7.2 Hešovací funkce
7.3 Řešení kolizí
7.4 Volba vyhledávací posloupnosti
7.5 Pravděpodobnostní prostor
08 Rozděl a Panuj
08 Rozděl a Panuj
8.1 Rekurze a metoda Rozděl a Panuj
8.2 MergeSort
8.3 Rekurzivní formulace násobení dvou celých čísel
8.4 Strassenův algoritmus
8.5 QuickSelect
09 Quicksort
09 Quicksort
9.1 Quicksort
9.2 Složitost quicksortu
9.3 Dolní meze vyhledávání
9.4 Dolní meze řazení
9.5 Speciální řadící algoritmy
10 Dynamické programování
10 Dynamické programování
10.1 Dynamické programování
10.2 Výpočet Fibonacciho čísla
10.3 Nejdelší roustoucí podposloupnost (LIS)
10.4 Editační vzdálenost řetězců (EVŘ)
10.5 Optimalizace BVS
10.6 Triangulace konvexního mnohoúhelníku
11 Minimální kostry grafu
11 Minimální kostry grafu
11.1 Problém minimální kostry grafu
11.2 Jarníkův algoritmus
11.3 Implementace Jarníkova algoritmu
11.4 Kruskalův algoritmus
11.5 Implementace Kruskalova algoritmu
11.6 Union Find pokračování
12 Ohodnocený graf
12 Ohodnocený graf
12.1 Ohodnocený graf
12.2 Dijkstrův algoritmus
12.3 Relaxační algoritmy
12.4 Bellmanův Fordův algoritmus
Table of contents
Materiály
GitHub
Contributors
Truepeak et. al.
Home
Materiály
AG1 courses
Online FIT
GitHub
Contributors
Truepeak
et. al.
