Knihovna pro násobení polynomů
Library for multiplication of polynomials
Type of document
bakalářská prácebachelor thesis
Author
Brožek Miloslav
Supervisor
Šimeček Ivan
Opponent
Vagner Ladislav
Field of study
Softwarové inženýrstvíStudy program
InformatikaInstitutions assigning rank
katedra softwarového inženýrstvíDefended
2015-06-22Rights
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.pdfVysokoš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
Metadata
Show full item recordAbstract
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ů. 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.
Collections
- Bakalářské práce - 18102 [1729]