Předmět Počítačová algebra (NMMB204)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMMB204 - Počítačová algebra, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
1. Reprezentace dat, základní operace s čísly a polynomy, Karacubův a Eukleidův algoritmus.2. Modulární reprezentace, algoritmická verze Čínské věty o zbytcích. Rychlá Fourierova transformace, její využití pro rychlé násobení polynomů.3. Newtonova metoda a rychlé dělení polynomů.3. Největší společný dělitel polynomů: Primitivní polynomy a Gaussovo lemma, posloupnosti polynomiálních zbytků, modulární algoritmus.
Literatura
L.Barto, D. Stanovský: Počítačová algebra, Karolinum, 2011.F. Winkler: Polynomial Algorithms in Computer Algebra, Springer 1996.Geddes, Czapor, Labahn: Algorithms for computer algebra, Kluwer Academic Publishers, 1992.G. von zur Gathen: Modern computer algebra, Cambridge Univ. Press 1999Knuth: The art of computer programming, vol. 1, Fundamental algorithms, Addison-Wesley, 3rd edition 1997.
Garant
doc. Mgr. Libor Barto, Ph.D.