Předmět Algoritmy a datové struktury pro učitele se zaměřuje na prvky algoritmizace a programování v souvislosti s informatickým myšlením. Návazně je možné pokračovat programováním v konkrétních programovacích jazycích a využívat a aplikovat získané poznatky.
Cílem předmětu je seznámit studenty s principy, typologií a implementací algoritmických a datových struktur včetně ukázek a cvičení s algoritmickými konstrukcemi a datovými strukturami.
Poslední úprava: Štípek Jiří, PhDr., Ph.D. (09.02.2022)
The course Algorithms and Data Structures for Teachers focuses on the elements of algorithmization and programming in the context of computational thinking.
The goal of the course is to introduce students to the principles, typology, and implementation of algorithmic and data structures, including demonstrations and exercises with algorithmic constructs and data structures.
Poslední úprava: Štípek Jiří, PhDr., Ph.D. (09.02.2022)
Deskriptory
Pro podporu studia je využit LMS Moodle. Název kurzu: Algoritmy a datové struktury pro učitele Mat URL kurzu: Odkaz na studijní opory a klíč k zápisu se mění každý semestr, proto bude sdělen na začátku první hodiny, popř. rozeslán zapsaným e-mailem.
Příprava na výuku
Doba očekávané přípravy na 1 hodinu přednášky
60 minut
Doba očekávané přípravy na 1 cvičení
80 minut
Samostudium literatury (za semestr)
5 hodin
Práce se studijními materiály (za semestr)
10 hodin
Plnění průběžných úkolů (za semestr)
12 hodin
Plnění předmětu
Příprava na zkoušku a zkouška
12 hodin
Poslední úprava: Štípek Jiří, PhDr., Ph.D. (09.11.2022)
Podmínky zakončení předmětu
Podmínky pro úspěšné splnění předmětu jsou následující:
Aktivní práce v prezenční části výuky.
Úspěšné splnění všech úloh zadaných ke zpracování v průběhu semestru (cvičení budou zadávány průběžně prostřednictvím VLE Moodle a v něm i hodnoceny, cvičení bude možné na základě hodnocení přepracovat a odevzdat znovu), odevzdání nejpozději tři dny před termínem zkoušky, na který je student přihlášen.
Zpracování souhrnné předmětové práce - vybraného tématu z tematiky předmětu (upřesnění ve výuce). Odevzdání práce nejpozději tři dny před termínem zkoušky.
Zkouška bude realizována prezenční formou v předem vypsaných termínech v SIS. Zkouška má formu písemnou a následně ústní.
Poslední úprava: Novák Jaroslav, Ing., Ph.D. (09.10.2023)
Literatura
Studijní literatura:
ARLOW, J., NEUSTADT, I. UML a unifikovaný proces vývoje aplikací: průvodce analýzou a návrhem objektově orientovaného softwaru. Brno: Computer Press, 2003.
HEROUT, P. Učebnice jazyka C. Kopp, 2009.
HYLMAR R. Programování pro úplné začátečníky. Brno: Computer Press, 2012.
KNUTH, D. E. The Art of Computer Programming. Volumes 1-4. Addison-Wesley Professional, 2011.
KNUTH, D. E. Umění programování – základní algoritmy. Brno: Computer Press, 2008.
NOVÁK, J. Elementární algoritmické konstrukce a jejich vyjadřování. Didaktické studie. Praha: PedF UK, 2017, 9(2).
PŠENČÍKOVÁ, J. Algoritmizace: praktická učebnice. Kraslice na Hané: Computer Media, 2007.
RYANT, I. Algoritmy a datové struktury objektově. Praha: Ivan Ryant, 2017.
TAUFER, I. Algoritmy a algoritmizace – vývojové diagramy. Pardubice: Univerzita Pardubice, 2009.
TÖPFER, P. Algoritmy a programovací techniky. Praha: Prometheus, 2010.
VALLA, T. Průvodce labyrintem algoritmů. Praha: CZ.NIC, 2017.
VANÍČEK, J., MIKEŠ, R. Informatika pro základní školy a víceletá gymnázia, 3. díl. Brno: Computer Press, 2006.
VEČERKA, A. Grafy a grafové algoritmy. [online]. Olomouc: Katedra informatiky PřF UPOL, 2007. Dostupné z: https://phoenix.inf.upol.cz/esf/ucebni/Grafy_a_grafove_algoritmy.pdf
WRÓBLEWSKI, P. Algoritmy. Brno: Computer Press, 2015.
WRÓBLEWSKI, P. Algoritmy. Datové struktury a programovací techniky. Brno: Computer Press, 2004.
WIRTH, N. Algoritmy a štruktúry údajov. Bratislava: Alfa, 1988.
