| Zimní semestr | |||
|
Samoopravné kódy (NMMB337)
pondělí 9:00 - 12:10, K7 Dění na přednášce a cvičení Úlohy řešené na cvičení (verze z 6.10.) Pracovní text k přednášce (verze z 6.10.) Zadání domácích úkolů. Body za domácí úkoly najdete ve Studijních mezivýsledcích v SIS. Průběh zkoušky: Zkoušený obdrží zadání pět úloh z teorie a její aplikace, na které si připraví odpovědi. Dvě otázky budou testovat studentovu schopnost vyřešit s pomocí teorie konkrétní zadané problémy. Formulace teoretických otázek a typy početních úloh najdete v seznamu ještě budou upraveny podle průběhu přednášky. Zde je ukázková písemka (je třeba získat aspoň 10 bodů, dvojka je aspoň za 13, jednička aspoň za 16 bodů z 20). Požadavky pro získání zápočtu: Postupně zadám osm domácích úkolů, za něž bude třeba získat 35 bodů z 50 možných. Odkazy:text ke staré verzi přednášky, skripta A. Drápala, skripta T. Kaisera ze ZČÚ v Plzni Malý atlas kódů Jana Šťovíčka. stránka kurzu Automaty a konvoluční kódy, skripta Jyrki Lahtonena z konvolučních kódů, sylabus a literatura, |
Počítačová algebra
(NMMB309)
čtvrtek 11:30 - 13:50, K8 Dění na přednášce Zkouškové otázky (předběžná verze) Průběh zkoušky: Zkoušený dostane dvě otázky (seznam otázek jsště bude upravován), na které si písemně připraví odpovědi. První otázka bude vyžadovat formulaci a důkaz správnosti algoritmu, případně formulování a důkaz některého ze souvisejících teoretických problémů, druhá otázka se zaměří na odhad časové složitosti (jiného) algoritmu případně také simulaci chodu algoritmu na snadno upočítatelném konkrétním vstupu. Základní literaturou jsou skripta Davida Stanovského a Libora Barta Počítačová algebra. Odkazy:sylabus a literatura, loňská přednáška Z.Patákové přednáška D.Stanovského přednáška D.Stanovského Algebra učebnice V. Shoupa, |
||