From f35db91ebccca7ebc52df7800e26b19b96ab6525 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 17 Feb 2020 16:32:44 +0100
Subject: [PATCH] =?UTF-8?q?P=C5=99ehozen=C3=AD=20t=C3=A9mat=20podle=20n?=
 =?UTF-8?q?=C3=A1vrhu=20Jana=20Hrice?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ADS1.md | 30 +++++++++++++++---------------
 1 file changed, 15 insertions(+), 15 deletions(-)

diff --git a/ADS1.md b/ADS1.md
index c0a00c3..0471d3e 100644
--- a/ADS1.md
+++ b/ADS1.md
@@ -14,21 +14,6 @@ potřebných pro jejich implementaci. Navazuje na výklad v přednášce
 	* výpočetní model RAM
 	* asymptotická notace
 
-1. 	Stromové datové struktury (1.5 přednášky)
-	* binární vyhledávací stromy
-	* AVL stromy
-	* (a,b)-stromy
-	* _červeno-černé stromy_
-
-1. 	Hešování (1 přednáška)
-	* popis jednoduchých strategií řešení kolizí
-	* analýza průměrné časové složitosti vyhledávání
-	* univerzální hešování
-
-1. 	Třídění (1 přednáška)
-	* analýza průměrného případu pro Quicksort, randomizovaný Quicksort
-	* dolní odhad složitosti porovnávacích třídících algoritmů (rozhodovací stromy)
-
 1. 	Základní grafové algoritmy (1 přednáška)
 	* prohledávání do hloubky na neorientovaném grafu, detekce mostů _a artikulací_
 	* prohledávání do hloubky na orientovaném grafu, tranzitivní uzávěr, topologické číslování
@@ -44,6 +29,17 @@ potřebných pro jejich implementaci. Navazuje na výklad v přednášce
 	* Jarníkův a Borůvkův algoritmus
 	* _Kruskalův algoritmus a datová struktura pro Union-Find_
 
+1. 	Stromové datové struktury (1.5 přednášky)
+	* binární vyhledávací stromy
+	* AVL stromy
+	* (a,b)-stromy
+	* _červeno-černé stromy_
+
+1. 	Hešování (1 přednáška)
+	* popis jednoduchých strategií řešení kolizí
+	* analýza průměrné časové složitosti vyhledávání
+	* univerzální hešování
+
 1. 	Metoda rozděl a panuj (2.5 přednášky)
 	* obecné schéma algoritmů typu rozděl a panuj, souvislost jejich složitosti s rekurentními rovnicemi
 	* substituční metoda řešení rekurentních rovnic a „master theorem (kuchařka)“
@@ -54,3 +50,7 @@ potřebných pro jejich implementaci. Navazuje na výklad v přednášce
 	* obecný princip dynamického programování
 	* editační vzdálenost řetězců
 	* _optimální vyhledávací stromy_
+
+1. 	Třídění (1 přednáška)
+	* analýza průměrného případu pro Quicksort, randomizovaný Quicksort
+	* dolní odhad složitosti porovnávacích třídících algoritmů (rozhodovací stromy)
-- 
GitLab