The subject aims to become familiar with the principles and applications of information theory. It is divided into three parts. In the first part, students will learn how information is measured, coding, and the principles of data compression and coding. In the second part, they will deal with the area of automata and formal grammar, and the third part with the theory of computability and complexity. In addition to theoretical knowledge and an emphasis on mastering the formal apparatus of theoretical informatics, the exercises for this subject will be focused on the practical effects and possibilities of using the acquired theoretical knowledge.
|
-
ČERNÁ, I., KŘETÍNSKÝ M., KUČERA, A. Formální jazyky a automaty I. Elportál. Masarykova univerzita, Brno, 2006.
-
LEWIS, Harry R. a Rachel ZAX. Essentialdiscrete mathematics for computer science. Princeton, New Jersey: Princeton University Press, 2019. ISBN 978-0-691-17929-2.
-
Linz, Peter. An introduction to formal languages and automata. Burlington, MA: Jones & Bartlett Learning, 2017. ISBN 978-1284077247.
-
MAREŠ, Martin a Tomáš VALLA. Průvodce labyrintem algoritmů. Praha, CZ.NIC, z.s.p.o, 2017. ISBN 978-80-88168-19-5.
-
Mareš, Milan. Základy teorie informace : zdroje informace a její měření. [1, Věda o informaci a znalostech]. 1. vyd. České Budějovice : KOPP, 2011. ISBN 978-80-7394-291-5.
-
Vaníček, Jiří. Teoretické základy informatiky. Praha: Kernberg, 2007. ISBN 978-80-903962-4-1.
|