Předmět Teorie algoritmů (KAG / DTAL7)
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 KAG / DTAL7 - Teorie algoritmů, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
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
1. Primitivní rekurze, operace minimalizace, rekurzívně vyčíslitelné množiny.2. Vztahy mezi operátory primitivní rekurze a minimalizace.3. Obecně rekurzívní funkce, částečně rekurzívní funkce.4. Algoritmy a Turingovy stroje.5. Řešitelné a neřešitelné problémy.6. Normální (Markovovy) algoritmy.
Získané způsobilosti
4. Analýza informacíAnalyzovat otázky existence a možností obecných algoritmů.
Literatura
Malcev A. I. Algoritmy i rekursivnyje funkcii. Nauka Moskva, 1986. Kozen D. C. Automata and Computability. Springer, 1997. ISBN 0-387-94907-0.
Požadavky
Aktivní účast ve cvičeních. Aplikovat látku na příkladech.
Garant
prof. RNDr. Jiří Rachůnek, DrSc.
Vyučující
prof. RNDr. Jiří Rachůnek, DrSc.prof. RNDr. Jiří Rachůnek, DrSc.