Académique Documents
Professionnel Documents
Culture Documents
Los arreglos (arrays) son variables del mismo tipo de dato que tienen el mismo nombre y que
se distinguen y referencian por un ndice. Sintaxis:
<tipo><variable>[N]
Se declara un arreglo de nombre <variable> con N elementos de tipo <tipo>, (N es una
constante).
Ejemplo: int a[10];
Los arreglos se caracterizan por:
Almacenan los elementos en posiciones contiguas de memoria Tienen un mismo nombre de
variable que representa a todos los elementos. Para hacer referencia a esos elementos es
necesario utilizar un ndice que especifica el lugar que ocupa cada elemento dentro del archivo.
Tipos de Arreglos
Unidimensionales (Vectores)
Bidimensionales (Matrices)
De 3 dimensiones(Tridimensionales)
De mas de 3 dimensiones (Multidimensionales)
VECTORES
Es un arreglo de N elementos organizados en una dimensin donde N recibe el nombre de
longitud o tamao del vector. Para hacer referencia a un elemento del vector se usa el nombre
del mismo, seguido del ndice (entre corchetes), el cual indica una posicin en particular del
vector.
Por ejemplo: V[x]
Donde:
V Nombre del arreglo
x Nmero de datos que constituyen el arreglo(tamao)
MATRICES
Es un arreglo de M * N elementos organizados en dos dimensiones donde M es el numero de
filas o reglones y N el numero de columnas. Para representar una matriz se necesita un nombre
de matriz se necesita un nombre de matriz acompaado de dos ndices.
Mat [R,C]
Donde R indica el rengln y C indica la columna, donde se encuentra almacenado el dato.
ALGORITMOS MATEMTICOS
Igualdad de matrices Igualdad de matrices
Dos matrices A y B del mismo orden son iguales si todos sus elementos correspondientes son
iguales.
Producto de matrices
Dadas dos matrices Ay B, su producto es otra matriz P cuyos elementos se obtienen
multiplicando las filas de A por las columnas de B. De
Es evidente que el nmero de columnas de A debe coincidir con el nmero de filas de B..
Si Atiene dimensin m x ny B dimensin n x p, la matriz P ser de orden mxp:
Algoritmo secuencial
La ventaja de esta estrategia es que en cada paso de recursin, los datos transmitidos
son ms pequeos y estn ms localizados.
Divide y venceras
function
DYC(x) IF x es suficientemente simple
RETURN algoritmoBasico(x)
ELSE descomponer x en x[1],x[2],...,x[s] descomponer x en x[1],x[2],...,x[s]
FOR i ::= 1 TO s y[i] ::= DYC(x[i])
ENDFOR combinar y[i] en una solucin y a x
RETURN y ENDINF
Cmo calcular el producto de dos matrices de dos por dos usando menos
multiplicaciones que con el mtodo tradicional