Detail předmětu

Coding in Informatics

FEKT-MPA-KODAk. rok: 2024/2025

Studenti se seznámí se základními pojmy teorie kódování a rozšíří si matematické znalosti algebry a teorie čísel.

Jazyk výuky

angličtina

Počet kreditů

5

Garant předmětu

RNDr. Petr Fuchs, Ph.D.

Zajišťuje ústav

Ústav matematiky (UMAT)

Vstupní znalosti

Studenti by měli mít znalosti lineární algebry a kombinatoriky na úrovni bakalářského studia, zejména by měli být schopni sčítat a násobit vektory a matice, řešit soustavy lineárních rovnic a spočítat, kolika způsoby lze vybrat k prvků z n-prvkové množiny.

Pravidla hodnocení a ukončení předmětu

Maximálně 25 bodů za kontrolní písemky a aktivity během semestru (aspoň 10 bodů pro zápočet); maximálně 75 bodů za písemnou zkoušku.
Přednášky nejsou povinné, cvičení jsou povinná.

Učební cíle

Cílem předmětu je vysvětlit základní pojmy a početní postupy teorie kódování.
Studenti by po absolvování předmětu měli být schopni:
- sestrojit nejkratší binární kód pomocí Huffmanova algoritmu;
- nalézt minimální vzdálenost blokového kódu;
- rozhodnout o linearitě blokového kódu;
- odvodit generující a kontrolní matici lineárního kódu;
- dekódovat metodou nejbližšího souseda a pomocí syndromů.

Základní literatura

ADÁMEK, Jiří: Kódování. Praha, SNTL, 1989. (CS)

Doporučená literatura

ZNÁM, Štefan: Teória čísel. Bratislava, Alfa, 1977. (SK)

Zařazení předmětu ve studijních plánech

  • Program MPA-BTB magisterský navazující, 1. ročník, letní semestr, povinně volitelný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

RNDr. Petr Fuchs, Ph.D.

Cvičení s počítačovou podporou

26 hod., povinná

Vyučující / Lektor

RNDr. Petr Fuchs, Ph.D.