Předmět Teoretické základy informatiky (KI / TZI)
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 KI / TZI - Teoretické základy informatiky, Přírodovědecká fakulta, Univerzita Jana Evangelisty Purkyně v Ústí nad Labem (UJEP).
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. Základní matematické pojmy.2. Výroková logika.3. Množiny a relace.4. Relační struktury.5. Zobrazení.6. Číselné soustavy.7. Boolova algebra.8. Kombinatorika.9. Teorie informace.10. Teorie složitosti.11. Jazyky a automaty.12. Turingovy stroje.13. Teorie vyčíslitelnosti.
Literatura
Chytil M. Automaty a gramatiky. SNTL, Praha, 1984. Matoušek D. Číslicová technika. BEN - technická literatura, 2004. ISBN 80-7300-025-3.Kolář J., Štěpánková O., Chytil M. Logika, algebry a grafy. SNTL Praha, 1989. Chytil M. Teorie automatů a formálních jazyků. (Skripta), SPN Praha, 1978. Meduna A. Automata and Languages. Springer, 2000. Cejpek J. Informace, komunikace a myšlení. Praha: Karolinum, 1998. ISBN 80-7184-767-4.Hopcroft J., Motwani R., Ullman J. Introduction to Automata Theory, Languages and Computation. Addison Wesley, 2007.
Požadavky
Písemná zkouška
Garant
Ing. Mgr. Jiří Barilla, CSc.
Vyučující
Ing. Mgr. Jiří Barilla, CSc.