Module: SparseMatrix

Defined in:
lib/sparse_matrix.rb,
lib/sparse_matrix/version.rb

Overview

Modulo que contiene la gema para el trabajo con matrices.

Para la realizacion de esta practica se ha creado una jeraquia de clases. Todo esta integrado en un module llamado SparseMatrix,
el cual contiene la clase madre abstracta AbstractMatrix con la que creamos las clases SparseMatrix y DenseMatrix. 
Para almacenar los datos de la matriz dispersa usamos un vector de duplas usando la clase SparseVector.
Los metodos implementados usando metodologia funcional son:

* suma
* multiplicacion

Defined Under Namespace

Classes: AbstractMatrix, DenseMatrix, Fraction, SparseMatrix, SparseVector

Constant Summary collapse

VERSION = 
"1.6.0"

Instance Method Summary collapse

Instance Method Details

#gcd(u, v) ⇒ Object

maximo comun divisor



385
386
387
388
389
390
391
 
# File 'lib/sparse_matrix.rb', line 385

def gcd(u, v) #maximo comun divisor
    u, v = u.abs, v.abs
    while v != 0
        u, v = v, u % v
    end
    u
end