Evap 6

MATRICES

Una matriz en programación no es mas que un conjunto de vectores o arreglos multidimensionales, donde cada dimensión tiene su propio rango.

Existen conjuntos de datos que por su naturaleza son mejor representados mediante tablas o matrices multidimensionales que por vectores.

Por ejemplo, se puede representar las calificaciones de 4 asignaturas cursadas por 6 estudiantes mediante una tabla, donde cada fila correspondería a un estudiante y cada columna a una asignatura. Cada dato individual (la calificación de un estudiante en una asignatura dada) es un elemento de esta tabla y ocupa una celda identificable por el número de la fila y el número de la columna.

De esta manera, cada elemento de la tabla queda completamente identificado mediante dos subíndices: el primero para identificar la fila y el segundo para identificar la columna.

El programador debe tener presente que la memoria de las computadoras es lineal, por lo que la mayoría de los compiladores almacenan en memoria los elementos de una matriz linealizandola por filas; es decir, todos los elementos de la primera fila primero, los de la segunda después y así sucesivamente.
EJEMPLO:

El siguiente programa, utiliza el operador el operador sizeof() para determinar

el número de bytes que utilizan diferentes clases de arreglos declarados.

#include <iostream.h>

void main(void)

 {

 int caja[3][3];

 float salarioAnual[52][5];

 char paginas[40][60][20];

 cout << "Numero de bytes utilizado por caja[3][3] = "

 << sizeof(caja) << endl;

 cout << "Numero de bytes utilizado por salarioAnual[52][5] = "

 << sizeof(salarioAnual)<< endl;

 cout << "Numero de bytes utilizado por paginas[40][60][20] = "

 << sizeof(paginas)<< endl;

 }//Fin de main()

Evap 5

VECTORES, ARREGLOS O ARRAYS

Un vector, arreglo o array, es un conjunto de elementos agrupados como una unidad, todos los elementos son del mismo tipo.

TIPOS DE VECTORES, ARREGLOS O ARRAYS:

Pueden ser:

·       De una dimensión(Unidimensional): Una array uni-dimensional es aquel en donde los componentes son accesibles por medio de uno y solamente un índice que apunte al componente requerido.

En C++ los arreglos se declaran de la siguiente forma:

Tipodedato nombredelarreglo[tamañodelarreglo];

Como podemos ver, es similar a declarar una variable convencional, solo que se coloca entre corchetes el número de posiciones del arreglo, por lo que todas las posiciones serán del mismo tipo.

Al trabajar cada noche arreglos hacemos referencia a cada posición del arreglo a través de su número de índice, el cual comienza a partir del cero, de tal forma que para almacenar el número 10 en la posición 6 de un arreglo escribiriamos:

x[5]=10;

Parra llenar todos los elementos del arreglo es común emplear un ciclo que nos permita recorrer el arreglo desde la primera hasta la última posición.

·       De dos dimensiones (Bidimensional): Un array bi-dimensional es aquel en donde los componentes son accesibles por medio de una pareja de índices que apunten a la fila y a la columna del componente requerido.

CARACTERISTICAS:

·        Cada elemento contiene un valor.

·        Los elementos se ingresan a partir de cero.

·        Es posible tener arreglo de arreglos.

·        El rango de un arreglo es igual al numero de dimensiones de un arreglo.