Disciplinas
UFC
Construção e Análise de Algoritmos
aula 11: A transformada rápida de Fourier
(
pdf
, video)
plano da aula
1. Introdução
( . . . )
2. Multiplicação de polinômios
( . . . )
3. Uma estratégia de decomposição esperta
( . . . )
4. Generalização
( . . . )
5. Conversão R2 -> R1
( . . . )
lista de exercícios 11
(
pdf
)
exercício 1:
A regra de Horner
exercício 2:
Set sum
↩︎
Voltar