Algebra v informatice - OPBM2M124C

• Anglický název: Algebra in informatics
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2019 do 2021
• Semestr: letní
• E-Kredity: 2
• Způsob provedení zkoušky: letní s.:
• Rozsah, examinace: letní s.:0/2, Z [HT]
• Počet míst: neurčen / neurčen (neurčen)
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Je zajišťováno předmětem: OKBM1M118A
• Poznámka: předmět je možno zapsat mimo plán; povolen pro zápis po webu; při zápisu přednost, je-li ve stud. plánu
• Garant: doc. RNDr. Antonín Jančařík, Ph.D.

Anotace

čeština

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

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ů.

angličtina

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

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.

Cíl předmětu

čeština

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

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ů.

angličtina

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

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.

Literatura

čeština

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

Chytil, M. Automaty a gramatiky, Praha: SNTL, 1984
Demlová, M., Koubek, V. Algebraická teorie automatů, Praha: SNTL, 1990

angličtina

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

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

Požadavky ke zkoušce

čeština

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

Podmínkou získání zápočtu je vykonání obecně prospěšné činnosti typu - referát, zpracování tématu ...
O udělení zápočtu rozhodnout výsledky dosažené s "clickers" v průběhu výuky. V případě neúspěchu píše student zápočtovou písemku.

angličtina

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

The course is taught only in Czech, so the requirements are only in Czech.

Sylabus

čeština

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

Hlavní témata:
Kontrolní součty
Samoopravné kódy
Lineární a cyklické kódy
Konečné automaty
Zásobníkové automaty
Gramatiky

angličtina

Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (26.02.2020)

Main topics: 
Checksums 
Self-Repair codes 
Linear and cyclic codes 
Finite automata