|
Vyučující
|
-
Kolařík Miroslav, doc. RNDr. Ph.D.
-
Krupka Michal, doc. RNDr. Ph.D.
-
Kühr Tomáš, Mgr. Ph.D.
|
|
Obsah předmětu
|
Na seminářích předmětu Metody řešení úloh z informatiky budou studenti seznámeni s obecně použitelnými metodami návrhu algoritmů pro řešení nejrůznějších informatických problémů. Představené metody budou poté demonstrovány jak na základních informatických problémech, se kterými se studenti následně setkají v praxi na středních školách, tak na zajímavých algoritmických rébusech, kterými mohou budoucí učitelé oživit výuku algoritmizace ve volitelných seminářích na středních a případně i základních školách. Probíraná témata: 1. Metody návrhu algoritmů (řešení hrubou silou, backtracking, rozděl a panuj, dynamické programování, ...) 2. Třídicí algoritmy 3. Lineární a stromové datové struktury 4. Grafy a vybrané grafové algoritmy 5. Algoritmické rébusy
|
|
Studijní aktivity a metody výuky
|
|
Přednášení
|
|
Výstupy z učení
|
Seznámení se s typy algoritmů používaných na středních školách.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Analýza výkonů studenta
Kolokvium: 1. Vypracování vzorového řešení vybraného algoritmického problému 2. Diskuze s vyučujícím a spolužáky
|
|
Doporučená literatura
|
-
Anany Levitin, Maria Levitin. Algorithmic Puzzles. Oxford University Press.
-
Böhm M., Lánský L., Veselý P. a kol. (2011). Programátorské kuchařky. Praha.
-
Donald E. Knuth. (2011). The Art of Computer Programming, Volumes 1-4A. Addison-Wesley Professional.
-
John MacCormick. (2013). Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers. Princeton UP.
-
Pelánek, R. (2012). Programátorská cvičebnice: [algoritmy v příkladech]. Brno: Computer Press.
-
Roberts, E. (1986). Thinking resursively. New York, N.Y: John Wiley and Sons.
-
V. Anton Spraul. (2012). Think Like a Programmer: An Introduction to Creative Problem Solving. No Starch Press.
|