Programação Funcional e Concorrente com Scheme

notas de aula -
Jerônimo C. Pellegrini
4 V E T O R E S , M AT R I Z E S E N Ú M E R O S
Este Capítulo aborda computação numérica com matrizes em Scheme.
4.1 matrizes
Scheme padrão não oferece qualquer suporte para a representação de matrizes, porque
elas podem ser muito facilmente implementadas usando vetores: uma matriz m × n
pode ser implementada como um vetor de tamanho mn, onde as linhas são dispostas
consecutivamente.
Ao criar a matriz, alocamos um vetor de tamanho mn + 1. A última posição do vetor
será usada para guardarmos o número de colunas:
( define make-matrix
( lambda (m n)
( let (( res ( make-vector (+ 1 (* m n)) 0)))
( vector-set ! res (* m n) n)
res )))
Esta forma de representação é chamada de row-major.
A matriz
(
A B C
D E F
)
Versão Preliminar
é representada na ordem row-major como #(A B C D E F).
Se usássemos a ordem column-major listaríamos as colunas, uma de cada vez, e a
mesma matriz seria representada internamente como #(A D B E C F).
Usaremos row-major em nossa implementação. O número de elementos na matriz é o
tamanho do vetor decrementado de um, e o número de linhas é o número de elementos
dividido pelo número de colunas.
[ 27 de outubro de 2010 at 15:47 ]
115