Průběh zkoušky: Zkoušený dostane tři otázky, na které si písemně během zhruba dvou hodin připraví odpovědi. První otázka bude vyžadovat formulaci a důkaz zprá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 algoritmu a ve třetí úloze bude třeba simulovat chod algoritmu na (relativně snadno upočítatelném) konkrétním vstupu.

Na zkoušku se prosím přhlašte v SISu nebo mailem navrhněte termín.

• Bilineární a kvadratické formy (pdf), (dvi).
• Skalární součin, vlastní čísla (pdf), (dvi).
• Jordanův kanonický tvar, projektivní prostory (pdf), (dvi).
• Zápočtové písemky

Požadavky pro získání zápočtu: úspěšné napsání všech 3 zápočtových písemek (celkem má student k dispozici 6 pokusů). Seznam studentů, kteří budou mít možnost získat zápočet uzavřu po napsání náhradního termínu 1. zápočtové písemky (tj.na konci března).

• Dělitelnost, cyklické grupy (pdf), (dvi)
• Gaussova celá čísla, charaktery, kvadratické zbytky (pdf), (dvi)
• Domácí úkoly (pdf), dvi.
• Body

Požadavky pro získání zápočtu: úspěšné napsání obou zápočtových písemek (tj. aspoň na 10 bodů z 20 možných, celkem má student k dispozici 4 pokusy) a zároveň zisk 8 bodů za domácí úkoly. Domácích úkolů bude 8 a celkem za ně půjde získat 16 bodů.

Na zkoušku se prosím přhlašte v SISu. Měli-li byste zájem o jiný termín zkoušky, ozvěte se mi prosím mailem.

Požadavky pro získání zápočtu: úspěšné napsání dvou zápočtových písemek (celkem má student k dispozici 4 pokusy).

• Počítání v tělesech (pdf), (dvi).
• Lineární nezávislost, hodnost matice a soustavy lineárních rovnic (pdf), (dvi).
• Permutace a determinanty, regulární a inverzní matice, homomorfismy a lineární formy (pdf), (dvi).
• Zápočtové písemky

Požadavky pro získání zápočtu: úspěšné napsání všech 3 zápočtových písemek (celkem má student k dispozici 6 pokusů). Seznam studentů, kteří budou mít možnost získat zápočet uzavřu po napsání náhradního termínu 1. zápočtové písemky (tj.na začátku listopadu).

• Algebry (pdf), (dvi)
• Faktory a součiny algeber, svazy (pdf), (dvi)
• Booleovy algebry a grupy (pdf), (dvi)
• Zápočtové písemka

Požadavky pro získání zápočtu: úspěšné napsání všech 3 zápočtových písemek (celkem má student k dispozici 6 pokusů). Seznam studentů, kteří budou mít možnost získat zápočet uzavřu po napsání náhradního termínu 1. zápočtové písemky (tj. v půli listopadu).