|
Vyučující
|
-
Hruda Lukáš, Ing.
-
Kolingerová Ivana, prof. Dr. Ing.
-
König Alex, Ing.
|
|
Obsah předmětu
|
1. Úvod do algoritmů - správnost a účinnost algoritmů, robustnost, analýza, hledání řešení neznámého problému 2.-6. Algoritmické strategie - hrubá síla, greedy, inkrementální algoritmy, rozděl a panuj, dynamické programování, backtracking 7. Randomizované algoritmy 8. Data stream algoritmy 9. In-place a in situ algoritmy 10. Heuristiky a přibližná řešení 11. Algoritmická složitost v praxi 12. Novinky a trendy 13. Vybrané zajímavé "rekreační" úlohy
|
|
Studijní aktivity a metody výuky
|
Přednáška s aktivizací, Projektová výuka, Výuka podporovaná multimédii, Prezentace práce studentů, Studium metodou řešení problémů, Samostatná práce studentů, Samostudium studentů, Samostudium literatury, Cvičení
- Kontaktní výuka
- 52 hodin za semestr
- Projekt individuální [40]
- 40 hodin za semestr
- Příprava prezentace (referátu) [3-8]
- 5 hodin za semestr
- Příprava na zkoušku [10-60]
- 40 hodin za semestr
|
| Předpoklady |
|---|
| Odborné znalosti |
|---|
| samostatně vytvořit jednoduchý algoritmus |
| využívat v algoritmizaci datové struktury pole, seznam, strom |
| Odborné dovednosti |
|---|
| programovat v jazyce Java nebo C nebo C++ nebo C# nebo Pascal/Delphi |
| samostatně studovat odbornou literaturu z oblasti informatiky |
| Obecné způsobilosti |
|---|
| bc. studium: své učení a pracovní činnost si sám plánuje a organizuje, |
| bc. studium: rozpozná problém, objasní jeho podstatu, rozčlení ho na části, |
| Výsledky učení |
|---|
| Odborné znalosti |
|---|
| základních algoritmické strategie a jejich využití pro konkrétní úlohy a typy dat |
| znalost dalších moderních metod, jako jsou randomizované, data stream a in-place algoritmy |
| zběžná informace o novinkách a trendech v oblasti algoritmizace |
| Odborné dovednosti |
|---|
| dovednost v navrhování algoritmů pro řešení konkrétních úloh |
| vyhodnocení vhodnosti použití algoritmu pro daný problém |
| porozumění odbornému informatickému textu a jeho zkrácený přepis |
| analýza jednoduššího programátorského díla s dokumentací |
| Obecné způsobilosti |
|---|
| bc. studium: samostatně a odpovědně se na základě rámcového zadání rozhodují v souvislostech jen částečně známých, |
| bc. studium: srozumitelně a přesvědčivě sdělují odborníkům i laikům informace o povaze odborných problémů a vlastním názoru na jejich řešení, |
| bc. studium: samostatně získávají další odborné znalosti, dovednosti a způsobilosti na základě především praktické zkušenosti a jejího vyhodnocení, ale také samostatným studiem teoretických poznatků oboru, |
| Vyučovací metody |
|---|
| Odborné znalosti |
|---|
| Přednáška založená na výkladu, |
| Řešení problémů, |
| Samostatná práce studentů, |
| Prezentace práce studentů, |
| Analyticko-kritická práce s textem, |
| Odborné dovednosti |
|---|
| Cvičení (praktické činnosti), |
| Řešení problémů, |
| Prezentace práce studentů, |
| Samostatná práce studentů, |
| Hodnotící metody |
|---|
| Odborné znalosti |
|---|
| Písemná zkouška, |
| Ústní zkouška, |
| Výstupní projekt, |
| Individuální prezentace, |
| Odborné dovednosti |
|---|
| Výstupní projekt, |
| Individuální prezentace, |
|
Doporučená literatura
|
-
Dvořák, Stanislav. Dekompozice a rekursivní algoritmy. Praha : Grada, 1992. ISBN 80-85424-76-2.
-
Gonnet, Gaston H.; Baeza-Yates, R. Handbook of algorithms and data structures : in Pascal and C. Wokingham : Addison-Wesley, ----. ISBN 0-201-41607-7.
-
Hromkovič, Juraj. Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics. 2nd ed. Berlin : Springer, 2003. ISBN 3-540-44134-4.
-
Michalewicz, Z.; Fogel, D.B. How to solve it: Modern Heuristics. Springer-Verlag, 2000.
-
Moret, Bernard M. E.; Shapiro, H. D. Algorithms from P to NP. Vol. 1, Design & efficiency. Redwood City : Benjamin/Cummings Publishing, 1991. ISBN 0-8053-8008-6.
-
Rawlins, Gregory J. E. Compared to what? : an introduction to the analysis of algorithms. New York : Computer Science Press, 1992. ISBN 0-7167-8243-X.
-
Skiena, Steven S. The algorithm design manual. New York : Springer, 1998. ISBN 0-387-94860-0.
|