|
Vyučující
|
-
Dofková Radka, doc. PhDr. Ph.D.
-
Laitochová Jitka, doc. RNDr. CSc.
-
Halas Zdeněk, Mgr. Ph.D.
-
Nocar David, Mgr. Ph.D.
|
|
Obsah předmětu
|
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 program Počítač, paměť, proměnná Druhy akcí vyskytující se v algoritmech při zpracování úlohy na počítači Zápis algoritmu pomocí vývojového diagramu Jak vytvořit program v jazyce C Možnosti jazyka C ? výběr 2. Algoritmy ilustrující učivo základní školy (ukázkové programy) Tabulka druhých odmocnin Tabulka sinů, násobilka Výpočet faktoriálů Numerická integrace Aproximace obsahu kruhu obsahem mnohoúhelníků Typové úlohy a další jednoduché programy ? aproximace Kořeny nelineárních rovnic ? metoda půlení intervalu Dělitelnost Písemné dělení
|
|
Studijní aktivity a metody výuky
|
Metody práce s textem (učebnicí, knihou), Pracovní činnosti (dílny)
- Účast na výuce
- 6 hodin za semestr
- Příprava na zápočet
- 5 hodin za semestr
- Domácí příprava na výuku
- 33 hodin za semestr
|
|
Výstupy z učení
|
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 problémů v programovém prostředí programovacího jazyka C.
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ů.
|
|
Předpoklady
|
Znalost středoškolské matematiky a informatiky.
|
|
Hodnoticí metody a kritéria
|
Rozbor produktů pracovní činnosti studenta (technické práce)
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.
|
|
Doporučená literatura
|
-
Častová, N., Šarmanová, J. (1987). Počítače a algoritmizace. Ostrava, VŠB.
-
Kadlec, V. (2005). Učíme se programovat v jazyce C.. Brno: CP Books, a.s.
-
Kukal, J:. (1996). Myšlením k algoritmům. Praha: Grada.
-
Laitochová, J., Halas, Z. (2012). Algoritmy v C pro učitele matematiky. Studijní materiál na CD.. UP v Olomouci.
|