Předmět Algebra v informatice (OB2310258)
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 OB2310258 - Algebra v informatice, Pedagogická fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
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ů.
Sylabus
Hlavní témata:Kontrolní součtySamoopravné kódyLineární a cyklické kódyKonečné automatyZásobníkové automatyGramatiky
Literatura
Chytil, M. Automaty a gramatiky, Praha: SNTL, 1984Demlová, M., Koubek, V. Algebraická teorie automatů, Praha: SNTL, 1990
Požadavky
Podmínkou získání zápočtu je vykonání obecně prospěšné činnosti typu - referát, zpracování tématu ... O známce 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.
Garant
RNDr. Antonín Jančařík, Ph.D.