Charles Explorer logo
🇨🇿

Algebra v informatice

Předmět na Pedagogická fakulta |
OB1310505

Sylabus

Hlavní témata:

Kontrolní součty

Samoopravné kódy

Lineární a cyklické kódy

Konečné automaty

Zásobníkové automaty

Gramatiky

Anotace

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