Detail předmětu

Programovací metody

FSI-0S2Ak. rok: 2023/2024

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

čeština

Počet kreditů

2

Garant předmětu

doc. Ing. Pavel Štarha, Ph.D.

Zajišťuje ústav

Ústav matematiky (ÚM)

Vstupní znalosti

Základní programovací techniky a jejich implementace v Borland Delphi

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

Martišek, D.: Algoritmizace a programování, Brno 2004, elektronická učebnice

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

26 hod., povinná

Vyučující / Lektor

doc. Ing. Pavel Štarha, Ph.D.

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