|
|
|
||
Poslední úprava: G_M (16.05.2012)
|
|
||
Poslední úprava: doc. RNDr. David Stanovský, Ph.D. (28.09.2020)
Zápočet student získá za odevzdání zadaných domácích úkolů. Na zadáních se domluvíme individuálně. |
|
||
Poslední úprava: RNDr. Alexandr Kazda, Ph.D. (19.02.2020)
L. Barto, D. Stanovský: Počítačová algebra, MatfyzPress, 2017.
V. Shoup: A Computational Introduction to Number Theory and Algebra, Cambridge University Press, 2nd edition 2008.
F. Winkler: Polynomial Algorithms in Computer Algebra, Springer 1996.
K. Geddes, S. Czapor, G. Labahn: Algorithms for computer algebra, Kluwer Academic Publishers, 1992.
G. von zur Gathen: Modern computer algebra, Cambridge Univ. Press 1999
D. Knuth: The art of computer programming, vol. 1, Fundamental algorithms, Addison-Wesley, 3rd edition 1997. |
|
||
Poslední úprava: doc. RNDr. David Stanovský, Ph.D. (28.09.2020)
Požadavky u zkoušky korespondují se sylabem přednášky a budou uplatňovány v rozsahu, ve kterém bylo téma prezentováno na přednášce. Zkouška bude ústní. |
|
||
Poslední úprava: doc. RNDr. David Stanovský, Ph.D. (28.09.2020)
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ů. 4. Největší společný dělitel polynomů: Primitivní polynomy a Gaussovo lemma, posloupnosti polynomiálních zbytků, modulární algoritmus.
Přednáška bude probíhat formou kontrolované četby skript Počítačová algebra. |