Výuka v akademickém roce 2025/2026


Letní semestr
Číselné algoritmy (NMMB402)
přednáška: pondělí 10:40 - 12:10, cvičení sudé týdny 12:20 - 13:50, K10C

Dění na přednášce,

Příklady na cvičení (6.2.).

Průběh zkoušky: Zkouška bude písemná, student bude moci svou písemné odpovědi ústně vysvětlit či doplnit během následné rozpravy. Test sestávající ze tří otázek bude ověřovat orientaci v terminologii a znalost principu probíraných algoritmů. Součástí bude důkaz některého z obtížnějších matematických argumentů (obvykle označované jako Tvrzení nebo Věta). Formulace otázek najdete v předběžném seznamu (bude upraveno podle průběhu přednášky), ukázkový test je zde (hodnocení: 1 za 17-20 bodů, 2 za 14-16 bodů, 3 za 11-13 bodů)

Požadavky pro získání zápočtu: Na zápočet je třeba zisk 25 bodů z 40 možných za řešení čtyř průběžně zadávaných domácích úkolů.



Odkazy:
   sylabus a literatura,
   přednáška a cvičení Pavla Příhody,
   Steven D Galbraith, Mathematics of Public Key Cryptography (pdf),
   učebnice V. Shoupa,

Referativní seminář k bakalářské práci (NMAT362)
středa 12:20 - 13:50, K3


Odkazy:
   informace o předmětu,
Algoritmy na eliptických křivkách (NMMB430)
čtvrtek 13:10 - 15:20, K2

Skripta Aleše Drápala (na Moodle)
Dění na přednášce a cvičení

Příklady řešené na cvičení. (6.2.)

Průběh zkoušky: Zkouška se skládá ze tří částí: implementace Schoofova algoritmu (20 bodů), krátkého písemného testu (10 otázek ze základní terminologie a její aplikace na jednoduchých příkladech, zde je vzorový test, 20 bodů) a ústní zkoušky (diskuze na jedno náhodně vybrané teoretické téma, 10 bodů). Hodnocení je: 1 za 42-50 bodů, 2 za 33-41 bodů, 3 za 25-32 bodů. Zde je předběžný seznam všech otázek (bude upraveno podle průběhu přednášky).

Požadavky pro získání zápočtu: Na zápočet je třeba zisk 25 bodů za řešení průběžně zadaných čtyř domácích úkolů (za každý 10 bodů).

Links:
   Přednáška Aleše Drápala na Moodlu,
   Sage Reference Manual: Algebraic Function Fields,
   Sylabus and Literatura.

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 17 bodů z 20).
Termíny zkoušky: Máte-li zájem o zkouškový termín v semestru nebo v letním zkouškovém období, napište mi.

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ápočet není potřeba získat před zkouškou.
Termíny zkoušky: Máte-li zájem o zkouškový termín v semestru nebo v letním zkouškovém období, napište mi.

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,