Předměty

Váš prohlížeč nepodporuje JavaScript nebo je jeho podpora vypnutá. Některé funkce nemusejí být dostupné.

Algoritmy na polynomech - NMMB413

Anglický název:	Algorithms on Polynomials
Zajišťuje:	Katedra algebry (32-KA)
Fakulta:	Matematicko-fyzikální fakulta
Platnost:	od 2025
Semestr:	zimní
E-Kredity:	4
Rozsah, examinace:	zimní s.:2/1, Z+Zk [HT]
Počet míst:	neomezen
Minimální obsazenost:	neomezen
4EU+:	ne
Virtuální mobilita / počet míst pro virtuální mobilitu:	ne
Stav předmětu:	vyučován
Jazyk výuky:	čeština
Způsob výuky:	prezenční

Garant:	doc. Mgr. Pavel Příhoda, Ph.D.
Vyučující:	Bc. Martin Borýsek doc. Mgr. Pavel Příhoda, Ph.D.
Třída:	M Mgr. MMIB M Mgr. MMIB > Povinné M Mgr. MSTR M Mgr. MSTR > Povinně volitelné
Kategorizace předmětu:	Matematika > Algebra
Je záměnnost pro:	NMMB403

Anotace

Přednáška prezentuje základní algoritmy pro práci s polynomy jedné a více neurčitých.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (29.04.2019)

Podmínky zakončení předmětu -

Předmět je zakončen získáním zápočtu a složení zkoušky. Zápočet se uděluje za dva domácí úkoly vyřešené na předepsaný počet bodů.

Zkouška bude ústní - tři otázky z probrané látky.

Poslední úprava: Příhoda Pavel, doc. Mgr., Ph.D. (30.09.2025)

Literatura -

D. Stanovský, L. Barto: Počítačová algebra, Matfyzpress, Praha 2011.

F. Winkler: Polynomial Algorithms in Computer Algebra, Springer 1996.

G. von zur Gathen: Modern computer algebra, Cambridge Univ. Press 1999.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (07.12.2018)

Sylabus -

Gröbnerovy báze.

Aplikace Gröbnerových bází v algebraické geometrii.

Rozklady polynomů (celočíselných i nad konečnými tělesy).

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (29.04.2019)