The goal of the course is to acquaint students with the use of algebra in information science. The first part of the course will deal with the transfer of information and the theory of linear codes. The second one will focus on the introduction into the theory of automata.
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Cílem předmětu je seznámit studenty se základy využití algebry v informatice. Kurz bude rozdělen do dvou částí. První část
se bude věnovat teorii přenosu informace a studenti se seznámí s teorií samodetekujících a samoopravných lineárních
kódů. Druhá část kurzu bude věnována úvodu do teorie automatů.
Aim of the course -
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
The aim of the course is to introduce students into the theory of algebra use in computer science. The course will be divided into two parts. The first part is about the theory of information transmission and students become familiar with the checks digits and the theory of linear codes. The aim of the second part of the course will be the introduction to the theory of automata.
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Cílem předmětu je seznámit studenty se základy využití algebry v informatice. Kurz bude rozdělen do dvou částí. První část se bude věnovat teorii přenosu informace a studenti se seznámí s teorií samodetekujících a samoopravných lineárních kódů. Druhá část kurzu bude věnována úvodu do teorie automatů.
Literature -
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Lint, J., H. van Introduction to Coding Theory, Springer-Verlag, 1991, ISBN 3-540-54894-7
Cameron, Lint: Designs, graphs, codes and their links, Cambridge Univ. Press , 1991
MacWilliams, Sloane: The theory of error-correcting codes, North-Holland , 1997
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Chytil, M. Automaty a gramatiky, Praha: SNTL, 1984
Demlová, M., Koubek, V. Algebraická teorie automatů, Praha: SNTL, 1990
Teaching methods -
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Seminar
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Seminář.
Requirements to the exam - Czech
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (08.03.2017)
O zápočtu rozhodnout výsledky dosažené s "clickers" v průběhu výuky.
V případě nedostatečné docházky či neodpovídajících výsledků rozhodne o splnění předmětu zápočtová písemka.