Programovací metody II (FSI-0S2)

Akademický rok 2021/2022
Garant: doc. Ing. Pavel Štarha, Ph.D.  
Garantující pracoviště: ÚM všechny předměty garantované tímto pracovištěm
Jazyk výuky: čeština
Cíle předmětu:
Seznámit studenty s praktickými zásadami programování větších programových celků,
přesvědčit o významu matematické teorie při programování vybraných praktických problémů.
Výstupy studia a kompetence:
Student se bude schopen orientovat v řešení složitějších matematických a technických
problémů.
Prerekvizity:
Základní programovací techniky a jejich implementace v Borland Delphi
Obsah předmětu (anotace):
Použití základních programovacích technik ve složitějších algoritmech: vyhodnocování řetězců – infix, prefix a postfix, binární strom. Softwarové modelování optických jevů.
Geometricky soběpodobné množiny, algoritmy jejich konstrukce, Hausdorffova dimenze.
Statisticky soběpodobné množiny, modelování přírodních útvarů. Základy softwarového měření Hausdorffovy dimenze.
Metody vyučování:
Předmět je vyučován formou cvičení, které je zaměřeno na praktické zvládnutí látky.
Způsob a kritéria hodnocení:
Zápočet se uděluje na základě zpracování semestrálního projektu a zprogramování
jednoduchého algoritmu.
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky:
Chybějící účast na výuce lze nahradit písemným testem.
Typ (způsob) výuky:
    Cvičení s počítačovou podporou  13 × 2 hod. povinná                  
Osnova:
    Cvičení s počítačovou podporou 1) Datové struktury – fronta, zásovník, binární strom,
2) Infix, prefix,postfix, vyhodnocování aritmetických výrazů
3-4) Zpracovávání matematických funkcí, vyčíslení obecného matematického výrazu.
5) Iterační systémy a metody jejich konstrukce
6) Atraktory, metoda náhodné procházky
7) Metoda řízeného výběru a zpětné orbity
8) Nanášení textur
9) Softwarové modelování odrazu světla
10-11) Softwarové modelování lomu světla
12) Globální zobrazovací metody – metoda sledování paprsku
13,14) Řešení semestrální práce.

Účast na cvičení je povinná.
Literatura - základní:
1. Martišek, D.: Algoritmizace a programování, Brno 2004, elektronická učebnice
Zařazení předmětu ve studijních programech:
Program Forma Obor Spec. Typ ukončení   Kredity     Povinnost     St.     Roč.     Semestr  
B-MAI-P prezenční studium --- bez specializace -- zá 2 Volitelný 1 3 Z