|
|
Počet kreditů
|
3
|
|
Počet přednášek / týden
|
1 vh
|
|
Počet cvičení / týden
|
2 vh
|
|
Počet tutoriálů / semestr
|
5x 4 vh
|
|
|
|
|
|
 Algoritmy - Datové struktury a programovací techniky: Wróblewski P.
 Datové struktury bez předchozích znalostí: Keogh J., Davidson K.
 Introduction To Algorithms: Cormen T., Leiserson Ch., Rivest R., Stein C.
|
|
|
Cílem předmětu je naučit studenty využívat nejznámější typy algoritmů při řešení implementačních úloh. Budou představeny základní datové struktury a metody vyhledávání a třídění. Kromě teoretického základu si studenti všechny techniky vyzkouší na modelovém příkladu z referenční domény Blue World.
|
-
Kick Start, Základní pojmy
časová, prostorová složitost, asymptotická složitost, Turingův stroj.
-
Datové struktury
práce se seznamy, poli, zásobníky, frontami.
-
Vyhledávání I
typy jednoduchého vyhledávání, binární a textové metody.
-
Vyhledávání II
vyhledávání ve stromech, typy stromů.
-
Třídění I
základní principy třídění (stabilita, složitost, atd.), jednoduché třídící metody (bubble-sort, quick sort, atd.).
-
Třídění II
pokročilejší metody, hledání v textu.
|
|
|
|
|
ENGLISH VERSION 
Podmínky použití 
Mapa stránek 
Kontakty 
Katalog bakalářských prací 
