Algoritmy pro násobení polynomů

Abstract

Tato bakalářská práce se zaměřuje na vybrané algoritmy pro násobení polynomů. V teoretické části jsou tyto algoritmy popsány a je vysvětlen jejich princip. Praktická část se zaměřuje na implementaci a následnou optimalizaci těchto algoritmů. Pro implementované algoritmy je provedena analýza přesnosti výsledků. Optimalizované algoritmy jsou otestovány a změřeny na výpočetním serveru. Nakonec je provedeno porovnání s již existujícími implementacemi a knihovnami.

This bachelor thesis deals with chosen algorithms for multiplication of polynomials. These algorithms are described in the theoretical part of the thesis with explanation of their principle of operation. The practical part is focused on implementation of these algorithms followed by their optimization. For implemented algorithms an analysis of the accuracy of results is executed. Optimized algorithms are then tested and measured on a computer server. In the end a comparision with already existing implementations and libraries is performed.