Korektury od Martina Jiricky.

[ads2.git] / 9-fft / 9-fft.tex

diff --git a/9-fft/9-fft.tex b/9-fft/9-fft.tex
index 014302076c831cfce974f3d2938deb58a2a65afb..33407598369412b46d30cb952a76fa35f987dc24 100644 (file)
--- a/9-fft/9-fft.tex
+++ b/9-fft/9-fft.tex
@@ -46,7 +46,7 @@ plat
 -- máme-li $A$ i $B$ reprezentované hodnotami v $n \geq 2d+1$ bodech, pak
 snadno (v $\Theta(n)$) spoèteme takovou reprezentaci $C$.
 Problémem je, ¾e typicky máme polynom zadaný koeficienty, a~ne hodnotami
-v~bodech. Tím pádem potøebujeme nìjaký hodnì rychlý algorimtus (tj.
+v~bodech. Tím pádem potøebujeme nìjaký hodnì rychlý algoritmus (tj.
 rychlej¹í ne¾ kvadratický, jinak bychom si nepomohli oproti hloupému
 algoritmu) na~pøevod polynomu z jedné reprezentace do druhé a~zase zpìt.
 
@@ -88,7 +88,7 @@ rovnosti $(x_{i})^{2} = (-x_{i})^{2}$).
 $3 + 4x + 6x^{2} + 2x^{3} + x^{4} + 10x^{5} = (3 + 6x^{2} + x^{4}) + x(4 +
 2x^{2} + 10x^{4})$.
 
-Teï nám ov¹em vyvstane problém s~oním párováním -- druhá mocina pøece nemù¾e
+Teï nám ov¹em vyvstane problém s~oním párováním -- druhá mocnina pøece nemù¾e
 být záporná a~tím pádem u¾ v~druhé úrovni rekurze body spárované nebudou.
 Z~tohoto dùvodu musíme pou¾ít komplexní èísla -- tam druhé mocniny záporné býti
 mohou.
@@ -252,7 +252,7 @@ K~tomu n
 
 
 \s{Definice:}
-\>{\I Diskretní Fourierova transformace} $(DFT)$
+\>{\I Diskrétní Fourierova transformace} $(DFT)$
 je zobrazení $f: { {\bb C} ^n} \rightarrow { {\bb C} ^n}$, kde $$y=f(x) \equiv
 \forall j \ y_{j} = \sum \limits ^{n-1}_{k=0} x_{k} \cdot \omega ^{jk}$$
 (DFT si lze mimo jiné pøedstavit jako funkci vyhodnocující polynom