|
Vyučující
|
-
Orlíčková Helena, prof. Dr. 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 |
|---|
| znalost základů algoritmizace a programování, nejlépe v prostředí MS Windows |
| Výsledky učení |
|---|
| důkladná zběhlost v základních algoritmických strategiích a dovednost v jejich využití pro konkrétní úlohu a typ 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, dovednost v navrhování algoritmů pro řešení konkrétních úloh |
| Vyučovací metody |
|---|
| Přednáška s aktivizací studentů, |
| Cvičení (praktické činnosti), |
| Výuka podporovaná multimédii, |
| Řešení problémů, |
| Projektová výuka, |
| Samostudium, |
| Samostatná práce studentů, |
| Prezentace práce studentů, |
| Hodnotící metody |
|---|
| Kombinovaná zkouška, |
| Demonstrace dovedností (praktická činnost), |
| Portfolio, |
| 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.
|