Webová aplikace pro násobení smíšených polynomů
Web application for multiplication of mixed polynomials
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Waage Herbert
Vedoucí práce
Šimeček Ivan
Oponent práce
Jirkovský Vojtěch
Studijní obor
Web a multimédiaStudijní program
InformatikaInstituce přidělující hodnost
katedra softwarového inženýrstvíObhájeno
2015-06-24Práva
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
Zobrazit celý záznamAbstrakt
Práce se zabývá analýzou, návrhem a implementací webové aplikace pro násobení smíšených polynomů. Aplikace využívá triviální algoritmus, Strassenův algoritmus a algoritmus pro násobení řídkých smíšených polynomů ve formátu Compressed Row Storage. Tyto algoritmy jsou v práci také popsány po teoretické stránce. Výsledkem je aplikace, která dokáže vynásobit 2 smíšené polynomy o 2 neznámých pomocí zvoleného algoritmu a vykreslit grafy rychlostí různých výpočtů. This thesis deals with analysis, design and implementation of a web application for multiplication of the mixed polynomials. The application uses trivial algorithm, Strassen's algorithm and algorithm for multiplication of sparse mixed polynomials in the Compressed Row Storage format. The work contains theoretical description of these algorithms. The result is a web application, which can multiply 2 bivariate polynomials using the selected algorithm and draw plots of speeds of different algorithms.
Kolekce
- Bakalářské práce - 18102 [1729]