Programacin I

Anlisis de Sistemas Informticos

ARREGLOS: VECTORES Y MATRICES

1. ARREGLOS Y MATRICES Un array (matriz o vector) es un conjunto finito y ordenado de elementos homogneos, es decir, del mismo tipo de datos. Los array tambin se conocen como matrices-en matemticas- y tablas- en clculos financieros. En otras palabras un arreglo es una especie de variable que contiene muchos valores pero cada uno con una posicin diferente. Un arreglo puede ser unidimensional o vectorial, bidimensional o matricial, o multidimencional. Tipos de Arreglos: - Vector (arreglos unidimensionales - 1D), un subndice - Matriz (arreglos bidimensionales - 2D), dos subndices - Multidimensional (tres - 3D- o ms dimensiones), 3 o ms subndices 2. ARRAY UNIDIMENSIONALES: LOS VECTORES Un vector (o arreglo unidimensional) es una estructura de datos en la cual se almacena un conjunto de datos de un mismo tipo. Es decir que un arreglo es una lista de n elementos que posee las siguientes caractersticas: se identifica por un nico nombre de variable sus elementos se almacenan en posiciones contiguas de memoria se accede a cada uno de sus elementos en forma aleatoria Representacin Grfica:

Ejemplo: Elementos

Mi_vector

6
0

20
1

15
2

7
3

13
4

65
5

36
6

9
7

21
8

5
9

Posicin: 1 Contenido: Mi_vector[1] = 20

Ya que un vector es un arreglo unidimensional, solo utiliza un ndice para referenciar a cada uno de los elementos. En leguajes de programacin como C, java o C#, el ndice de un arreglo empieza en 0.
1

Programacin I

Anlisis de Sistemas Informticos

En diagrama de flujo:

Declaracin de un Vector: Notacin Algortmica: tipo_dato nombre_vector[numero_elementos] Ejemplos: entero A[12]; // Vector A de 12 nmeros enteros caracter cdn[8]; // Vector cadena de 8 caracteres real b[100]; // Vector b de 100 nmeros reales

En lenguaje C:

tipo_datos nombre_vector[tamao]
Donde: tipo_datos : declara el tipo y los elementos del arreglo (array) nombre_vector. Indica el nombre de la variable que representa al vector. tamao: indica cuntos elementos podr almacenar el vector. Ejemplos: int A[12]; // Vector A de 12 nmeros enteros char cdn[8]; // Vector cdn de 8 caracteres float b[100]; // Vector b de 100 nmeros reales Tambin podemos tener declaraciones mltiples: int vector1[3], vector2[201]; float x[43], y[56], z[87]; char linea[80], texto[2000];

Programacin I

Anlisis de Sistemas Informticos

OPERACIONES CON VECTORES Asignacin de un valor

Modificacin de un vector

Lectura de un valor

Escritura de un valor

Programacin I

Anlisis de Sistemas Informticos

LECTURA DE ELEMENTOS DE UN VECTOR

LISTADO DE ELEMENTOS DE UN VECTOR

Programacin I

Anlisis de Sistemas Informticos

3. ARRAY BIDIMENSIONALES (TABLAS/ MATRICES) El array bidimensional se puede considerar como un vector de vectores. Por consiguiente, un conjunto de elementos, todos del mismo tipo, en el cual el orden de los componentes es significativo y en el que se necesita especificar los subndices para identificar cada elemento del array. Si se visualiza un array unidimensional, se puede considerar como una columna de datos, un array bidimensional es un grupo de columna. Representacin Grfica:

Fila 1 Fila 2 Fila 3 Fila 4 Fila 5 Columna 6 Columna 5 Columna 4 Columna 3 Columna 2 Columna 1 Ejemplo:

Elementos Mi_matriz
0 1 2 3

1 12 11 10
0

2 13 16 9
1

3 14 15 8
2

4 5 6 7
3

Posicin: 2,1 Contenido: Mi_matrizr[2][1] = 16

En diagrama de flujo

Programacin I

Anlisis de Sistemas Informticos

En lenguaje C:

tipo_datos nombre_matriz [tamao_filas][tamao_columnas]

Donde: tipo_datos : declara el tipo y los elementos del arreglo (array) nombre_matriz. Indica el nombre de la variable que representa a la matriz. tamao_filas: indica la cantidad mxima de filas de la matriz. tamao_columnas: indica la cantidad mxima de columnas de la matriz. Ejemplos: int salidas [20][50]; float promedios[10][15]; int caracol[5][5];

OPERACIONES CON MATRICES

LECTURA DE ELEMENTOS DE LA MATRIZ

Programacin I

Anlisis de Sistemas Informticos

LISTADO DE ELEMENTOS DE LA MATRIZ

4. ARRAY MULTIDIMENSIONALES Un array puede ser definido de res dimensiones, cuatro dimensiones, hasta de n-dimensiones. En general, un array de n- dimensiones requiere que los valores de n-ndices puedan ser especificados a fin de identificar un elemento individual del array. Si cada componente de un array tiene nndices, el array se dice que es solo de n-dimensiones. Ejemplo: Mediciones diarias de temperatura
. Punto Tiempo 1 2 3 4 1 2 3

65.5 68.7 62.0 68.8 68.9 64.5 70.4 69.4 66.3 68.5 69.1 65.8