|
Vyučující
|
-
Krejčí Tomáš, Ing. Ph.D.
-
Panuš Jan, Ing. Ph.D.
|
|
Obsah předmětu
|
Úvod do programování. Pojem algoritmus, základní vlastnosti algoritmu. Principy dělení problému na podproblémy. Způsoby zápisu algoritmů - ČSN ISO 5807. Vývojový diagram - symbolický algoritmický jazyk pro zobrazení algoritmu zpracování informací. Tvorba a zápis algoritmů s využitím specializovaného SW - krokování algoritmů, verifikace algoritmů a složitost algoritmu. Sekvenční algoritmy. Větvení algoritmů. Cyklické algoritmy. Třídící algoritmy. Výroková logika - logické spojky, symboly jazyka výrokové logiky, syntaktická pravidla, interpretační pravidla.
|
|
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), Nácvik dovedností
- Účast na výuce
- 13 hodin za semestr
- Vypracování seminární práce
- 50 hodin za semestr
- Praktická výuka
- 26 hodin za semestr
- Příprava prezentace (referátu)
- 20 hodin za semestr
- Příprava na zkoušku
- 12 hodin za semestr
|
|
Výstupy z učení
|
Cílem předmětu je seznámit posluchače se základy algoritmizace, algoritmickým způsobem myšlení a připravit studenty na výuku základů programování. Student je po absolvování předmětu schopen samostatně navrhnout algoritmus řešení a nakreslit vývojový diagram ve specializovaném SW.
Rozšíření analytického a logického myšlení. Znalost tvorby a zápisu algoritmů.
|
|
Předpoklady
|
Základní znalost SŠ matematiky. Notebook s OS Windows.
|
|
Hodnoticí metody a kritéria
|
Posouzení zadané práce, Rozbor díla tvůrčího charakteru, Rozhovor
Aktivní povinná účast na cvičeních, kde budou procvičovány a plněny zadané úkoly a požadavky. Vypracování všech úloh zadaných na cvičeních.
|
|
Doporučená literatura
|
-
Český normalizační institut. ČSN ISO 5807. Zpracování informací. Dokumentační symboly a konvence pro vývojové diagramy toku dat, programu a systému, síťové diagramy programu a diagramy zdrojů systému.. Praha: Český normalizační institut, 1996.
-
MACHÁČEK, Miloslav. Podklady pro cvičení.. Pardubice: UPCE FEI., 2018.
-
PŠENČÍKOVÁ, Jana. Algoritmizace.. Brno: Computer Media., 2007. ISBN 80-866-8680-9.
|