Předmět Algoritmické a numerické výpočty (TAT77E)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu TAT77E - Algoritmické a numerické výpočty, Technická fakulta, Česká zemědělská univerzita v Praze (ČZU).

Materiál	Typ	Datum	Počet stažení

Cíl

Náplní předmětu jsou základní teoretické principy algoritmických řešení jednoduchých úloh. Principy budou ilustrovány převážně na problémech, jejichž formulace nevyžaduje žádné hluboké znalosti matematiky. Cvičení budou probíhat ve specializované počítači vybavené učebně.

Osnova

PřednáškaÚvod do jazyka CZáklady výrokové logikyQuin-McCluskeyho algoritmusAlgoritmusZápis rekurzivních algoritmů v jazyce CKonečné automatyTuringovy strojeTřídící algoritmyNumerická řešení nelineárních rovnic (metoda půlení intervalu, metoda sečen, metoda tečen)Numerický výpočet určitých integrálů (metoda obdélníková, lichoběžníková, Simpsonova)Grafové algoritmy (minimální kostra, nejkratší cesta, Eulerův tah)Propustnost sítí, maximální tokCvičeníÚvod do jazyka CZáklady výrokové logikyQuin-McCluskeyho algoritmusAlgoritmusZápis rekurzivních algoritmů v jazyce CKonečné automatyTuringovy strojeTřídící algoritmyNumerická řešení nelineárních rovnic (metoda půlení intervalu, metoda sečen, metoda tečen)Numerický výpočet určitých integrálů (metoda obdélníková, lichoběžníková, Simpsonova)Grafové algoritmy (minimální kostra, nejkratší cesta, Eulerův tah)Propustnost sítí, maximální tok

Získané způsobilosti

Znalosti:Absolvent předmětu se seznámí s různými partiemi na pomezí matematiky, algoritmiky a informatiky. Jedná se především o výrokovou a predikátovou logiku, základy algoritmiky, rekurzivní algoritmy a jejich implementaci v jazyku C, teorii grafů včetně algoritmů v ní používaných a teorii konečných automatů. Dále se seznámí se základními numerickými metodami pro řešení rovnic a pro výpočet určitého integrálu.Dovednosti:Absolvent předmětu je schopen aktivně získané znalosti používat při dalším studiu odborných přírodovědných či technicky zaměřených předmětů a předmětů založených na využívání výpočetní techniky. Je také schopen aplikovat jemu známé výsledky z výše zmíněných partií matematiky a především příslušné algoritmy při řešení základních aplikačních úloh v odborných předmětech a úloh z inženýrské praxe.Kompetence - komunikace:Je schopen používat nejen matematický jazyk a matematické symboly, ale i programovací jazyk C, což mu usnadňuje komunikaci s odborníky z jiných oblastí, a je schopen pomocí matematického jazyka formulovat některé otázky, hypotézy a myšlenky z různých oblastí praxe.Kompetence - úsudek:Absolvent předmětu je schopen vidět možnost využití matematiky a výpočetní techniky při řešení jistých praktických úloh, tj. je schopen odhalit tuto možnost, posoudit vhodnost využití známých výsledků a algoritmů a ty poté použít pro řešení úlohy.

Literatura

ZákladníHEROUT, P. Učebnice jazyka C. Kopp, České Budějovice, 2001, 269 s., ISBN 80-85828-21-9.https//moodle.czu.cz/https//hora.howto.czDoporučenáDEMEL, Jiří. Grafy a jejich aplikace. Academia, Praha, 2002, 257 s., ISBN 80-200-0990-6.RALSTON, Anthony. Základy numerické matematiky. Academia, Praha, 1978, 636 s.WROBLEWSKI, Piotr. Algoritmy - Datové struktury a programovací techniky. Computer Press, Brno, 2004, 351 s. ISBN 80-251-0343-9.KOLÁŘ Josef; ŠTĚPÁNKOVÁ Olga; CHYTIL Michal. Logika, algebry a grafy, SNTL, 1989, 440 s.

Požadavky

žádné

Garant

RNDr. Jan Hora, Ph.D.