Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
Ex. 52 — Faça um programa que multiplica matrizes. Se você conhece o algoritmo de
Strassen, implemente tanto o algoritmo ingênuo como o de Strassen.
Ex. 53 — Refaça os métodos de criação e acesso a matrizes usando ordem column-major.
Ex. 54 — Neste Capítulo descrevemos uma forma de implementação de matrizes usando
um único vetor para representar uma matriz. Mostre como generalizar este esquema de
representaçãoo para um número arbitrário de dimensões e implemente o esquema para 3
e 4 dimensões.
Ex. 55 — Implemente um esquema alternativo para representar matrizes: ao invés de
usar um único vetor para cada matriz, uma matriz pode ser representada como um vetor
de vetores.
Ex. 56 — Implemente um procedimento que calcule o determinante de uma matriz.
Inicialmente, use expansão por cofatores. Depois tente implementar um algoritmo mais
rápido [24].
Ex. 57 — Plote parte do conjunto de Julia para f(z) = csen(z), com c = 0.9 + 0.5i. Você
terá que mudar a escala da imagem e decidir o valor a partir do qual pode dizer que a
sequência diverge.
Ex. 58 — As imagens de conjunto de Julia que geramos estão invertidas, porque nosso
eixo dos complexos (indexado pela linha na imagem) cresce para baixo. Conserte este pequeno
problema e mude também o procedimento make-julia para aceitar um parâmetro
opcional que determina se os eixos devem ser também plotados.
Ex. 59 — Modifique o plotador de conjuntos de Julia para que ele plote pontos diferentes
com cores diferentes, dependendo do quão rápido cada ponto diverge (use o número
de iterações realizadas antes do valor da função passar de 2). Os conjuntos de Julia que
geramos em preto e branco poderiam ficar, por exemplo, como nas figuras a seguir.
Versão Preliminar
[ 27 de outubro de 2010 at 15:47 ]
127