Předmět Teorie algoritmů (AUART / AWTEA)
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 AUART / AWTEA - Teorie algoritmů, Fakulta aplikované informatiky, Univerzita Tomáše Bati ve Zlíně (UTB).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Předmět obsahuje oblasti z "klasické" matematické informatiky jako modely vyčíslitelnosti,Turingovy stroje, algoritmická řešitelnost problémů, prohledávací algoritmy, atp. Dále jehlouběji probírána problematika P a NP problémů. Na tyto problémy látka dále navazujeteorií algoritmů se zaměřením na komplexitu algoritmů, kombinatorické algoritmy,pravděpodobnostní algoritmy (Monte Carlo, Las Vegas). V závěrečné části jsou probíránysekvenční (Divide and Conquer) a paralelní algoritmy (paralelní Monte Carlo a Divide andConquer), jejich teorie a programové aplikace.
Získané způsobilosti
Student získá rozšířené znalosti z oblasti vytváření a implementace algoritmů. Tyto znalosti mohou studenti využít při dalším studiu navazujících předmětů a zejména při zpracování potřebných pasáží své doktorské práce.
Literatura
Mikhail J. Atallah. Algorithms and Theory of Computation Handbook. CRC-Press, 1998. Dan Gusfield. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, 2004. Russ Miller, Laurence Boxer. Algorithms Sequential & Parallel : A Unified Approach. Charles River Media, 2005. Wroblevski P. Algoritmy. Computer Press Brno, 2004. ISBN 83-7361-101-0.Kenneth A. Berman, Jerome L. Paul. Fundamentals of Sequential and Parallel Algorithms. Course Technology, 1996. Kučera L. Kombinatorické algoritmy. Praha, 1983. Matematická informatika. MFF UK, 2005.
Požadavky
Způsob zakončení předmětu - zkouškaPředpokládá se samostatné studium vybraných skupin algoritmů. Výběr těchto skupin se provádí v souvislosti s tématem doktorské práce daného studenta.
Garant
doc. Ing. Lubomír Vašek, CSc.