Webová aplikace pro násobení smíšených polynomů
Web application for multiplication of mixed polynomials
Type of document
bakalářská prácebachelor thesis
Author
Waage Herbert
Supervisor
Šimeček Ivan
Opponent
Jirkovský Vojtěch
Field of study
Web a multimédiaStudy program
InformatikaInstitutions assigning rank
katedra softwarového inženýrstvíDefended
2015-06-24Rights
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
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.
Collections
- Bakalářské práce - 18102 [1729]