|
Vyučující
|
-
Dingová Jana, prof. Dr. Ing.
-
Hauer Miroslav, Mgr. Ph.D.
|
|
Obsah předmětu
|
Studenti budou aktivně řešit úlohy využívající grafové algoritmy, hladové algoritmy, rozděl a panuj, dynamické programování, numerické postupy, zpracování řetězců a další. Důraz bude kladen na rozpoznání typu úlohy, korektnost a efektivitu řešení. V rámci cvičení proběhne několik týmových mini-soutěží. Domácí úlohy budou řešeny samostatně.
|
|
Studijní aktivity a metody výuky
|
Skupinová výuka, Kooperativní výuka, Diskuse, Prezentace práce studentů, Individuální konzultace, Laboratorní praktika, Studium metodou řešení problémů, Samostatná práce studentů, Samostudium studentů, Samostudium literatury, Seminář
- Kontaktní výuka
- 26 hodin za semestr
- Příprava prezentace (referátu v cizím jazyce) [10-15]
- 15 hodin za semestr
- Praktická výuka [vyjádření počtem hodin]
- 63 hodin za semestr
|
| Předpoklady |
|---|
| Odborné znalosti |
|---|
| znalost algoritmického řešení úloh |
| Výsledky učení |
|---|
| absolvováním předmětu student významně rozšíří své praktické zkušenosti s řešením programátorských úloh |
| Vyučovací metody |
|---|
| Seminární výuka (diskusní metody), |
| Laboratorní praktika, |
| Řešení problémů, |
| Skupinová výuka, |
| Kooperativní výuka, |
| Samostudium, |
| Samostatná práce studentů, |
| Prezentace práce studentů, |
| Individuální konzultace, |
| Diskuse, |
| Hodnotící metody |
|---|
| Demonstrace dovedností (praktická činnost), |
| Individuální prezentace, |
| Průběžné hodnocení, |
|
Doporučená literatura
|
-
Donald E. Knuth, překlad David Krásenský:. Umění programování. 1. díl, Základní algoritmy.
-
Donald E. Knuth, překlad David Krásenský:. Umění programování. 2. díl, Seminumerické algoritmy.
-
Steven Halim and Felix Halim:. Competitive Programming 3: The New Lower Bound of Programming Contests (Handbook for ACM ICPC IOI contestants 2013).
-
Steven S. Skiena and Miguel A. Revilla. Programming Challenges: The Programming Contest Training Manual (Texts in Computer Science).
-
Thomas H. Cormen, Charles E. Leiserson, Ronald R. Rivest and Clifford Stein:. Introduction to Algorithms, 3rd Edition.
|