Předmět Metody řešení úloh z informatiky (KMI / MRAV)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / MRAV - Metody řešení úloh z informatiky, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
Kurs je zaměřen na popis a řešení základních úloh z informatiky.Studenti se seznámí s množstvím úloh z oblasti vyhledávání, třídění a vytváření datových struktur, které jsou vhodné pro seznámenístředoškolských studentů se základy algoritmizace a programování.Tyto úlohy se řeší pomocí různých algoritmů, na kterých se demonstrují základní postupy při jejich vytváření.Součástí řešení je i implementace daného algoritmu a srovnání s jinými algoritmy z hlediska efektivity a použitelnosti při řešení různých skupin úloh.<ol><li> Zásady řešení úloh z informatiky na střední škole.<li> Algoritmy pro vyhledávání.<li> Algoritmy pro třídění.<li> Základní datové struktury.<li> Prezentace vybrané úlohy.</ol>
Získané způsobilosti
Navrhnout způsob výuky základních algoritmů na střední škole.
Literatura
Sedgewick Robert. Algoritmy v C. SoftPress, 1998. Roubal P. Informatika a výpočetní technika pro SŠ. ComputerPress, 2000. ISBN 80-251-0761-2.Kozen D. C. The Design And Analysis of Algorithms. Springer, 1991. ISBN 0-387-97687-6.
Požadavky
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
Garant
Mgr. Jiří Zacpal, Ph.D.