Professional Documents
Culture Documents
\
|
= =
1 1
r
log
N log
d
1
=
Complexidade Infinita
Prende-se com o facto do processo gerador dos fractais ser
recursivo, tendo um nmero infinito de iteraes;
O objecto fractal pode, por isso, ser ampliado tantas vezes
quantas se queira, nunca se obtendo a imagem final;
O fractal ser por isso a figura limite do seu processo gerador e
no qualquer um dos passos finitos presentes nesse mesmo
processo;
Geometria Euclidiana e Geometria Fractal
"Porqu usar palavras?
A geometria existia antes de ns. eterna como o esprito de
Deus, o prprio Deus. A geometria com suas esferas, cones,
hexgonos e espirais deu a Deus um modelo para a criao e foi
implantada no Homem como imagem e semelhana de Deus.
Kepler,1610
"H alguma razo para a geometria no descrever o formato das
nuvens, das montanhas, das rvores ou a sinuosidade dos rios?
Nuvens no so esferas, montanhas no so cones, continentes no
so crculos, um latido no contnuo, e nem o raio viaja em linha
recta...
Mandelbrot,1983
Geometria Euclidiana e Geometria Fractal
GEOMETRIA EUCLIDIANA GEOMETRIA FRACTAL
Tradicional (mais de 2000
anos)
Moderna (25 anos)
Baseada em tamanho ou
escala definida
Sem tamanho ou escala
especfica
Apropriada a objectos feitos
pelo Homem
Apropriada a formas naturais
Dimenso no conjunto
{0,1,2,3}
Dimenso no conjunto [0,3]
Descrita por frmulas e
equaes
Uso de algoritmos recursivos
Floco de Neve de Koch
Estrela de David Tringulo Inicial
REGRA DE SUBTITUIO RECURSIVA
Comece com um tringulo equiltero slido
Quando vir um segmento fronteiro substitua-o por
Floco de Neve de Koch
Floco de Neve de Koch
Como varia o nmero de lados com as transformaes?
Passos Nmero de lados
Figura de partida 3 = 3 x 4
0
1 3x4 = 12 = 3 x 4
1
2 12x4 = 48 = 3 x 4
2
3 48x4 = 192 = 3 x 4
3
4 192x4 = 768 = 3 x 4
4
5 768x4 = 3072 = 3 x 4
5
n
n
4 3 M =
O nmero de lados do Floco de
Neve de Koch tende para o infinito.
Floco de Neve de Koch
Como varia o comprimento de cada lado com as transformaes?
Passos Medida de cada lado
Figura de partida 1
1 = = 3
-1
2 = = 3
-2
3 = = 3
-3
4 = = 3
-4
5 = = 3
-5
n
n
n
N
|
.
|
\
|
= =
3
1
3
O comprimento de cada lado
do Floco de Neve de Koch
tende para zero.
1
3
1
2
3
1
3
3
1
4
3
1
5
3
1
243
1
27
1
81
1
9
1
3
1
Floco de Neve de Koch
Como varia o permetro da curva com as transformaes?
Podemos definir a sucesso dos permetros P
n
custa das
duas sucesses anteriores. Assim:
n
P
n
n n
n n n
3
4
3 ) 3 ( ) 4 3 ( N M P
|
.
|
\
|
= = =
Quando n tende para infinito, a sucesso P
n
tende para infinito,
logo podemos concluir que o permetro da curva de Koch tende
para infinito.
Floco de Neve de Koch
Ser que a rea do floco de neve de Koch tambm cresce para infinito?
Consideremos que a rea do tringulo inicial tem uma unidade.
n
P
A rea da Floco de Neve de Koch est compreendida entre 1 e 2.
Floco de Neve de Koch
A rea do polgono, em cada passo, obtm-se adicionando
rea do polgono do passo anterior a rea de um tringulo
equiltero, cujo lado do anterior, multiplicada tantas vezes
quantas o nmero de lados do polgono anterior.
3
1
Pela semelhana de figuras planas, sabe-se que, se o lado de um
polgono sofre uma reduo de razo , a rea sofre uma reduo de
3
1
9
1
Floco de Neve de Koch
3
1
1 3
9
1
1 A
1
+ =
|
.
|
\
|
+ =
1 A
0
=
9
4
3
1
3
1
1 ) 4 3 (
9
1
3
1
1 A
2
2
+ + =
|
.
|
\
|
+ + =
n n 2
1 n
9
4
3
1
1
9
4
3
1
9
4
3
1
9
4
3
1
3
1
1 A
|
.
|
\
|
+ =
|
.
|
\
|
+ +
|
.
|
\
|
+ + + =
+
....
Floco de Neve de Koch
6 , 1
5
3
1 ) S 1 ( lim A lim
n
n
1 n
n
= + = + =
+
A rea do Floco de Neve de Koch :
9
4
1
9
4
1
3
1
|
.
|
\
|
=
n
n
S
Ento A
n+1
= 1 + S
n
com
5
3
=
n
n
S lim
Calculando o limite de S
n
quando n
tende para infinito tem-se:
O Floco de Neve de Koch tem permetro infinito e rea finita.
Floco de Neve de Koch
O facto de termos um permetro infinito a fechar uma rea finita
pode parecer contrrio nossa intuio geomtrica, mas
caracterstico de muitas formas importantes na Natureza. O sistema
vascular das veias e artrias no corpo humano, por exemplo, ocupa
uma pequena fraco do corpo e tem um volume relativamente
pequeno, mas tem um enorme comprimento: de ponta a ponta, as
veias, artrias e capilares de um nico corpo humano atingem cerca
de 65 mil quilmetros.
Modelo do Sistema
Circulatrio Humano
Floco de Neve de Koch
Dimenso?
4 N =
3
1
r =
26 , 1
3 log
4 log
D
F
~ =
O floco de neve de Koch
possui auto-semelhana exacta.
Tringulo de Sierpinski
REGRA DE SUBTITUIO RECURSIVA
Comece com um tringulo equiltero slido
Quando vir um tringulo slido substitua-o por
Tringulo de Sierpinski
Como varia a rea da figura com as transformaes?
A rea do Tringulo de
Sierpinski tende para zero.
Passo 0
A rea =
Passo 1
Passo 2
Passo 3
A rea =
4
3
( ) ( ) A A rea = =
2
4
3
4
3
4
3
( ) ( ) A A rea =
|
.
|
\
|
=
3 2
4
3
4
3
4
3
....
Passo n
( ) A
4
3
rea
n
=
Tringulo de Sierpinski
Como varia o permetro da figura com as transformaes?
O permetro do Tringulo de
Sierpinski tende para infinito.
Passo 0
P Permetro =
Passo 1
Passo 2
Passo 3
P
P
Permetro = =
2
3
3
6
3
( ) P
P
Permetro = =
2
2
2
3
3
12
3
( ) P
P
Permetro = =
3
3
2
3
3
24
3
( ) P
2
3
Permetro
n
=
O nmero de tringulos slidos em
cada passo da construo dado por:
n
n
3 T =
Dimenso?
3 N =
2
1
r =
59 , 1
2 log
3 log
D
F
~ =
O Tringulo de Sierpinski
possui auto-semelhana exacta.
Tringulo de Sierpinski
Tringulo de Sierpinski
e o Tringulo de Pascal
O Jogo do Caos
Para jogar este jogo necessitamos de:
Um tringulo arbitrrio de vrtices A, B e C;
Um dado no viciado;
A cada um dos vrtices do tringulo atribumos duas das seis
possibilidades resultantes de atirar o dado;
A vencedor se sair 1 ou 2;
B vencedor se sair 3 ou 4;
C vencedor se sair 5 ou 6;
Vamos ento jogar este jogo:
O Jogo do Caos
Passo 0 Atira-se o dado. Comea-se pelo vrtice vencedor.
Suponhamos que calhou cinco. Ento comeamos pelo vrtice C;
Passo 1 Atira-se novamente o dado. Suponhamos que calha
dois. Ento o vencedor o vrtice A. Agora mudamos
directamente da posio anterior para o vrtice vencedor, mas
paramos a meio. Marca-se a nova posio M
1
;
Passo 2 Atira-se novamente o dado e move-se directamente da
ltima posio para o vrtice vencedor, e paramos a meio. (Por
exemplo se sair o trs paramos em M
2
que o ponto mdio do
segmento que une M
1
a B). Marcamos nova posio;
Passo 3, 4,... Continua-se a atirar o dado, movendo-se para o
ponto mdio do segmento que une a ltima posio e o vrtice
vencedor.
O Jogo do Caos
Atirando o dado 100 vezes;
Atirando o dado 1000 vezes;
Atirando o dado 5000 vezes;
Atirando o dado 10000 vezes;
O padro obtido inconfundvel:
Tringulo de Sierpinski
A Curva de Peano
Exemplo de uma curva (dimenso 1 na
Geometria Euclidiana) que preenche o plano
(dimenso 2);
Qual a dimenso fractal da Curva de
Peano?
9 = N
3
1
r =
2
3 log
3 log 2
3 log
9 log
D
F
= = =
O Conjunto de Mandelbrot
REGRA DE SUBTITUIO RECURSIVA
Comece com a semente s.
Se c um termo da sequncia ento o termo seguinte c
2
+s.
A nossa construo ir comear com um nmero complexo (um ponto do
plano) que designaremos por SEMENTE e a partir dele criamos uma
sequncia infinita de nmeros (pontos) que dependem do nmero inicial;
Esta sequncia de nmeros chamar-se- SEQUNCIA DE MANDELBROT.
s z z
n n
+ =
2
1
O Conjunto de Mandelbrot
Semente S = 1 S = -1 S = - 0,75
Passo 1 S
1
=1
2
+1=2 S
1
= 0 S
1
= - 0,1875
Passo 2 S
2
=2
2
+1=5 S
2
= -1 S
2
= - 0,714844
Passo 3 S
3
=5
2
+1=26 S
3
= 0 S
3
= - 0,238998
Passo 4 S
4
=26
2
+1=677 S
4
= -1 S
4
= - 0,69288
Ponto de
Divergncia
Ponto de
Convergncia
Ponto de
Periodicidade
s z z
n n
+ =
2
1
O Conjunto de Mandelbrot
Pontos de Divergncia
Pontos de Periodicidade
Pontos de Convergncia
Cada ponto do plano cartesiano um nmero complexo e
pode ser usado como semente na sequncia de Mandelbrot.
Cores quentes se divergir lentamente
Ponto negro
Cores frias se divergir rapidamente
Para construir o conjunto de Mandelbrot, basta marcar a negro os
pontos que correspondem s sementes de convergncia ou que
originam sequncias peridicas, deixando os restantes a branco ou
numa graduao de cores de acordo com a rapidez com que
aumentam de valor.
O Conjunto de Mandelbrot
Objectos Fractais
com dimenso entre 2 e 3
Fractal do Cubo
Fractal do Tetraedro
Aplicaes da Geometria Fractal
Indstria Cinematogrfica
Economia
Biologia
Anlise de imagens por satlite
Geologia
Aplicaes da Geometria Fractal
Medicina
Arte
Lingustica
Informtica
Meteorologia
Fractais no Ensino Secundrio
Actividade: Construo de um Fractal numa Folha de Papel
Material:
Folha de papel A4;
Tesoura;
Instrues:
1. Mea o comprimento da folha (= a);
2. Mea a largura da folha (= b);
3. Dobre a folha de papel ao meio;
4. Faa 2 cortes de comprimento a/4 afastados de cada lado do papel b/4:
5. Dobre segundo o segmento criado pelos dois cortes;
6. Repita os passos 1 a 5, mas agora para a parte da folha que acabou de
dobrar;
7. Continue este processo o mximo de vezes possveis;
8. Dobre a folha A4 formando um ngulo recto;
9. Dobre a parte da folha obtida no passo 5, de modo a formar um ngulo
recto com a dobra do passo 8;
10. Repita o passo 9 para as outras partes da folha.
Fractais no Ensino Secundrio
Questes:
1. Conte os elementos em cada iterao e faa uma tabela.
2. Identifique o padro de crescimento e indique a sucesso que permite
calcular o nmero de elementos para a n-sima gerao.
3. Qual a rea total (isto , depois de uma infinidade de dobras) da superfcie
dos elementos? (Sugesto: Escolha um valor conveniente para a rea do
primeiro elemento).
4. Investigue o que acontece, se fizer um corte diferente, alterar o tamanho do
corte ou aumentar o nmero de cortes.
FIM