Detail předmětu
Programovací metody
FSI-0S2Ak. rok: 2024/2025
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.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Vstupní znalosti
Pravidla hodnocení a ukončení předmětu
Zápočet se uděluje na základě zpracování semestrálního projektu a zprogramování jednoduchého algoritmu.
Chybějící účast na výuce lze nahradit písemným testem.
Učební cíle
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ů.
Základní literatura
Zařazení předmětu ve studijních plánech
- Program B-MAI-P bakalářský 3 ročník, zimní semestr, volitelný
Typ (způsob) výuky
Cvičení s počítačovou podporou
Vyučující / Lektor
Osnova
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á.