domingo, 4 de abril de 2010

Postagem forçada

No mês de março, não tive muitas ideias para o blog, dessa forma enrolei e enrolei para escrever. Mas acho que se eu enrolar mais para escrever, este blog morre, portanto decidi escrever hoje e evitar esta morte. Bom, o post será relacionado a pessoa que me inspirou a começar este blog.

Esse semestre, o Kunigami se tornou PED de MC202, suas funções principais são criar e corrigir os labs e atender aos alunos (tirando dúvidas e ajudando nas aulas de laboratório). Achei os 2 primeiros labs bem criativos.

Nós dois conversamos sobre o terceiro lab, ele tinha me dito que precisa fazer um lab sobre recursão, na mesma hora, recordei de MC102, pois também fiz um lab sobre recursão e comentei-o (era bem simples, era sobre séries em que ai era função de ai-1.

Mas como é MC202, o lab deveria ser mais difícil. Pensamos mais um pouco e falamos sobre fractais.
Um fractal simples é o Sierpinski triangle. Abaixo segue a figura de um triângulo de Sierpinski:
Triângulo de Sierpinski feito e colorido no Gimp.

Dentro de cada triângulo voltado para baixo, desenha-se um triângulo voltado para cima, formando novos 3 triângulos voltados para baixo. Assim, pode-se desenhar triângulos até onde resolução permitir!
Mas os fractais podem ser mais complexos e formar desenhos visualmente mais atraentes como os fractal flame. Fiz dois desenhos de fractais (também no Gimp):

Uma fractal flame enfeitada com uma supernova.

Outra fractal flame, mas agora enfeitada com 2 luzes.

Mas os algoritmos para fazer fractais são exponenciais e dessa forma seria difícil fazer o Susy aceitar casos de teste grandes. Como alternativa, o Kunigami fez o lab3 sobre labirintos e ilustrou-o com o lendário Minotauro
.