|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
KMA / TK
:
Popis předmětu
Pracoviště / Zkratka
|
KMA
/
TK
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Teorie kódů
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
3
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
2
[HOD/TYD]
|
Zápočet před zkouškou
|
Ano
|
Zápočet před zkouškou
|
Ano
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
ANO
|
Vyučovací jazyk
|
Čeština
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
1 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Letní semestr
|
Vyučovaný semestr
|
Letní semestr
|
Minimum (B + C) studentů
|
1
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Čeština
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
|
Hodnotící stupnice |
1|2|3|4 |
Periodicita |
každý rok
|
Hodnotící stupnice pro zp. před zk. |
S|N |
Periodicita upřesnění |
|
Základní teoretický předmět |
Ne
|
Profilující předmět |
Ne
|
Základní teoretický předmět |
Ne
|
Hodnotící stupnice |
1|2|3|4 |
Hodnotící stupnice pro zp. před zk. |
S|N |
Nahrazovaný předmět
|
Žádný
|
Vyloučené předměty
|
Nejsou definovány
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
KMA/ALG
|
Předměty,které předmět podmiňuje
|
KMA/ALS, KMA/TIS
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
Přednáška je úvodem do teorie samoopravných kódů. Jejím cílem je seznámit studenty s matematickými postupy a výsledky, o které se teorie kódů opírá, i s praktickými aspekty této disciplíny.
|
Požadavky na studenta
|
Zkouška: pouze ústní část - 1 otázka ze seznamu v přehledu probírané látky.
Garantem předmětu je stanoveno, že zápočet se při opakovaném zapsání neuznává (viz čl. 24, odst. 3 SZŘ ZČU).
|
Obsah
|
1. Základní pojmy teorie kódů
2. Shannonova věta
3. Lineární kódy
4. Hammingův odhad a perfektní kódy
5. Singletonův odhad a MDS kódy
6. Cyklické kódy
7. Reed-Solomonovy kódy
8. Reed-Mullerovy kódy
9. Asymptotické odhady, asymptoticky dobré kódy
|
Aktivity
|
|
Studijní opory
|
Text k přednášce na adrese http://home.zcu.cz/~kaisert/kody/kody.pdf a na stránce předmětu v CourseWare.
|
Garanti a vyučující
|
|
Literatura
|
-
Doporučená:
Huffman, W. C.; Pless, Vera. Fundamentals of error-correcting codes. Cambridge : Cambridge University Press, 2003. ISBN 0-521-78280-5.
-
Doporučená:
Lint, Jacobus Hendricus van. Introduction to coding theory. 3rd rev., expannded ed. Berlin : Springer, 1999. ISBN 3-540-64133-5.
-
Doporučená:
Adámek, Jiří. Kódování. 1. vyd. Praha : SNTL, 1989.
-
Doporučená:
Samoopravné kódy, online text k přednášce na adrese http://home.zcu.cz/~kaisert/kody
(Drápal A., Kaiser T.)
-
Doporučená:
MacWilliams, F. J.; Sloane, N. J. A. The theory of error-correcting codes. Amsterdam : Elsevier, 1988. ISBN 0-444-85193-3.
-
On-line katalogy knihoven
|
Časová náročnost
|
Všechny formy studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Kontaktní výuka
|
52
|
Příprava na zkoušku [10-60]
|
32
|
Celkem
|
84
|
|
Předpoklady
|
Odborné znalosti - pro úspěšné zvládnutí předmětu se předpokládá, že je student před zahájením výuky schopen: |
ovládat lineární algebru v rozsahu předmětu KMA/LAA |
znát definice a vlastnosti algebraických struktur v rozsahu předmětu KMA/ALG |
ovládat základy teorie grafů v rozsahu předmětu KMA/DMA |
znát základní vlastnosti konečných těles v rozsahu předmětu KMA/DMA |
Odborné dovednosti - pro úspěšné zvládnutí předmětu se předpokládá, že student před zahájením výuky dokáže: |
aktivně ovládat základní důkazové techniky (důkaz sporem, důkaz indukcí) |
provádět základní maticové operace |
pracovat s polynomy a hledat jejich kořeny |
provádět základní úvahy s použitím počtu pravděpodobnosti |
Obecné způsobilosti - před zahájením studia předmětu je student schopen: |
bc. studium: své učení a pracovní činnost si sám plánuje a organizuje, |
|
Výsledky učení
|
Odborné znalosti - po absolvování předmětu prokazuje student znalosti: |
definovat základní třídy samoopravných kódů
|
formulovat a dokázat základní odhady pro vlastnosti kódů |
vysvětlit souvislosti mezi samoopravnými kódy, tělesy a polynomy |
popsat třídy kódů optimálních z hlediska jednotlivých odhadů |
Odborné dovednosti - po absolvování předmětu prokazuje student dovednosti: |
formulovat základní úlohy teorie samoopravných kódů |
kombinovat algebraické, kombinatorické a pravděpodobnostní postupy při odvozování vlastností kódů |
navrhnout výběr samoopravného kódu pro použití v dané situaci |
znát historické příklady použití samoopravných kódů v konkrétních technologiích |
Obecné způsobilosti - po absolvování předmětu je student schopen: |
bc. studium: samostatně získávají další odborné znalosti, dovednosti a způsobilosti na základě především praktické zkušenosti a jejího vyhodnocení, ale také samostatným studiem teoretických poznatků oboru, |
|
Hodnoticí metody
|
Odborné znalosti - odborné znalosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Ústní zkouška, |
Odborné dovednosti - odborné dovednosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Ústní zkouška, |
Obecné způsobilosti - obecné způsobilosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Ústní zkouška, |
|
Vyučovací metody
|
Odborné znalosti - pro dosažení odborných znalostí jsou užívány vyučovací metody: |
Přednáška založená na výkladu, |
Přednáška s aktivizací studentů, |
Individuální konzultace, |
Odborné dovednosti - pro dosažení odborných dovedností jsou užívány vyučovací metody: |
Přednáška založená na výkladu, |
Přednáška s demonstrací, |
Individuální konzultace, |
Obecné způsobilosti - pro dosažení obecných způsobilostí jsou užívány vyučovací metody: |
Přednáška založená na výkladu, |
Přednáška s demonstrací, |
Přednáška s analýzou videozáznamu, |
|
|
|
|