Vyučující
|
|
Obsah předmětu
|
Analýza algoritmů Základní datové struktury Operace s datovými strukturami Vyhledávání a řazení Tvorba aplikací pro robotické sestavy LEGO, práce s mobilní platformou
|
Studijní aktivity a metody výuky
|
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Metody práce s textem (učebnicí, knihou), Metody samostatných akcí
|
Výstupy z učení
|
Cílem předmětu je seznámit studenta se základními pojmy z oblasti analýzy a návrhu algoritmů a naučit studenta pracovat s vývojovými diagramy na vybraných úlohách.
Student bude schopen aplikovat uvedené vlastnosti na praktických příkladech, bude schopen zapsat postup řešení jak v pseudokódu tak i ve formě vývojových diagramů.
|
Předpoklady
|
.
|
Hodnoticí metody a kritéria
|
Písemná zkouška, Posouzení zadané práce, Analýza výkonu studenta
Podmínky pro splnění zápočtu: Aktivní účast na cvičeních Vypracování a odevzdání všech úloh a projektů, které budou předloženy cvičícím na jednotlivých cvičeních. Podmínky zkoušky: Zkouška se skládá z části písemné a ústní. Zkouška prověřuje jak teoretické znalosti, tak i schopnost práce s vývojovými diagramy.
|
Doporučená literatura
|
-
Lawler, A. Combinatorial Optimization. New York, 2001.
-
Levitin, Anany. Introduction to the design and analysis of algorithms. Boston: Addison-Wesley, 2003. ISBN 0-201-74395-7.
|