Detail předmětu

Programovací metody II

FSI-0S2Ak. rok: 2017/2018

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ů

Garant předmětu

doc. PaedDr. Dalibor Martišek, Ph.D.

Zajišťuje ústav

Ústav matematiky (ÚM)

Výsledky učení předmětu

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

Plánované vzdělávací činnosti a výukové metody

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.

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

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.

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 B3A-P bakalářský

    obor B-MAI , 3 ročník, zimní semestr, volitelný (nepovinný)

Typ (způsob) výuky

 

Cvičení s počítačovou podporou

26 hod., povinná

Vyučující / Lektor

doc. PaedDr. Dalibor Martišek, 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á.