Programovací metody (FSI-0S2)

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ů.

Student se bude schopen orientovat v řešení složitějších matematických a technických problémů.

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.

Zápočet se uděluje na základě zpracování semestrálního projektu a zprogramování jednoduchého algoritmu.

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á.