Knihovna pro násobení polynomů
Library for multiplication of polynomials
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Brožek Miloslav | |
dc.date.accessioned | 2016-04-07T14:41:18Z | |
dc.date.available | 2016-04-07T14:41:18Z | |
dc.date.issued | 2015-06-08 | |
dc.identifier | KOS-587865412805 | |
dc.identifier.uri | http://hdl.handle.net/10467/63156 | |
dc.description.abstract | Tato práce se zabývá návrhem knihovny pro násobení polynomů. Cílem této práce je vzájemné porovnání vybraných algoritmů mezi sebou a zároveň porovnání s násobením řídkých polynomů. Oborem porovnání je zejména rychlost algoritmů, a případná diskuse o příčinách této rychlosti. Všechny algoritmy použité pro tuto práci jsou podrobně analyzovány a jejich výhody či nevýhody jsou rozebrány. Součástí této práce je též implementace navržené knihovny. Při implementaci knihovny je kladen důraz na snížení režijních nákladů či jiné časové úspory, které jsou diskutovány. Práce si dále klade za cíl nalézt mez, do které se vyplatí použít struktury pro řídké polynomy (z hlediska rychlosti), a to jednak teoreticky, tak prakticky. Na závěr je implementován edukativní GUI program, sloužící ke zjišťování vybraných statistik z běhu algoritmů. | cze |
dc.description.abstract | The purpose of this work is the design of a library for multiplication of polynomials. The aim of this work is the mutual comparison of chosen algorithms among themselves and also comparision with the multiplication of sparse polynomials. The scope of the comparison is especially speed of algorithms, and potential discussion on the causes of speed. All the algorithms used for this work are analyzed and their advantages and disadvantages are discussed. Part of this work is also implementation of designed library. During implementation, there is an emphasis on reducing overhead costs, or other time-savings that are being discussed. The work also aims to find the limit to which it is advantageous to use the structure for sparse polynomials (for acceleration), both theoretically and practically. At the end educational GUI program is implemented which serves to detect selected statistics from algorithms runs. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | Násobení polynomů, Karatsubův algoritmus, FFT, Rychlá Fourierova Transformace, Diskrétní Fourierova Transformace, Edukativní program, Knihovna, Optimalizace algoritmů. | cze |
dc.subject | Polynomial multiplication, Karatsuba algorithm, FFT, Fast Fourier Transform, Discrete Fourier Transform, Educational program, Library, Algorithms optimalization. | eng |
dc.title | Knihovna pro násobení polynomů | cze |
dc.title | Library for multiplication of polynomials | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | 2015-06-22 | |
dc.contributor.referee | Vagner Ladislav | |
theses.degree.discipline | Softwarové inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18102 [1729]