| 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 5.1.) Pracovní text k přednášce (verze z 5.1.) Zkouškové otázky (finální verze) Zadání domácích úkolů. Zadal jsem poslední dvojici domácích úkolů, kterou prosím odevzdejte buď do zkoušky nebo do 13.2. (buď osobně nebo v SIS ve Studijních mezivýsledcích nebo, nepůjde-li to jinak, tak mailem). 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 a budou už upravovány jen kosmeticky (například překlepy).
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 Dění na cvičení Alexandra Slávika Zkouškové otázky (finální verze)
Průběh zkoušky:
Zkoušený dostane dvě otázky ze seznamu otázek (už bude upravován jen kosmeticky ), 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, |
||