Modulární algoritmy a interpolace
| Thesis title in Czech: | Modulární algoritmy a interpolace |
|---|---|
| Thesis title in English: | Modular algorithms and interpolation |
| Key words: | interpolace, Eukleidův algoritmus, racionální funkce |
| English key words: | interpolation, Euclidean algorithm, rational function |
| Academic year of topic announcement: | 2013/2014 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | doc. RNDr. David Stanovský, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 24.10.2013 |
| Date of assignment: | 31.10.2013 |
| Confirmed by Study dept. on: | 27.11.2013 |
| Date and time of defence: | 04.09.2014 00:00 |
| Date of electronic submission: | 31.07.2014 |
| Date of submission of printed version: | 31.07.2014 |
| Date of proceeded defence: | 04.09.2014 |
| Opponents: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Guidelines |
| Cílem práce je přečíst a zpracovat kapitolu 5 z uvedené učebnice von zur Gathena a Gerharda. Tématem jsou modulární algoritmy a jejich aplikace: Hermiteova interpolace, rekonstrukce racionálních funkcí, Cauchyova interpolace, Padého aproximace, rozklad na parciální zlomky. Obsahem práce budou řešená cvičení a/nebo implementace uvedených algoritmů a jejich testování na datech, případně kombinace těchto výstupů tak, aby bylo zřejmé, že student pochopil zadaný materiál. |
| References |
| von zur Gathen, Gerhard, Modern Computer Algebra, Cambridge Press, 1999.
Stanovský, Barto, Počítačová algebra, Matfyzpress, 2011. případně další internetové zdroje o modulárních algoritmech |