Universidad Marítima del Caribe Prof. Lucía Santeramo Informática I

Vector (Arreglo Unidimensional)

Un vector es un conjunto de elementos del mismo tipo que comparten un nombre común, como una variable que puede almacenar al mismo tiempo más de un valor. Los vectores reciben también el nombre de tablas, listas o arrays.

Un vector es un conjunto ordenado y homogéneo. Ordenado porque el primer elemento, segundo, tercero,…., n-ésimo puede ser identificado y homogéneo porque sus elementos son todos del mismo tipo (numéricos o alfanuméricos, pero no una combinación de ambos).

El tipo más simple de array es el denominado array unidimensional o vector. Es unidimensional porque sólo se necesita un subíndice o índice para designar la posición de un elemento dentro del array. Existen datos que están mejor representados en forma de tablas o matrices con dos o más subíndices. Gráficamente, un vector se representa como una tabla. De igual forma que cualquier variable, un vector debe tener un nombre.

12 43 25 68 10 5 3 17 87 24 Los elementos que están en el vector A ocupan todos, una determinada posición dentro de él:

0 1 2 3 4 5 6 7 8 912 43 25 68 10 63 3 92 87 24

Así, el número “68” se encuentra en la posición 3, el “92” en la posición 7. A(3) = 68; A(7) = 92.

Propiedades

Los datos individuales de un vector se denominan elementos. Todos los elementos deber ser del mismo tipo de datos. Todos los elementos se almacenan en posiciones contiguas de la computadora y el subíndice (o índice) del

primer elemento es cero (0). El nombre de un vector es un valor constante que representa la dirección del primer elemento del vector.

Declaraciones

int iarray[7]; // un array de siete enteros.char carray[15]; // un array de quince caracteres.

Constantes definidas para especificar el tamaño de los arrays:

#define iarray_Max 15#define farray_Max 10

int iarray[iarray_Max];float farray[farray_Max];

Carga de elementos

La carga de un vector se hace por medio de la estructura de repetición desde….fin_desde.

Pseudocódigo C++Inicio Desde i = 0 hasta 9 Leer Vector(i) Fin_desdeFin

int iVector[10];for(int i=0;i<10;i++){

cout<<"Introduzca el valor iVector["<<i<<"] = ";cin>>iVector[i];}cout<<endl;

1

A

A

Universidad Marítima del Caribe Prof. Lucía Santeramo Informática I

Muestra de elementos

Pseudocódigo C++Inicio Desde i = 0 hasta 9 Leer Vector(i) Fin_desdeFinInicio Desde i = 0 hasta 9 Escribir Vector(i) Fin_desdeFin

int i, iVector[10];for(i=0;i<10;i++){

cout<<"Introduzca el valor iVector["<<i<<"] = ";cin>>iVector[i];}cout<<endl;

for(i=0;i<10;i++){cout<<"iVector["<<i<<"] = ";cout<<iVector[i]<<endl;}cout<<endl;

Matriz (Arreglo Bidimensional)

Un array bidimensional o matriz es un conjunto de datos homogéneos, cada uno de los cuales debe referenciarse por dos índices. Los índices determinan la posición de una fila y una columna.

Columna Fila

El número total de elementos de la matriz es 25. Dado por la multiplicación del número de filas por el número de columnas. Donde Fila = 5 y Columna = 5, de la misma forma que los vectores, una matriz debe tener un nombre.

Mat 0 1 2 3 4

La Matriz Mat está definida con 5 filas y 5 columnas. La notación para el dimensionamiento de una matriz es Nombre(Cant_F, Cant_C). Luego, Mat(5, 5).

Mat 0 1 2 3 4I N

F O RM AT I

C A I

Declaraciones

int iMatriz[6] [7]; // una matriz de cuarenta y dos enteros.char cMatriz[5] [4]; // una matriz de veinte caracteres.

Constantes definidas para especificar el tamaño de una matriz:

#define iFila 5#define iColumna 3

int iMatriz[iFila] [iColumna];

2

01234

01234

Mat(2, 2) = “M”Mat(4, 1) = “C”Mat(4, 4) = “I”

Universidad Marítima del Caribe Prof. Lucía Santeramo Informática I

Carga de elementos

La carga de una matriz se realiza de la misma forma que un vector, por medio de la estructura de repetición desde….fin_desde, sólo que en este caso, se necesita dos (2) ciclos, uno que recorra las filas y otro las columnas.

Pseudocódigo C++Inicio Desde i = 0 hasta 3 Desde j = 0 hasta 2 Leer Matriz(i, j) Fin_desde j Fin_desde iFin

int iMatriz[3][2];

for (int i=0; i<3; i++) {for (int j=0; j<2; j++){

cout<<"Valor ["<<i<<"]["<<j<<"]: "; cin>>iMatriz[i][j]; }}

cout<<endl;

La variable i comienza en el valor 0, luego se da inicio al bucle j que va desde 0 hasta 2. El bucle de columnas (j) debe terminar todo su recorrido para que pueda comenzar el siguiente valor de la fila (i). Matriz de seis (6) elementos.

Matriz(0, 0)Matriz(0, 1) ---------termina el primer ciclo de columnasMatriz(1, 0) ---------comienza el segundo ciclo para recorrer la segunda filaMatriz(1, 1)Matriz(2, 0)Matriz(2, 1) ---------fin de ambos ciclos.

Muestra de elementos

Pseudocódigo C++Inicio Desde i = 0 hasta 3 Desde j = 0 hasta 2 Leer Matriz(i, j) Fin_desde j Fin_desde iInicio Desde i = 0 hasta 3 Desde j = 0 hasta 2 Escribir Matriz(i, j) Fin_desde j Fin_desde iFin

int i, j, iMatriz[3][2];//Carga de la matriz iMatriz

for (i=0; i<3; i++) {for (j=0; j<2; j++){

cout<<"Valor iMatriz["<<i<<"]["<<j<<"]: "; cin>>iMatriz[i][j]; }}

cout<<endl; //Descarga de la matriz iMatriz

for (i=0; i<3; i++) {for (j=0; j<2; j++){

cout<<"iMatriz["<<i<<"]["<<j<<"]: "; cout<<iMatriz[i][j]<<endl; }}

cout<<endl;

3