Předmět Algoritmizace (KMT / BKALG)
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 KMT / BKALG - Algoritmizace, Pedagogická 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
Cílem předmětu je seznámit studenty s algoritmickým myšlením, které je nezbytné jak pro tvorbu fungujícího programového vybavení, tak pro pochopení obecných principů již hotových profesionálních produktů.Studenti budou řešit řadu drobných úloh v programovacím jazyku C. Při kompilaci bude používáno Dev-C++ 5.0 beta 9.2 (4.9.9.2) (9.0 MB) with Mingw/GCC, GNU GENERAL PUBLIC LICENCE C++, které lze zdarma distribuovat a kopírovat (www. bloodshed.net).1. Základními pojmy:Algoritmus a programPočítač, paměť, proměnnáDruhy akcí vyskytující se v algoritmech při zpracování úlohy na počítačiZápis algoritmu pomocí vývojového diagramuJak vytvořit program v jazyce CMožnosti jazyka C ? výběr2. Algoritmy ilustrující učivo základní školy (ukázkové programy)Tabulka druhých odmocninTabulka sinů, násobilkaVýpočet faktoriálůNumerická integraceAproximace obsahu kruhu obsahem mnohoúhelníkůTypové úlohy a další jednoduché programy ? aproximaceKořeny nelineárních rovnic ? metoda půlení intervaluDělitelnostPísemné dělení
Získané způsobilosti
Mít povědomí o algoritmickém myšlení, které je nezbytné jak pro tvorbu fungujícího programového vybavení, tak pro pochopení obecných principů již hotových profesionálních produktů.
Literatura
Laitochová, J., Halas, Z. Algoritmy v C pro učitele matematiky. Studijní materiál na CD. UP v Olomouci, 2012. ISBN 978-80-244-2900-7.Kukal, J:. Myšlením k algoritmům. Praha: Grada, 1996. Častová, N., Šarmanová, J. Počítače a algoritmizace. Ostrava, VŠB, 1987. Kadlec, V. Učíme se programovat v jazyce C. Brno: CP Books, a.s., 2005.
Požadavky
Rozumět základním principům vytváření algoritmů. To se bude testovat zadáváním úprav na programech, které jsou studentům poskytnuty ke studiu, případně tvorbou programů nových, ale typově podobných těm, které jsou studentům dodány.
Garant
doc. RNDr. Jitka Laitochová, CSc.
Vyučující
Mgr. Zdeněk Halas, Ph.D.