|
|
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.
|
|
|
|
|
|
