Select sort: krok 1: krok 2: krok 3: atd. celkem porovnání. výběr nejmenšího klíče z n prvků vyžaduje 1 porovnání
|
|
|
- Vojtěch Němeček
- před 7 lety
- Počet zobrazení:
Transkript
1 Select sort: krok 1: výběr klíče z n prvků vyžaduje 1 porovnání krok 2: výběr klíče z 1 prvků vyžaduje 2 porovnání krok 3: výběr klíče z 2 prvků vyžaduje 3 porovnání atd. celkem porovnání Zlepšení = použít více informací z porovnávání v předchozím kroku 1
2 binární stromové struktury: výběr menšího klíče z dvojice vyžaduje porovnání celkem dvojic výběr menšího klíče ze čtveřice klíčů vyžaduje celkem dvojic výběr menšího klíče z osmice klíčů vyžaduje celkem dvojic atd. celkem porovnání 1 porovnání porovnání struktura: každý rodičovský uzel má nejvýše 2 potomky levý a pravý potomek poslední vrstva je tvořena záznamy s klíčem vnější uzel stromu key další info uzly ostatních vrstev jsou tvořeny pouze hodnotou klíče a odkazy na potomky vnitřní uzel platí: key levý pravý č ý, ý P L R P R 2
3 A root B C O P Q D R vytvoření: (od listů) procházíme celou vrstvu uzlů nejprve 0,, 1 v dalších krocích vrstvu s nově vytvořenými uzly porovnáme každou dvojici uzlů z předchozího kroku vybereme z nich ten s menší hodnotou v případě rovnosti hodnot klíčů vybereme ten vlevo (stabilita) vytvoříme nový vnitřní uzel s hodnotou menšího z klíčů nad porovnávanou dvojicí klíčů ukončení: už nemáme žádnou dvojici klíčů pro porovnání pouze jeden kořenový uzel ROOT 3
4 1 menší z dvojice 4
5 1 5 menší z dvojice 1 5 5* menší z dvojice 5
6 1 5 5* 0 menší z dvojice * 0 menší z dvojice 6
7 * 0 menší z dvojice 0 menší z dvojice * 0 7
8 kořen * 0 odstranění prvku s nejmenší hodnotou z celého stromu procházíme strom od kořene k listu nahradíme hodnotu klíče prázdnou / nedefinovanou hodnotou čísla maximální, znaky konec kódové tabulky lze také nahradit hodnotou druhého potomka nahrazení prázdných hodnot uzlů procházíme strom od listu ke kořeni nahradíme prázdnou hodnotu klíče menším z potomků ukončení: kořen obsahuje prázdnou / nedefinovanou hodnotu 8
9 Výstupní posloupnost: kořen * 0 Výstupní posloupnost: * 0 9
10 Výstupní posloupnost: * 0 Výstupní posloupnost: * 10
11 Výstupní posloupnost: * * 2 Výstupní posloupnost: 0 nahrazení menším * * 2 11
12 Výstupní posloupnost: 0 nahrazení menším * * 2 Výstupní posloupnost: 0 1 nahrazení menším * * 2 12
13 Výstupní posloupnost: 0, * * 2 Výstupní posloupnost: 0, 1 2 nahrazení menším * * 2 13
14 Výstupní posloupnost: 0, 1, * * Výstupní posloupnost: 0, 1, 2 3 nahrazení menším 3 5* 3 5 5* * 14
15 Výstupní posloupnost: 0, 1, 2, 3 5* 5 5* * Výstupní posloupnost: 0, 1, 2, 3 5 nahrazení menším 5 5* 5 5* * 15
16 Výstupní posloupnost: 0, 1, 2, 3, 5 5* 5* * Výstupní posloupnost: 0, 1, 2, 3, 5 5* nahrazení menším 8 5* 8 5* * 16
17 Výstupní posloupnost: 0, 1, 2, 3, 5, 5* Výstupní posloupnost: 0, 1, 2, 3, 5, 5* 8 nahrazení menším
18 Výstupní posloupnost: 0, 1, 2, 3, 5, 5*, Výstupní posloupnost: 0, 1, 2, 3, 5, 5*, 8 10 nahrazení menším
19 Výstupní posloupnost: 0, 1, 2, 3, 5, 5*, 8, 10 Výstupní posloupnost: 0, 1, 2, 3, 5, 5*, 8, 10 nahrazení menším 19
20 Výstupní posloupnost: 0, 1, 2, 3, 5, 5*, 8, 10 kořen obsahuje nedefinovanou hodnotu stabilita = ANO přirozenost = NE? 1 ř 2 š 1 2 log? 1 navíc á í log hloubka stromu log n=1 h=0 n=2 h=1 n=3,4 h=2 n=5,6,7,8 h=3 : : 2 2 h 20
21 počet záznamů Select Sort Shell Sort Knuth Sort Stromové třídění n n.(n-1)/2 n 3/2 n 1,26 n.log 2 n , , , if = 1milisec 15,53 let 11,57 dní 10,00 hodin 5,28 hodin Stromové třídění není vhodné pro malý počet záznamů (n)! získat více informací z předchozích porovnání klíčů dojde ke zvýšení složitosti jednotlivých kroků třídění efektivnější organizování získaných informací potřeba nalézt vhodnější strukturu stromu odstranění prázdných vrcholů stromová struktura s n vrcholy např. Heapsort, B stromy, 21
í Š ó č É Í é á ď Ď é Š Á ó ó É Ó
ď Ň É Ú Ň č ŮŇ Ó í Ó í Š ó č É Í é á ď Ď é Š Á ó ó É Ó é í í Á Í ú Í ě ď Ě ď č Ň Ň é ú Éí É ú é í í í ý á í á á ý í ď ě Ř É č Ú Ň Ě Ů Ňň čí í í ě ý í í Ě ď Ó ě í ě Ě Ě čí í í ě ý í í Ě é ě í ě ě Ř ý ň
á ý á á ú ú ř ý ý ů ě ů ř á á á á ě ě š ř ů á ě ě ě ů ř š ý š ě ů ž ář ř ř š ý ář á ě ř á ý ě ů á á á ě á ž ě ě ů ě ý ě ř ě šť Č ý á á ř á ě á ř ý ý á
É Ř Á Ý Ý Ý ů Ř Ý Ě ů ě ář Ú ř ě ě ě ě ě á ý á á ú ú ř ý ý ů ě ů ř á á á á ě ě š ř ů á ě ě ě ů ř š ý š ě ů ž ář ř ř š ý ář á ě ř á ý ě ů á á á ě á ž ě ě ů ě ý ě ř ě šť Č ý á á ř á ě á ř ý ý á á ě ú ř ě
Algoritmy a datové struktury
Algoritmy a datové struktury Stromy 1 / 32 Obsah přednášky Pole a seznamy Stromy Procházení stromů Binární stromy Procházení BS Binární vyhledávací stromy 2 / 32 Pole Hledání v poli metodou půlení intervalu
Í ž ž Ž ž Ž Ž ž Š ď Ž Í ť ž Í Ž Ž Ž Í Ý Š Í Š ž Ž Š ž ž ť Ž Š
Á Í Í É ď ď Í Á ž Ž ž ž ž ž Í Í Ý Ě Í Í Í ž Š Ž Í ž Í ž ž ž ž ž ž Í ž ž Ž ž Ž Ž ž Š ď Ž Í ť ž Í Ž Ž Ž Í Ý Š Í Š ž Ž Š ž ž ť Ž Š ž Š ž ž ž Í ž ž Ž ž ž ť Í ž Ž ž ť Ž ž ž Š Ž ž Ž ž ť ž ž Í ž Š Ž ď ž ž ž ť
NPRG030 Programování I, 2018/19 1 / :03:07
NPRG030 Programování I, 2018/19 1 / 20 3. 12. 2018 09:03:07 Vnitřní třídění Zadání: Uspořádejte pole délky N podle hodnot prvků Měřítko efektivity: * počet porovnání * počet přesunů NPRG030 Programování
Č Ž ú ú ú Š ú Š ú ú ó ú Č ú ú ú Č Ů ú ň ú ú Ě ú ú
Ř ú ú Č ó ú ú Ů Ž Č Ž ú ú ú Š ú Š ú ú ó ú Č ú ú ú Č Ů ú ň ú ú Ě ú ú Ř ú ó ú ú Č ó ó ú ú ú ú ú ú ó ú ú ň Š Č Š ú ň ó Č Č ú ó Ů Ú ó Ť ú ó Č ó Ň ó ó ó Č ó ó ú ď Ů ú ú Š ú ň ň Ň ú ú ú Č Š ú ú Ů Ů Ž Ú Š ú Š
ž ř ř ý Ž š ý š š Ž ř š š š ř š ý š ý Ž ů Ž ž š ý Ž Č š ý š Ů Ů ř ř š š ř ý ý ž ý Ž šť š ý ý ý ý ů ůž ý ý ř ý ý ž ý Ž ý ú š ý Ž Í ů ý ů ů ů ú ý ů ř ý
Ě Á Á Áš Ě Á ž ř ř ž ň ů ú ý š ů ř š Ú š š Ž ř ř Ž ň ů ú ř ř Ž ů ý ý ý ý ř Í š Ž ů ý ů ů ů ú ý ů ř ý ů ž ř ř ý Ž š ý š š Ž ř š š š ř š ý š ý Ž ů Ž ž š ý Ž Č š ý š Ů Ů ř ř š š ř ý ý ž ý Ž šť š ý ý ý ý ů
Woody a Steina Vasulkovi
Woody a Steina Vasulkovi W o o d y & S t e i n a Va s u l k a V i d e o a r t o v á t v o r b a m a n ž e l ů Va s u l k o v ý c h j e v ý z n a m n ý m m e z n í k e m v e s v ě t o v é t v o r b ě u
š š š š Ú Ú ů ů Ř ý
Ě Ý úř Ě Á š š Ú Ú ů ý š ý š ž ú ý ú ú ú š ú ú ÚČ ž ť š ý Ř Ž ť š Í ť úř Ř š š š š Ú Ú ů ů Ř ý Ě Ř ý ŠÍ ž ů ů š Š Ó ž Č Ú ý ú ý š Ě Ř ý ú ů Í Í š ů Ó Ů Ž Í Č ů ů Ř ŠÍ Ů ý ň Ž ý ž ý ů Í ÚČ ůš ú Í ýš ž ýš
ŤÍ č Ť č Ý č č Ť Í Ť č č Í Ž č č č Í Ť Ť Ř Í ň Ý č ú č č Í Í č Ť č ú Ť č č č č č č č ÍÍ ť Ť č č Ž Ť
Í ŽÍ Ž č Í Š ťí č Ť Ť Ť Č Ú č č ň Ť č Ď ň Ž ú č Ť Ť ň č Ť ť Ť ň Ž Í č Ž Ť č ŤÍ č Ť č Ý č č Ť Í Ť č č Í Ž č č č Í Ť Ť Ř Í ň Ý č ú č č Í Í č Ť č ú Ť č č č č č č č ÍÍ ť Ť č č Ž Ť Ť ŤÍ ů č Ž ň č ť Í ň č Í
Vyvažování a rotace v BVS, všude se předpokládá AVL strom
Vyvažování a rotace v BVS, všude se předpokládá AVL strom 1. Jednoduchá levá rotace v uzlu u má operační složitost a) závislou na výšce levého podstromu uzlu u b) mezi O(1) a Θ(n) c) závislou na hloubce
ž ž ž ž ž ž ž ž ž Ř ž ž Ž Ž É Ě Ň ž
É Á É Á Ž ž ž ž Ý Ě ž ž Ž ž ž ž ž ž ž ž ž ž ž ž ž ž ž Ř ž ž Ž Ž É Ě Ň ž ž Š Š ž ž ž Ž Ř ž ž ž ž ž ž ž Ž ž Š É ž Ň ž Ó ž ž ž ž Ž Ž ž Ž ž ž Ž ž ž ž Š ž ž ž Ž ž Ž ž Ř Ž ž ž ž ž ž Ž ž Š ž Š ž Ž Ž ž ž Ž Š Ž
V B r n ě, 2 4. b ř e z n a
P E D A G O G I C K Á F A K U L T A M A S A R Y K O V Y U N I V E R Z I T Y V B R N Ě K a t e d r a o b č a n s k é v ý c h o v y V ý v o j č e s k o s l o v e n s k ý c h a č e s k ý c h p o l i t i c
ř ž ž ů ř ý ů ř ř ř ř ř š ž ř Í ý ý ř ý ž ř ů ř ýš ř ř ř ř ů ň ýš ř ž ý š ř ž ň ř š ř ů
Č ý ý ů ů ž ý ř ý ý ý ž Č Č Č ž ž ř ú ř ž ř ů ř ř š ů š ů ů š ý ř š ř ř š ů ř ý ř ř ž ý ž ž ý ů ř Ž š š ů ž ů ř ř ž ý ž ž ý ř ř š ž ý ý ř š ř ý ž ž ý ů ř ž ž ů ř ý ů ř ř ř ř ř š ž ř Í ý ý ř ý ž ř ů ř ýš
ř ý ý ř ě Úř ř ř š ú ř ý ěř Ú Č ě Í ú ř ú ý ů ě ě Í ř ě š ú ř ú ř Í ř ě ě Č ó Ž ě ýš ě š Č
ř ř š ř ú ř ý ěř ú ů ř š ěř Č š ř ý ý ř ě Úř ř ř š ú ř ý ěř Ú Č ě Í ú ř ú ý ů ě ě Í ř ě š ú ř ú ř Í ř ě ě Č ó Ž ě ýš ě š Č ř ř ú ýš ř ů ý š ý ů ý Ú ř ě ó ř ý š ř ý ýš ů ý ěř Ú ě ě ý ů ý ý ěř ě ř ř ý ě
ě ě ú ě ý ě ý ů ý ý č ě ý ú ů ě ů ý č ě ú ě č ě ů ý ů č č ě ěž ý č ý ů č ý Ž ěž ů ý čí ú ěž ý Ž ý ů ů ý š č ý ě úč č ů č č ů ů č ů ý č ů ů š ú Ž ú čň
Ý Í ě č Í ý ž Í č ě Ž č ú ý ů ý ů ě ý ú ě ě ý č ě ú šť č ý ě úč č ý ý č č Á Ě Ž š ě ě ě ú ě ý ě ý ů ý ý č ě ý ú ů ě ů ý č ě ú ě č ě ů ý ů č č ě ěž ý č ý ů č ý Ž ěž ů ý čí ú ěž ý Ž ý ů ů ý š č ý ě úč č
bin arn ı vyhled av an ı a bst Karel Hor ak, Petr Ryˇsav y 23. bˇrezna 2016 Katedra poˇ c ıtaˇ c u, FEL, ˇ CVUT
binární vyhledávání a bst Karel Horák, Petr Ryšavý 23. března 2016 Katedra počítačů, FEL, ČVUT Příklad 1 Naimplementujte binární vyhledávání. Upravte metodu BinarySearch::binarySearch. 1 Příklad 2 Mysĺım
ř š ř ů úč Ž č Š Ý Ý č Ý ř ů ř č Í č Ý ů č č ó ó ť ó ů č č ř č Í ů ů ů ů ů Ý ů č ř
ř Ž úč úč Ú Ž č š úč ú ř úč č Ž ř ř č ů ř ú ů č úč Ž úč ů č č úč ř č ř ř ř úč š Í č úč Ú Ž č š ů ů ř úč ř č č č č ř š ř ů úč Ž č Š Ý Ý č Ý ř ů ř č Í č Ý ů č č ó ó ť ó ů č č ř č Í ů ů ů ů ů Ý ů č ř Ňó ň
Ý é ě é é Ý é Ú é é Ý Š ě é Č ě Ý ě ž é é é Í é Č Š Ž é ž é ž é é ě é é ž é ě Ž é é é é ě Á ÁŘ
é é é é é é é é ě Č Č é é ě ž Ž ě Ž ů é Č ž ě Ž Š ě Ř Ž ž ů ě ě é Ž Ž ů Ž Š éž Ý Š é é ž ů é Ž ě Ř Ž Š ů é ě Č ž é é é ě Ž é ž é Š ě ů é é ě ž ě Ž Š Á ů ě é Ý Í ě ě ě Č Ž ě é Ý é ě é é Ý é Ú é é Ý Š ě
ě ě é ň é ř ř ě ř é ě ě č ě úč ě é č č ě č é ě é čů ř ů č é ě ž ř ú ř ř č ř ě ě ř é Š ř é ř ě ř ř ú č ě ř é Š ř ě ř ř é č ě é é ž é Č é č é é ř ě žň ě
ě ě Á Ř É Ě É Ř Á Č é ř ř ů č ř ě č š č č č ě š ě ř é ě ř é Š ž č č ř ř č ř ě ř ř Č ř ř č ě č ů ů ž ě č ž ů č ř č ů ů ř ů ě ř ě ř ě ř é é ř ř ř č č é é ě ě é ň é ř ř ě ř é ě ě č ě úč ě é č č ě č é ě é
Ř Í Ě ŘÍ Í Ě É Ř Ť ž é ě ž ě Í é ě ž ú ě ě ě é é é ž é ě é é Ú ě é ú ě ž ě ě é ú ě ú ž é ž Ž é Ž Ž ť ž ú é ě Ž ě ž Ť ž ě ž ž ě ě é ě é Ž é ě é é ě é é
ž Í ž š Š š Ř Ř Í š ě ě ě é Ž Í Í ě é Ž é ú ě ú ž é Ž Ú ě ě ě Š ě Í é ž š š Í é ě é ě é ě Ž ě ž ě Í š ě ě é Ř Ž ž ě ě é Ž Ř Í Ě ŘÍ Í Ě É Ř Ť ž é ě ž ě Í é ě ž ú ě ě ě é é é ž é ě é é Ú ě é ú ě ž ě ě é
přirozený algoritmus seřadí prvky 1,3,2,8,9,7 a prvky 4,5,6 nechává Metody řazení se dělí:
Metody řazení ve vnitřní a vnější paměti. Algoritmy řazení výběrem, vkládáním a zaměňováním. Heapsort, Shell-sort, Radix-sort, Quicksort. Řazení sekvenčních souborů. Řazení souborů s přímým přístupem.
Ý Á Š Ť ě ř ě ě ě ř ě ř ř ě ě ř ě ů ř ř ě ž ř ě Í ě ě ě ě ů ě ě ř ů ěž ř ě ů ř ě ů ž ě ň ú ú ů ž ů Ř ř ž ů ě ř ř ěř ů ěř ů ů ů ě ů ě ů ž ě ř ř ě ř ě ě
ř Ý Á Í Š Ť ř ř ž ř Í Í Í ž ě ď ř ě ř ě ě ř ů ě ů ž ě Í ů ž ř ž ž ř ď ě ě ě Á ř ř ú ě ě Ť ó ě ě ě ě ě ě ó Ú ě ř Ý Á Š Ť ě ř ě ě ě ř ě ř ř ě ě ř ě ů ř ř ě ž ř ě Í ě ě ě ě ů ě ě ř ů ěž ř ě ů ř ě ů ž ě ň
V H L U B O K É N A D V L T A V O U J A N H E N D R Y C H
S T U D I E P É Č E A K O N Z E R V A C E P A R K U N A P O D S K A L S K É L O U C E V H L U B O K É N A D V L T A V O U S O H L E D E M N A P R O V O Z G O L F O V É H O H Ř I Š T Ě A Z Á J M Y P A M
ě
Á Č Ř ž ň Ů ň ů ň ů ý ň ů ý ň ň Ú ž ý Ý ů Í Ó ó ý Í ý Ú ě ý ě ť ó ž ě ž ě ý ú ý ú ž ý Ý ů ý ů ě ě ú ú ň ď ě ě Ú ý ý ě Á ž ě Ó ú š ě ě ů ý š ě ů ě ů ý š ž š ě Í ž ů š ě ů ě ú ěš š š š ě š Č š ó ě ú Í ě
Ž Ý Ř Ě Ž ď ď Ž
Á Č Č Č Á Ě É É Č Ě Ě Č Á Ú Á ÁŘ ď Ž Ř Ž Ú Ž Ý Ř Ě Ž ď ď Ž Č Ž Č Ž Ž Č Ž Ž ŠŤ É ÁŽ Ž Ž Ž Ž Á Ž Ž Ž Ž Ž Ž ď Á É Č Ž Ž Ž Ž Ž É Ž Ž Č Č Ž ď Č Ž Ž Ž Ž Ž Ž Ž Ž Ž ď Š Ž Ž Č Č Č Ž Č Ž Č ď Š Š Ž Č Š ď É Á Š Ž
Ž Ž Ž Ž Ž Ť Ž Ž Ž Ž ŠŤ É ÁŽ Ž Ž Ž Ý
Ř Á Ě É É Ě Ě Á Ř Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ť Ž Ž Ž Ž ŠŤ É ÁŽ Ž Ž Ž Ý Ž Á Ž Ž Á É É Ž Ž Ž Ť Ě Ě Ť É Š Š ř É Ť Ž Á Ý É Ó Ž Ý ÝÝ Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Ž Š Š Š Ž Ž Š Ž Ž É Ž Ž Ž Ž Ž Ž Ž Š É Á Š Ž
š ř ž ů ř š ů ř Ž ř é Č ř ř ú Č ř ř ř é Č ř é ý é ýš ú Ť ý Í Ž Ž ú ú ň é ř Ž ř ů Ž ú ř Ž Ž ř ů ú ú Ž Ž ů ř é Č é é ž š é é ž š ř ř ř
Í ý é ř ž ů š ř ý ý Č é ý ň š Č Č Ž Č ú é š é ý Š Í ř Ž ř Č Č ř ý ú Ž é ý š Ž ř é Č Ý ú ř é ý Ž Č ř ř é š ř ž ů ř š ů ř Ž ř é Č ř ř ú Č ř ř ř é Č ř é ý é ýš ú Ť ý Í Ž Ž ú ú ň é ř Ž ř ů Ž ú ř Ž Ž ř ů ú
ž ř ž é ň ž šš ř ň ř ř č é é ř é ž é ř šř š š ř ř č é š é é ř é č č é ř é č é ř
ř ů ú ř ž é é é é ř č ú ř č é ž ň ň ž é ř é ř é ř č ř é č é é ř É Á Á Í Á É Ý Í Ů Š Á Ž Ě Ý É Á Ř Ý ž ř ž é ň ž šš ř ň ř ř č é é ř é ž é ř šř š š ř ř č é š é é ř é č č é ř é č é ř č ř ž é č ř ř ř é č é
a) b) c) Radek Mařík
2012-03-20 Radek Mařík 1. Čísla ze zadané posloupnosti postupně vkládejte do prázdného binárního vyhledávacího stromu (BVS), který nevyvažujte. Jak bude vypadat takto vytvořený BVS? Poté postupně odstraňte
ž ě Á ž ě ž š ě š ě ř ž š č ď ě ě ř ě š ě ě ě š ž Č ů ě ě ů ě š ě ů ě ř š ě š ť š šť ě č ě š ě č ě č š ě ě ů č ě ě ř ž ř ř ř ř ř ě ě šř ě ž ě š ě ú č
ě ř ř ř šš č ě řš ě č š Í ř ž š š ř ě ř č ř ů ČČ ž ě č č ě ě řš š ě š č ě č č ž ž ě Í ě ě ž č č ž ř ě č š š ž ů ř ů ž č ž č ě š ě šť š ě š ě ž č ď Ý Č ě Á Ž ě šř ž š ž Č ě ě ř Í ž ě Á ž ě ž š ě š ě ř ž
Prioritní fronta, halda
Prioritní fronta, halda Priority queue, heap Jan Kybic http://cmp.felk.cvut.cz/~kybic kybic@fel.cvut.cz 2016 2018 1 / 26 Prioritní fronta Halda Heap sort 2 / 26 Prioritní fronta (priority queue) Podporuje
Univerzita Karlova v Praze Právnická fakulta DIPLOMOVÁ PRÁCE Filip Kračman
Univerzita Karlova v Praze Právnická fakulta DIPLOMOVÁ PRÁCE 2010 Filip Kračman U n i v e r z i t a K a r l o v a v P r a z e P r á v n i c k á f a k u l t a F i l i p K r a č m a n P r á v n í o c h r
ř ř ř Č Ů ř úř ů ú ů ř ž úř ž ř š ř Č Ý řž š ů ů ů ú ý ýš ř ž ý ý ý ž ž ú ů ř ř ú ů ýš ů ý ž š ň ú š
ř ř Ů Úř ř Í ř š ř ř ž úř ř ř úř Ž ř ž ř ž ř ž ž Ž ý ý ů ř ř ý Č ž ů ř Ú Č ž ř ř ň ř ý ů ř š ň Š ř ř ů ř ř ř ý ž ř ř ř Č Ů ř úř ů ú ů ř ž úř ž ř š ř Č Ý řž š ů ů ů ú ý ýš ř ž ý ý ý ž ž ú ů ř ř ú ů ýš ů
ř ě ř ě ř ě ů ěž š ň ě ň Ů ó ó ů ó ř ě ů Ř š ů ř ř ě Ř ř ř š ř ě ě ř ě š Ž ř Ř ř ř ě š ů ě Í ě ě Š ř ž Š ň ň ř ě ř ř ě š Í ňň š ě ň Š Ž Ž Ř ř Á ř ě ě
ř ě ě ř š Š ř ř š ň ř ú ě ě ú ř š ě ř ě Š ř ě ó ž Ž š ř ů ě ř ů ř ř ě ě ř ř Š ě Ž ě ě Ž ř ň ř ň ř Ž ř ě ň ě Ž ě ř ě ř ě ř ě ů ěž š ň ě ň Ů ó ó ů ó ř ě ů Ř š ů ř ř ě Ř ř ř š ř ě ě ř ě š Ž ř Ř ř ř ě š ů
Ú é ů é Ú é Ž é é é ě Ú ž é ě ž Ž ě é ě ě ě ě é ě Ú ě ž é ě ě Ž ě ě ě Š ě ó ě ě Í é Ž é Ž Ž ě ě ě ě ě Š ůž ě ěž Ž Ž ě Ž Ž Ž ě ň ň ě ó é Ž ě
ě ú ú ž é ě ú ě Í Í Ř Ý Á ě ú ú Ž ě ú ě ě é ú ě ě é ž ž ě ě ů é é ě ž é Ú ú Ú ěž ů ě é Ú é ů é Ú é Ž é é é ě Ú ž é ě ž Ž ě é ě ě ě ě é ě Ú ě ž é ě ě Ž ě ě ě Š ě ó ě ě Í é Ž é Ž Ž ě ě ě ě ě Š ůž ě ěž Ž
E M B L E M A T I C K É M Y S T É R I U M Z A H R A D Y
E M B L E M A T I C K É M Y S T É R I U M Z A H R A D Y Z a h r a d a j e v e s v é p o d s t a t ě f e n o m é n e m č l o v ě k e m u s p o ř á d a n é h o p ř í r o d n í h o j s o u c n a. J a k o
ý ď ř š ý ň Ú ž Ž ý ž ú ýš ú ú ů Ýš ř ý ý ž řš ý ý ž ř š Í Í Í ý ý ž ú ú ř ž ó ú ř š ř ý ř ž ů ý ý ř ýš ř ž ů ž řš ž šť ř ý ž ř ř ž ú ů ž ď ř š ž ž ž
ý ř ů ů ř ř ť ř š ř ž š ů ř ú ú ó ž Í Č ř ň ý ř š ý ů š š ř ž š š ý Í ř ř ř ýš ý ž ů ř ý ř ú Í Č ú ď ž Ý ř ý š ý ř ř ž š ú ů ř ú ř ň š ý ř ý ý ž ž ú ú ž ř ý ý ř ů ň ž ž ň ň ř Ý ž ř š ř š ů ž Ž ú š ý š
Č š ř ř ř ř š ř Č Ř ň ž ř ř ý ř ř ž š ž š ř ň ý ř ú ý ř š ř ů ý ú š ž ž ř ř ř ž Ž š ř š Ž ř ž š š
ý š Ú ž š ž š ý ž ř Ť šť Č ý ň ř ž ú š ý ž ý ř ů ž ž ř ř ý ů š ň ý ú ř šť š ý ú ž ý ú ó ú š š ů ř Č š ř ř ř ř š ř Č Ř ň ž ř ř ý ř ř ž š ž š ř ň ý ř ú ý ř š ř ů ý ú š ž ž ř ř ř ž Ž š ř š Ž ř ž š š ř Ž ý
ž ř ž ř ý é é č ů ý ý ň ý ý ň ň é č ř ř ř é č é ř é
Ý ý ř ý ů ú ř ž ý ř ý é Ý é ý ý é ř č ú ý ř ý č é ž ý ň ň ž é ř é ř é ř č ř ý é č é ý ý é ř É Á Á Í Á É Ý Í Ů Š Á Ž Ě Ý É Á Ř Ý Á Á ž ř ž ř ý é é č ů ý ý ň ý ý ň ň é č ř ř ř é č é ř é ů ý é ř ů ř é čů
ď š š š š ň ť Í Í š Í š š Č ť š š š ň š Ů š š šť š š
š ď š š š š ň ť Í Í š Í š š Č ť š š š ň š Ů š š šť š š Ť Í ť Í ť š Í š š Í š Í Í š Í ť š ň Í Ó Ť š Í š ď ť Ě Í Í š Ť š š š š Í š Í š š ď Í Í š Ů Í Í š Í Í ň š Í Ž Í Ú š Í Í Í Í ť ň Ž Í Í Ť š Ě Í Í š š
F a k u l t a m a n a g e m e n t u v J i n d ř i c h o v ě H r a d c i K a t e d r a m a n a g e m e n t u i n f o r m a c í V y p r a c o v a l a :
F a k u l t a m a n a g e m e n t u v J i n d ř i c h o v ě H r a d c i K ř o v á č k o v á M a r t i n a 2 0 0 7 F a k u l t a m a n a g e m e n t u v J i n d ř i c h o v ě H r a d c i K a t e d r a m
ť ě Ť ř ť ý ů ý ř ř ě ě ř ě ž ů ě ě ě ý ú ň š Č ř ě ř ž ě Ř š ů ž ů ř ž ČÍ š Š ě ž ř ž ř ý ř ě ř ř Ů ě š ž ř Č ů ě ř ř ž ý ř š ý ě ů ě ě š ř ě ř ž ě ý
Ý Á ř ú ú ž š š ě ř ř ě ř ý ý Í Č ě š ě Š ě ř š ě ř ř ý ě ě ě š ě š ě ž ř ě ý ř ř ý ě Č Ů ý ý ř ě ý ú ř ú ýť ž ť ě Ť ř ť ý ů ý ř ř ě ě ř ě ž ů ě ě ě ý ú ň š Č ř ě ř ž ě Ř š ů ž ů ř ž ČÍ š Š ě ž ř ž ř ý
ě ě é é Ú Ů ě ů ě ú Í Č ě ú é ň é Ú ě Ý é ů ě ě ě š ú ě ě š ů Ú ÚČ ě ň ú ž ú š ě é Ž é ÚČ é é é Š ě Ž ÚČ ň ÚČ ó ú ú ú Ž ú Č Ž Ů ú š ě Ý ě ě ž ú ě é š
Ý Ř Ý Ě Ř Ř Ý š ě Č ú ú ě é ď š ě Č ě ě š ů ú ů ů ě ě š Ů ú é ňé é ě ě ě é é ú ě ů ú Č é ě ě ě é é Ú Ů ě ů ě ú Í Č ě ú é ň é Ú ě Ý é ů ě ě ě š ú ě ě š ů Ú ÚČ ě ň ú ž ú š ě é Ž é ÚČ é é é Š ě Ž ÚČ ň ÚČ
é ů č ý Š é ů č ý é ů č ý é č ú č ú ý ý ů Ó ý ů ů ý ú č ú č ž Ý č ý č ý ů ú ý ů é Ž Ž č č č č é ý é ů č é Ů č č é ů Ý é ů é ů Ó ý Ý é ů č Š é ů č é ů
Ú ý Ú é č é ž Á ý é č ú ý č Ú ý Ž Ó é Í ů Ž ý č č Ž Š ů ý é éž Ř é é č ý é ů č ý é ů č ý é ů č ý é ů Ó ý é ů Ó ý é ů č ý é ů č ý é ů č ý Š é ů č ý Š é ů č ý é ů č ý Š é ů č ý é ů č ý Š é ů č ý é ů č ý
ý ž ýž ý š š ž Ť ó ý ú ž š Ň ž ú ý š ý ý Ť Ř ů š ž ý ý ý ý ý ž š ů ť š ž ť ý ýš ů š ý ý Á Í
ů š Š ú Ú Ý Ú ů ž ž ú ý ž ž ý ž ýž ý š š ž Ť ó ý ú ž š Ň ž ú ý š ý ý Ť Ř ů š ž ý ý ý ý ý ž š ů ť š ž ť ý ýš ů š ý ý Á Í É ť ý ť š ž ů ů š ú ť ž ý š ý ů ů ó š ý ť ů ť ů ž š š ž š ó š ú ů š ó ů ť ů ž ů ý
ř ř Í Í Ó ň ř ž ž Í ž žó óř ú ů ú ů š ú ů úř
úř ž ř úř úř ř ř š ň ř š ř Ů Í ř ř ř ř ř ž ř š š ď š ú ů úř ů ž úř š ú ž ř š ř úř ž ú ř ř ř ř úř ů Ý ú ř ř Í Í Ó ň ř ž ž Í ž žó óř ú ů ú ů š ú ů úř úř Á Ú š Á ř Š ř ŘÍ ŘÍ Š ř ř ň ž Á ž ň ř š ř ů ž ň ú
š Ž ř Ž Ž Ž ý ů ř ý úř ř ý š Ž šž ž úř ř ý š ů ů ř Ž úř ú ů ů úř ř Ž ř š ý úř ř ř ý ří ž ř Ž ř Š ý ýš ý Í ř úř ř ý ú ú ý š Ž ř Í ř ž ř ů Ž ý ý ý ý
ť š Č ó Ž Č ý ř Ó úř ř š Ó ú Ó ř Č ř Ó š ó Ó š ý ř š Í Ó ř Č ý úó Ó ů ýš Ó ó š Ž ř Ž Ž Ž ý ů ř ý úř ř ý š Ž šž ž úř ř ý š ů ů ř Ž úř ú ů ů úř ř Ž ř š ý úř ř ř ý ří ž ř Ž ř Š ý ýš ý Í ř úř ř ý ú ú ý š Ž
ř ý ř ý ýš ř Č ý ř ýš š ř Ž řš ř ř ř ř ý Ú Ž Ú š ú ř Ú ř ř Č ú Žď ř ý ž ř ú ř ž ý ýš ř Í Í ž ž ý Č
ř Ú ř ř ú ý ř ýš ř ř ý Č ó ž ž ú ý Š ž ž ř š š ý ý ř ž ý ý ř ž Č Í ť řš ř ýš ř ý ř ž ř ř ř ý ř ř ý ř ý ýš ř Č ý ř ýš š ř Ž řš ř ř ř ř ý Ú Ž Ú š ú ř Ú ř ř Č ú Žď ř ý ž ř ú ř ž ý ýš ř Í Í ž ž ý Č ž ř Ž ž
1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10
Úlohy- 2.cvičení 1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10 2. Převeďte dané desetinné číslo do dvojkové soustavy (DEC -> BIN): a) 0,8125 10 b) 0,35 10
Ž č ď ďč č ď ďč Í Í Í Ú ž ď ú ý ďč Ž č ď ž ú ď č ž ňú č ý ď ó Ž ď ď č ť ž
ď ď ů č č č ň ž Ž Ž ů ů Ž Ž ů Ž Í ČÁ Ú ďčď č č ž ů Ú č ý č ý ý Í ž Ž č ď ďč č ď ďč Í Í Í Ú ž ď ú ý ďč Ž č ď ž ú ď č ž ňú č ý ď ó Ž ď ď č ť ž ž č č ů č ý ó ý č ďč ď ďč ď ďč ď č Ž ý ž ďč č č Č ů ý ž Í Í
ť Ž ž ž ž ž ž ť ž ť É Ě ž ž ť ž ž ž ž ť ž ž ž
Ý Ý Ů Ě É Š Á Ú ž ž ž ž ž ž ž Ž ž ť ž ž ž Ó ŇŇŇ Ó ž ť Ž ž ž ž ž ž ť ž ť É Ě ž ž ť ž ž ž ž ť ž ž ž ť ž ť ť ž ž ž ž ž ž ž ž Ž ž ž ť ž Ž Ž ž ž ž ž ž ž ž ž ž ž ž Ž ž ž ž ž ž ž ž ž ť ž ž Ž Ž ž ž ž ž ť ž Ž ž
é š ž ú é ď É ř ž ú ů é š ž ú ú š ř š ž ř ů š ů ř š é é ž š ú ž ř ů é ů ř ú ň é š ř ř é ú Š Š ř ř š š é é é ú é š ž ů š ř ř ž ř ř é ř ř é é š ž ř ž ž
Á š Á Ž ŤĚ Ý ť Ě Á Á Í ř é ú Š Š řé š š ř ú Š Š é š é é Č ú é š ž ú é ď É ř ž ú ů é š ž ú ú š ř š ž ř ů š ů ř š é é ž š ú ž ř ů é ů ř ú ň é š ř ř é ú Š Š ř ř š š é é é ú é š ž ů š ř ř ž ř ř é ř ř é é š
Binární vyhledávací stromy pokročilé partie
Binární vyhledávací stromy pokročilé partie KMI/ALS lekce Jan Konečný 30.9.204 Literatura Cormen Thomas H., Introduction to Algorithms, 2nd edition MIT Press, 200. ISBN 0-262-5396-8 6, 3, A Knuth Donald
Š ž Ť š Ť Č ž š š Ť š Ť Ž Ť ž Ť ž Ž Ť Ť Ť š ď Ť š Í Ť š Ť ž š š š Ž ť Ť Í Ť Ť š Ť ž Ť Ť š ž š Ť ž š Ť ž Í ž Ť Ť š Ť Ó Ť Ž Ť š Š ž Ť Ť š ž š ž Ť š Ž Ž
Í Ť Á Á Ě Á ň Ť Ť Ť Ť š Ť ž š Ť Ť Ť ž š Ť Ť ž Ť Ť Ť š ž Ť Ť š Ť š ď Ž ž Ť ž Ť š Ť ť Š ž Ť š Ť Č ž š š Ť š Ť Ž Ť ž Ť ž Ž Ť Ť Ť š ď Ť š Í Ť š Ť ž š š š Ž ť Ť Í Ť Ť š Ť ž Ť Ť š ž š Ť ž š Ť ž Í ž Ť Ť š Ť Ó
č č č Ó ť č č č č č Í č č č Ť č č Ó č č č č č Ť č č Ť Á ť Ť č ť č Ž č ť ť Í ť Ó Ť
Í Í Ť č č Í č ň č č č č č č č č č Ó ť č č č č č Í č č č Ť č č Ó č č č č č Ť č č Ť Á ť Ť č ť č Ž č ť ť Í ť Ó Ť Ó č č ť ť č č č č Ť č č Ť č č č č č č Ť č ť č č č ď Í č č č č č Š č č ť ť Ú Ť č Ť č č č ú Ž
Č Í Ý ž Ý ň š š ň ůž ůž ž ž ů ůž ž ž ž ž Ý Ý ť ž ůž ů ž Á š ž š ž ž ž ž ž ž ž ž ž ž ž Ý ůž š ž š ž š Ý š ť ž š ž ž ť ž ž ň ž ž ž
š ť š ž ž ž ú ž ž ž ž ú ž š ú Č ů ů ú ž ž š ť ž š ú ú ž ž ů ž ú ž š ť Ě Á Č Í Ý ž Ý ň š š ň ůž ůž ž ž ů ůž ž ž ž ž Ý Ý ť ž ůž ů ž Á š ž š ž ž ž ž ž ž ž ž ž ž ž Ý ůž š ž š ž š Ý š ť ž š ž ž ť ž ž ň ž ž
Ě Í Č ŘÍ Ů Ý Ů Ú ů ů ú ů ů Ň É ŘÍ ŘÍ Ř É ÝĎ Í Á Ú Ě Ů Ž Á Í ú ů ú ů ú ž ú ú ú Č Č ž ú ú ž
Á Ě ÝÚ Ě ú ů ú ň ů Ú Č Č Ě Í Č ŘÍ Ů Ý Ů Ú ů ů ú ů ů Ň É ŘÍ ŘÍ Ř É ÝĎ Í Á Ú Ě Ů Ž Á Í ú ů ú ů ú ž ú ú ú Č Č ž ú ú ž ů ů ů ú ů Ž Ť ú ů ů ú Ž ú ú ů ď ů ň ň ň ů ň Ť ň ň Ž ů ú ů ž ů ů Ú ů ň ž ů Ž ů ň ž ů ů
ú ů Ý ůš š ů š ů Ý Ý ů
š š ó š Á ó Š Š š ž ó ú Š Š š ú ú Š ú š ú ů Ý ůš š ů š ů Ý Ý ů š Ť ú ú ů š ž ž Š ž ž ž Š Ý Ť ň Ť ň š š ď ž ž ž ň ď ž ň ň ň ň ž Ý ž Ú ů š š š Š ž ž ž ů š ž ž ž ú ú Š ť Ů Š Š Ř Ě É š š Č ÚČ Ě É É ď Í ú Í
Ú Í Ú Č ý ý Ú ý Ú Ú ů ý ýš ů Ž ů š ů ů ů ý Ů ú ý ů Ú š ý ý ý ý ů ý Ž Ů ú ž ýš ý Ú ž É Í ý Ý Í Ú ý ý ú Ú ý ú
ůů Ú Č ň É Ž Ž ý ň Ú ý Š ů ý ú ů š ů Ž Í ý Ů ý ú ů š ů Č Š ů ý ů ň Ú ý Ú Ú ó ý Í Č Ú Ú ý Ú Č Ó Ž ú Č Ú Í Ú Č ý ý Ú ý Ú Ú ů ý ýš ů Ž ů š ů ů ů ý Ů ú ý ů Ú š ý ý ý ý ů ý Ž Ů ú ž ýš ý Ú ž É Í ý Ý Í Ú ý ý
Ř Ů č č č ň ř ň ř ř ř ř Ú ž ř Í č č č č ň ř č Ž ň ř č ň ř Ů ů ř ů ň ří ů ň ř ř ů ří ú ů ň ř ž ž ž ž ž ž ů Ž ř ú ň č ž ř ř č ž ž č Ž č ž ň ň ří č ř ř ž
č č Í č č č Č ó č Č š č ř ů č ů ú ů úč ž úč č ů č ů ů ř ř úč č ů č Í ů ř ř č ř ř ř ň Ú Ř Ů č č č ň ř ň ř ř ř ř Ú ž ř Í č č č č ň ř č Ž ň ř č ň ř Ů ů ř ů ň ří ů ň ř ř ů ří ú ů ň ř ž ž ž ž ž ž ů Ž ř ú ň
š š Č Í š ť ň č č š č ť č č Ě č š š č č š ň Ý ň č č š č Í č Ě č ň č ň š š Í Ý ď ď ň Í Í č č č č Í ť Í č č ň ň
č č Š É č č ř š č č Ť č č š č Š Ě č č Š š šš ň č š š ň Ě š č š Ě č č č š č č Š č š š Č Í š ť ň č č š č ť č č Ě č š š č č š ň Ý ň č č š č Í č Ě č ň č ň š š Í Ý ď ď ň Í Í č č č č Í ť Í č č ň ň š ň č Ě š
ř š š ř š é ýš š š š úř š ř š š Ý ř ý ř úř ř ř Ž Ž Ž
Ě Ý ÚŘ Ž Ř š š Ž ř ž é Ž Ě Í Š Ň Á Í Í ý úř ž ř ř š ý úř š ň ř é ž š ž Ž ý ž é š ň ř š é ž ř š š ř ý š é žď ř ý ř š ý úř ý úř úř é š ň ž ýš é é ř š š ř ýš š šť é é ýé šť é ý ď š ž ý úř é ž ř ř úř š ň é
Á Č ě Š ě Č ě ě ě ý ý Č ž ý ý ž Š ý ň ž ě ý ž ů ý ě Ž ý ě ý ÁŘ Á
ý ý ý ý ý Č Č ě ý ž Ž ýá ý ě Ř Ž Ú ý ů ž ý Ž ý ý Š ě Š Ř Ž ý ž ů ý ě ě ý Ž Ž ý ú ů Ž Š ý ý ž ů Ž ý ý ě Ř Ž Š ů ý ě Č ý žď ě úý ž ý ž ý Č ý ý ě Ů ý ě ý ž ě Ž ý ý ý ý Š ů ě ě ď ě Á Č ě Š ě Č ě ě ě ý ý Č
ú ě ě ě ú ú ě ě š ě ě ě ě ě ě ě ú ě ů ů ů ě ě ů ů ů
ú ě ě ě š ě ě ú ě ě š ů ú ú ě ú š ú Ú ú ú úě ú ú š ů ú ú ú ú ě ú ě š ě ě ů ú ú ě ě ě ů ů ú ú ů ň ů ě ě ě ů ú ě ň ů ú Í ě ě ň ú ň ú Ú ě šť úě ě ú ú ě ě ě ú ú ě ě š ě ě ě ě ě ě ě ú ě ů ů ů ě ě ů ů ů ú ě
ý ý ů ů ý ů ř Š úř ř ř ů ř ý ř ů ň ý ř ň ó ř ý ů ř Ú ř ý Á ý ň ř ř ř ř ý ř ý ř Č ú
ů Í Ě ď Ť Š ň Ž Č ř ý ť Í ř ý ý ř ř ď ř ř ď ů ř ý ý ů ů ý ů ř Š úř ř ř ů ř ý ř ů ň ý ř ň ó ř ý ů ř Ú ř ý Á ý ň ř ř ř ř ý ř ý ř Č ú Á ř ď ý ř ý Í ď ď ď Í ď ď Ú ř ď ř ď ř ý ď ó ý ú ů ř ď ř ď Ž ř ď ď Ž ř
é Ó é ú ů ů ú ú é ň é Ú Č Ž ů é ů é ž é ů ů Ž ů š Ú Ů é š Ů š Ž š É Í Ť é š Í
ÚŘ Č Ý Í ú ú ť é é š ů ú ů ů Š ů ú é é Í é ůž ň é ú é ů š ú é Ó é ú ů ů ú ú é ň é Ú Č Ž ů é ů é ž é ů ů Ž ů š Ú Ů é š Ů š Ž š É Í Ť é š Í Í ů ů Ž ů Š Í Í ú ť ů Í š ů Í ť Ů é š ť é é Ž Ž ů Ž ú é Ú Ž Ž ů
Ú č Č ě é č č ú ŠÍ ú š ě é č Á ě é č č ž é ž é Č é ú š ů č ě ů ž ý č é č ú ě Ž ú ž č č č é š č ú ě Č č š Č ě ě š ů ě č Č č é č Č Č ě ý ě Ů é ě č ú ó ž
Á Ň Ě ž ý š é é ú č ú š ý Ú é č ě ě ŠÍ Ů ů Č ě ě š ů č ě ě č ě š ý ú ž Á č č Č č ě é ú é ú ý Ú é Ř ů š é ú Č é Í é Ú ý Ž Č Ú č Č ě é č č ú ŠÍ ú š ě é č Á ě é č č ž é ž é Č é ú š ů č ě ů ž ý č é č ú ě Ž
ú ú ť ú ú ú ú ú ú ú ú ú ť ť ú ú ť ú ú ú ť ó ú ť Ý ú ú ú ú ú ú ú ó
É Š ú ú ú ť ú ú ú ť ú ú ú ú ú ť ú ú ú ú ú ú ú ú ú ť ú ú ť ú ú ú ú ú ú ú ú ú ť ť ú ú ť ú ú ú ť ó ú ť Ý ú ú ú ú ú ú ú ó ú ú ú ú ú ú ú ú ť ú ú ď ú ť ť ú ú ú ú ú ť Ú Á ú ť ú ú ú ú ú ú ú ó ť ú ú ú Á Ú Ť ú ú
Ž Ť ž ž š ž ť Ť š Ž š š Í š Í ž ď Ž š ž Ť š Ó š š Ž Í Ž ň Ž š š Á ž š ž Í š Š ž Š ž š š Ó ť ň ň Ž Č Ó ž Ť ž š ž Ť
Ý Á Í Ů Ů Í Í Ý Ó Ď Ť Ž š Ť Ť ž ž Ť š ž ž Ť Ť Ť Ť Ť Ť Ť š Ž š ť Ť š Ď ž Ť Ť Í Ť Ž Ť ž ž š ž ť Ť š Ž š š Í š Í ž ď Ž š ž Ť š Ó š š Ž Í Ž ň Ž š š Á ž š ž Í š Š ž Š ž š š Ó ť ň ň Ž Č Ó ž Ť ž š ž Ť žď š Í
A4B33ALG 2010/05 ALG 07. Selection sort (Select sort) Insertion sort (Insert sort) Bubble sort deprecated. Quicksort.
A4B33ALG 2010/05 ALG 07 Selection sort (Select sort) Insertion sort (Insert sort) Bubble sort deprecated Quicksort Stabilita řazení 1 Selection sort Neseřazeno Seřazeno Start T O U B J R M A K D Z E min
ěř ř Š ě ř ř ě ř Ď Č Í Č ě ř ř ě ř ě ý ě Ť ě ý ě ě ě ř ř š Č ó Č Č Č ěř ř ň ř ě řš ý Č Č š ě š ě ý š ř Č Č ě Č Č
Č úř ě ř ř úř ě ř ř ý úř ý ď ř ě Á ÍŘ Í Í ř ř ý ř ě š Á Í Á Í ř ě úř ěř ď ě Ť ř Č ě Ť ě š š ě ř ě ěř ř Š ě ř ř ě ř Ď Č Í Č ě ř ř ě ř ě ý ě Ť ě ý ě ě ě ř ř š Č ó Č Č Č ěř ř ň ř ě řš ý Č Č š ě š ě ý š ř
ň ň ň ň ě ě ě Ď Ú ě ě Č ě Č ó ů Š ěď ě ě ó ě Ř ě ěž ěž ě ž ě ě Č Ú ď ú Ř
Í Ř Á Ý Š Á Ý ě ě ě ě Ř ě ě Í Í ů ň ň ň ň ň ě ě ě Ď Ú ě ě Č ě Č ó ů Š ěď ě ě ó ě Ř ě ěž ěž ě ž ě ě Č Ú ď ú Ř ě ě ž ě ň Š ě ň Š ů ž ž Š ž ů ž ů ž ž ó Ř Ř ž ě ž ě ě Č ě ž ž ž ž ě ó ú ě Š Č ě ň óž ó ě ě ž
bfs, dfs, fronta, zásobník, prioritní fronta, halda
bfs, dfs, fronta, zásobník, prioritní fronta, halda Petr Ryšavý 20. září 2016 Katedra počítačů, FEL, ČVUT prohledávání grafů Proč prohledávání grafů Zkontrolovat, zda je sít spojitá. Hledání nejkratší
Ť Ě š ú ú š ů ú ú š ú ú š ú š ú Ý š Ř Ý š š ů ů š ů š ů ú š
Ť Ěú Í Í Ý š š š š ú š š ú ú ů ú ů ú Ť Ě š ú ú š ů ú ú š ú ú š ú š ú Ý š Ř Ý š š ů ů š ů š ů ú š Ť Ě Í ů š š š ů š š ů ů ů š ú ň ů ň ú š š Ě Í ú ú š ú ů ů ů ů ú ů š š ú ů ů ů ů ů š ú š ů ů ú š ů š ú š
Ž š ú Í ň š ň Ž ň Í ů š ů Ž ů ú ň Í ň ď É ó Í ú ň ó Ž ůů ó Ň ť ú Ť ů Ú š š Ú ú š š ú ú ú Í ú ú ů š š š ů šť ú Ú ší ú
Ý ÚŘ Ž É Č Ž Ř É ú Í š š š ú š ú š ú ů š š š š š ň ú ú š ú š ú Í ň š š ú É š š ů ť š š Ž š ú Í ň š ň Ž ň Í ů š ů Ž ů ú ň Í ň ď É ó Í ú ň ó Ž ůů ó Ň ť ú Ť ů Ú š š Ú ú š š ú ú ú Í ú ú ů š š š ů šť ú Ú ší
Č š š Č ň ů Č š ů Č ů ů é š é é š ó š éú š é ú š é é é š ú ů ú ů ů é Í š ú š ú é é ď é é ú ů ů é é é é é é ů ŽÍ š é š
š é Ú š Ž ú šť š é ň ó é Č ň é é ů ú š Ž é ó ů š é ň ň é é šť é š Ž ú ú š š ů ó Č š š Č ň ů Č š ů Č ů ů é š é é š ó š éú š é ú š é é é š ú ů ú ů ů é Í š ú š ú é é ď é é ú ů ů é é é é é é ů ŽÍ š é š ů š
ů ř Ž ý ý ř ď ř
ř ů ř ů ř ř ý ů ř ů ů ř ť ý Ž ř ř ř ř Ž ř ú ý Ž ř ů ů ť Ř ý ř ř ř ů ý ý ř ý ň Ž ý ů ř Ž ý ý ř ď ř Á ů ó ř Í ř ý ř ý ř ř ř ř ř ř ř ř ř ý ř ť ř ř ř ý ť ř ď ú É ř ť ý ů ř ý ď ř ř Ž ý ý Í ý ó ů ý ý ř ř Í ř
Í ž
ů Í ů Í ž Ú ů ý ř Ů Ú ř ý ř ý ř ž ž ž ř ž ý ř ý š ř ř ř ž ř ř ž ň ř ř Ž ř ř ž ž ž ž ý ú ý ů ů ř ž ž ý ř ž ž Ž ř ň ý ň ý ž ý ř ý ř ý ř ý ž ý ř ú ž ň ň ž Ů ý ž š ý š ň ž ý Ů ý ř ž ř š ř š ř š ř š ř š ř ř
Ť ŤÍ ň ň č Ó Í č č Ť Ť Ť ň ň ť Ž ň ť ň Í ů ň ň ň č ť Í ŤÍ č Ť Ť č Í Ť č č Ť Ť Ď Ť č Ť č č Ť č Ť č ť Ť Ž Ť č Í Ž č ú Ť č Ý Ď č Ť
č Ú Ú ď ď Ú ň ď Ú Ú ď ÚÚ Š Š Ú Ú č č ň č Ť ď Ž ř ď č č č Ť č č Í č č Ť Ť ď č č Ž Í Ť Í Ť Í č Ť Ť č Ť Ť č č Ť č Ť ň č č Ť Ť ŤÍ Ž č Í Ť Ť Ť Ř Ř ň č č č č č Ť č ů ň č Ť č Ť Ť ŤÍ ň ň č Ó Í č č Ť Ť Ť ň ň ť
ě ú ů éú ž é Ž é ú Á ě ě é ů é ů ůž ě ě ě ú é ť
ň ň É Ě ÁŠ Ř Š é ě š Ž Ž é éú é Á é ů š é ě ě Ú ě ú ů éú ž é Ž é ú Á ě ě é ů é ů ůž ě ě ě ú é ť Ú Ý ÁŠ Š Ř é ě ÉÚ š Ž Ž é éú é Á é ů š é ě ě ú ě ú ů éú Ž é Ž é úě Á ě é ů é ů ůž ě ě ú é é ě Í Í ď ď É Ě
Č š š ť Č Č
Š ď š ť š Š ŠÍ Č š Ňš ň Í Ň Ě Š Ě Ó ď Č Č šš Č š š ť Č Č Ňň Ň Ě Ť ť ó ť ď Ě Ň Ě š š Ě Ě ĚĚ š š Ě Ě ť š Ě Ě Ě ĚŤ Á Ě Ě š Ě šě Ú šťě š Ě Ť Ť ó š š š š šš š Č ť ť Č Š Ž ň Ú ň š Č Č š š š ť š Š Ř Í Ý Ů Í Í
ř ř Í é Ú ú ř š ř é ů ý ý ý ů é š ř é ř é Š é é ř Ú ř ř ř é ř é Í ýš é Ž Ž ú Ú ň é ř Ž ř ů Ž Ú ř Ž Í Ž ř ů ú Ú Ž Ž ů ř é é
ý ú ř ý ý é ý ň š Ž ú é š é ý Š ří Ž ř ř ý ú Ž é ý š Ž ř é Ý ú ř é ý Ž ř ř Í é Ú ú ř š ř é ů ý ý ý ů é š ř é ř é Š é é ř Ú ř ř ř é ř é Í ýš é Ž Ž ú Ú ň é ř Ž ř ů Ž Ú ř Ž Í Ž ř ů ú Ú Ž Ž ů ř é é é Ž š é
ž š ř ř ě ů Ž š ř ě ů ř ě Ž š Ž ě ýš ý ř ě ů ř ě ě ž ř ě ě ě ě ř š ř ý Ž ř ř Ž ý ř ě š Ž ů š ří ří ě Ů š ř ě ů ý ů ž ř ě š Ž ě ě ě š š ř Ž š Ž Ž ý ě ř
ě š ě ě ě ě š ř ů ř ě ě š ř ů ě š š Á Ú š ů ň ý Ž ř Ř ř ř ě ů Ž Ž ý ů ů š ě ů Ů ě ě š Í ř ů ž š ř ř ě ů Ž š ř ě ů ř ě Ž š Ž ě ýš ý ř ě ů ř ě ě ž ř ě ě ě ě ř š ř ý Ž ř ř Ž ý ř ě š Ž ů š ří ří ě Ů š ř ě
Ž ď Í Ť Ž Í Ž Ť Ď Ž Ť š Ť Ť Í Ř Ť Ž Ž Ť Ž Ť Í Í Ť Í š Ď Ú Ťš Í Ž š ší Ť Š Í Ž Ť Ž š Í ť ň Ť š Í Ž Ť Ď š Ž š Ť š š ň Ť Í
Í Ť š ť Ž š Ť Ť š Ť Ť Ť š Ť š š Ť Ž Ť Ž Ž Ť Ť Ť ť Ť š Ť ň Í š Í Ž š Í Ž ý Ž š Ť š šť ť Ž Ť Ť Ž Ť ť Ť Ť š Ť š Ť Ž Ž ň Ť Ž š ň Š š š ť Ď š Ž Ž Ť Ť š š š š Ý š š Ž ď Í Ť Ž Í Ž Ť Ď Ž Ť š Ť Ť Í Ř Ť Ž Ž Ť Ž
ř ř Ý Á Ř Ě É ů ř é č é ž ň ř Č š č š ž ř ý ů ů ř ž š š š é ř ř ř ť č ú ž ř ů ý š ý é ř č š ý č š ž č č ů Š š é š é ň éč é é ů š Š Š é ř š ř ž ý Ů Č č
č Ý Á Ř Ě É ů ř č š ř ů Ó É č úč č ú ý ý ý ú Č ř ř Ó É Č úč Č ý č ř é ý ý ž ř ř Ý Á Ř Ě É ů ř é č é ž ň ř Č š č š ž ř ý ů ů ř ž š š š é ř ř ř ť č ú ž ř ů ý š ý é ř č š ý č š ž č č ů Š š é š é ň éč é é
Ř ů Á Ř č úč ý ý ý ú ý č é ř ú é č é é ý ě ř ě ý ů é ř ě é č č ň č ě č é úč ě ř Č č ů ě č é č č č ěř ý é ů č é é č ů ú é Č ř ý ě ř é č ň é ú ě é ř é š
ů Á Ř Ř ť Ť ů é ě ř č é Č ě ě š ř ů é é ý ů Á ěš Č úč Č é é Č ř éč Úč ř é č š š é ř ň Ů é ů ř é č ř č ř ý č ů ě č éč ř š č č č é ř ě ě ř ř ý č ý ů č ř ř ý č é ů č č ý ř Č č ř ě č šť č ý ů úč ů ý ř š Č
č č ý ěř ě á á ř čá č ý ěř ě á á ř čá č č ů ý č ý ěř č č ý ěř á č ý ěř ý ř ě ý ěř ř č ý ěř á ů č ý ěř č č ý ěř č č ý ěř č č ý ěř č ý ěř á ů č ý ěř č ý
č áš á á č Ú Č á ř ý ě á č ř ř č ř ěč č á Č Č á ř ě ý č á ř ě ó áš úř Ú ě Ú ář ř ě ě č ě ř š čá ě č ě ě ý ěř ě á á ř č ě ý ěř ě á á ř čá č ý ěř ě á á ř čá č ě ů ý č ý ěř á á ř čá č ý ěř ě á á ř čá ě č
Binární vyhledávací strom pomocí směrníků Miroslav Hostaša L06620
Binární vyhledávací strom pomocí směrníků Miroslav Hostaša L06620 1. Vymezení pojmů Strom: Strom je takové uspořádání prvků - vrcholů, ve kterém lze rozeznat předchůdce - rodiče a následovníky - syny.
ř ů Š ý ř ř ý ř ř ř ý Ý ř ý ř ř Č ř ř ř ž ž ř ž ř ž
Č ř ů ř ý Š ý Š ž ý ř ů ř ý ý ý ř ř ů ž ů ř ř ů ž Š ý ř ř ů Š ý ř ř ý ř ř ř ý Ý ř ý ř ř Č ř ř ř ž ž ř ž ř ž ř ř ť ůž ř ť Š ž ž ř ž ý ř ý ž ý ř ť ž ř ž ý ř ť ř ř ý ý ý ž ý ř ý ů ž Ý ý ý ř ý ý ů Ů ř ř ý
Ť Ž í Ť ž Ď Ť Ž íž Ťí Ť í ž í í Ť ď í Ó ž ž ň í Ť Ž í í ďí ž í í í Ť í Ť ž í í í í ť Ť í í í Ť í í ž í Ť Č í í í í í í Ť í Č Ž í Ď í í Ť í í Ť í í í ž
Á Á Á Í ď Ť í Ž Ž Ť í í í ž Ť Ť í ž í Ž í í í Ť í í Ť í Ť í ď í í í í í í í Ť í í ž ž ž Ťí ž Ť í í í í ž Č Ď í í í í í Ť í Ťí í í í Ť í Ťí ďí í í ž Ťí í í í í í í Ť ř Ť í í Ť ť í í Č É Č í í ž í í Í Š
Ý Ť ň Ť Ť Ó Ť Ú ď Ú ř Ž Ť Ť Ť Á Ď Ť Ť ů Ď ř Ť ů Ď Ť ď ď ť Ť ď
Ť Ú ň Ť ó Ů ď Ť Ť ť ď ť ť ť ď ů ů Ť Ó ť ň Ť ď Ť Ť Ť Ť Ť Ť Ý Ť ň Ť Ť Ó Ť Ú ď Ú ř Ž Ť Ť Ť Á Ď Ť Ť ů Ď ř Ť ů Ď Ť ď ď ť Ť ď Ý ť ň Ť Š Č ť Ť Ť Ž ť Ť ř Ť ř Ť ř ň ď ř Ť Ť Ě ř Ú Ť ř Ť Ť Ť Ť Ť ť Ú ď ť ď Ý Ť Ť Ť
Žú é ú é é ů é Ž Ž ř Č é Ž ř é Ž ž ř é ú é é é Ž é ú ř ó é Č ú ú ř ú úř ř Ž ú ř ř ř Ú é é ú ú ů é ú Č ř ř ř ů
ř é é ů ú Ú Č ů ú Í ř Č ů ú Í Ž ž ž ž ř é ž Žú é ú é é ů é Ž Ž ř Č é Ž ř é Ž ž ř é ú é é é Ž é ú ř ó é Č ú ú ř ú úř ř Ž ú ř ř ř Ú é é ú ú ů é ú Č ř ř ř ů é ů Ě Í ř ů ú ř é Ž ž ř é ř ř úř ř é é é ž ř ž
ú ú ú ž ž ž ú ť ý řů ř ř ř ř ř ý ý ř ý ý ů Ž ž ú ž ž ž ú ř ý ř ř ž Š ž ý ý ó ž ž ž Á ř ú ž ů ř ň ý ř Ý ý ř ř ř ř ň ž ř
ř ř ř Š ř ř Š ř ř ý ř ř ř ú ú ů ř ř ř ž ř ý ů úř ý řň ý ž ř ý ů ý ř Ú ř ú ú ú ž ž ž ú ť ý řů ř ř ř ř ř ý ý ř ý ý ů Ž ž ú ž ž ž ú ř ý ř ř ž Š ž ý ý ó ž ž ž Á ř ú ž ů ř ň ý ř Ý ý ř ř ř ř ň ž ř ž ý ř ř ž
ž é Š é é ř é Ó é é ř ŠŠÍ é ř ž ř é ř é Č Ú ř š ř ř š ř ř ň Ó š ó é ř š ř é É Č Ó É ř ř ž é ř ý ý Š Š é Ů ý ř ú ř ú ř é š úř ú ý ž š Á Ú é š ř Č ý ř ý
ť ý ť ý š ý é ř Ř é ř ý Ó Úř ú ňý ň š ř Ů Š ý é ř Ž Úř ř ý ž ř é úř ý ý ř ý ý ž ř ý ý Úř ú ř é úř Šť ý ú ř Č Ú ř š ř Ú ú š é ú ř ř ř ř š ř ř Ů Č Ů ý ú ř é ř ž šť ú Ž ý ř ř Č ř ú Č ý ý é ý ú ý ž é Š é é