Využití lineární algebry v informatice – Marek HAVRLANT

Anotace:

V této bakalářské práci se seznámíme s určitými aplikacemi lineární algebry. Práce je dělená na tři části. Prvně vysvětlíme diskrétní Fourierovou transformaci a její rychlou verzi, jež je považována za jeden z nejdůležitějších algoritmů 21. století. Dále popíšeme lineární kódy a v neposlední řadě se pokusíme popsat základní myšlenku Google vyhledávače.

Abstract:

In this bachelor thesis will be introduced certain applications of linear algebra. The work is divided into three parts. At first part will be explained the discrete Fourier transform and its fast version, which is considered to be one of the most important algorithms of 21st century. In the next part will be described linear codes and the last part of this work is dedicated to Google search.