Detail předmětu

Geometrické algoritmy

FSI-0AVAk. rok: 2005/2006

Základní přehled z komutativní algebry a algebraické geometrie s důrazem na Groebnerovy báze, Buchberegerův algoritmus a implicitizaci. Eliptické křivky v kryptografii.

Jazyk výuky

čeština

Počet kreditů

0

Garant předmětu

doc. RNDr. Miroslav Kureš, Ph.D.

Zajišťuje ústav

Ústav matematiky (ÚM)

Výsledky učení předmětu

Algoritmizace některých geometrických problémů.

Prerekvizity

Základy algebry. Schopnost algoritmizace.

Způsob a kritéria hodnocení

Zápočet: účast

Učební cíle

Cílem je sbližovat pohled matematika a počítačového vědce (programátora).

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Cvičení: bude specifikováno

Zařazení předmětu ve studijních plánech

  • Program B3901-3 bakalářský

    obor B3910-00 , 3. ročník, letní semestr, volitelný (nepovinný)

  • Program M2301-5 magisterský

    obor M3910-00 , 3. ročník, letní semestr, volitelný (nepovinný)

Typ (způsob) výuky

 

Cvičení

26 hod., povinná

Vyučující / Lektor

doc. RNDr. Miroslav Kureš, Ph.D.

Osnova

1.-2. Okruhy a pole.
3.-4. Ideály a faktorizace.
5.-6. Uspořádání monomů a polynomů.
7.-8. Groebnerovy báze.
9.-10. Algebraické variety.
11. Implicitizace.
12.-13. Eliptické křivky a kryptografie.