dc.contributor.advisor | Stanovský, David | |
dc.creator | Kubát, David | |
dc.date.accessioned | 2017-05-27T09:08:35Z | |
dc.date.available | 2017-05-27T09:08:35Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/69175 | |
dc.description.abstract | Tato práce se z algebraického hlediska zabývá problémem polynomiální interpolace a problémem rekonstrukce racionálních funkcí (Cauchyova interpolace, Padého aproximace). Dále zahrnuje některé aplikace zobecněné Čínské věty o zbytcích (Hermitova interpolace, rozklady na parciální zlomky). Důležitým teoretickým konceptem pro danou problematiku je Eukleidův algoritmus, kterému je věnována přiměřená pozornost (konkrétně jeho variantě pro obor polynomů). Východiskem je učebnice Modern Computer Algebra od von zur Gathena a Gerharda. Vlastním obsahem práce jsou především řešená cvičení z 5. kapitoly zmíněné učebnice. Ta nejčastěji rozšiřují teorii z učebnice, případně ji doplňují (například důkazy některých tvrzení). Powered by TCPDF (www.tcpdf.org) | cs_CZ |
dc.description.abstract | This thesis concerns with the polynomial interpolation problem and the rational function reconstruction problem (Cauchy interpolation, Padé approximation). It does so from the algebraical point of view. Moreover, it involves some applications of the generalized Chinese remainder theorem (Hermite interpolation, partial fraction decomposition). An important theoretical concept regarding the above mentioned problems is the Euclidean algorithm, which is studied in case of polynomial rings. The structure of the thesis is based on the book by von zur Gathen and Gerhard called Modern Computer Algebra. Its exercises are the main content of the thesis. They usually extend the theory involved. Powered by TCPDF (www.tcpdf.org) | en_US |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | interpolace | cs_CZ |
dc.subject | Eukleidův algoritmus | cs_CZ |
dc.subject | racionální funkce | cs_CZ |
dc.subject | interpolation | en_US |
dc.subject | Euclidean algorithm | en_US |
dc.subject | rational function | en_US |
dc.title | Modulární algoritmy a interpolace | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2014 | |
dcterms.dateAccepted | 2014-09-04 | |
dc.description.department | Department of Algebra | en_US |
dc.description.department | Katedra algebry | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 141795 | |
dc.title.translated | Modular algorithms and interpolation | en_US |
dc.contributor.referee | Žemlička, Jan | |
dc.identifier.aleph | 001847811 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Matematické metody informační bezpečnosti | cs_CZ |
thesis.degree.discipline | Mathematical Methods of Information Security | en_US |
thesis.degree.program | Matematika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra algebry | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Algebra | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Matematické metody informační bezpečnosti | cs_CZ |
uk.degree-discipline.en | Mathematical Methods of Information Security | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Tato práce se z algebraického hlediska zabývá problémem polynomiální interpolace a problémem rekonstrukce racionálních funkcí (Cauchyova interpolace, Padého aproximace). Dále zahrnuje některé aplikace zobecněné Čínské věty o zbytcích (Hermitova interpolace, rozklady na parciální zlomky). Důležitým teoretickým konceptem pro danou problematiku je Eukleidův algoritmus, kterému je věnována přiměřená pozornost (konkrétně jeho variantě pro obor polynomů). Východiskem je učebnice Modern Computer Algebra od von zur Gathena a Gerharda. Vlastním obsahem práce jsou především řešená cvičení z 5. kapitoly zmíněné učebnice. Ta nejčastěji rozšiřují teorii z učebnice, případně ji doplňují (například důkazy některých tvrzení). Powered by TCPDF (www.tcpdf.org) | cs_CZ |
uk.abstract.en | This thesis concerns with the polynomial interpolation problem and the rational function reconstruction problem (Cauchy interpolation, Padé approximation). It does so from the algebraical point of view. Moreover, it involves some applications of the generalized Chinese remainder theorem (Hermite interpolation, partial fraction decomposition). An important theoretical concept regarding the above mentioned problems is the Euclidean algorithm, which is studied in case of polynomial rings. The structure of the thesis is based on the book by von zur Gathen and Gerhard called Modern Computer Algebra. Its exercises are the main content of the thesis. They usually extend the theory involved. Powered by TCPDF (www.tcpdf.org) | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
dc.identifier.lisID | 990018478110106986 | |