ARREGLOS EN PROGRAMACION Un arreglo es una coleccin de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben

un nombre comn. Para referirse a un determinado elemento de un arreglo se deber utilizar el nombre del arreglo acompaado de un ndice el cual especifica la posicin relativa en que se encuentra el elemento. Los arreglos pueden ser: unidimensionales (vectores). Bidimensionales (matrices, tablas). Multidimensionales(tres dimensiones o ms).

AREGLOS UNIDIMENSIONALES O VECTORES

Los pasos para la utilizacin de un vector son; 1 Declarar el vector: consiste en establecer el nombre, el tamao y el tipo de los datos que se van a almacenar en el arreglo ejemplo: hay que diferenciar dos trminos : tamao del vector (T): es el numero mximo de elementos que puede contener el vector. Numero de elementos(N): que indica cuantos elementos hay almacenados en el arreglo en determinado momento. Nota N<=T. T = 10; Real: notas[T] 2 Llenar el vector con los datos: Se puede hacer en el momento de la declaracin asignando al vector los valores que necesitamos almacenar. Ejemplo. real : notas[10] = {2.3 , 3.5 , 4.2 , 3.3 , 3.0 , 4.9 , 4.2 , 3.0 , 2.0 , 1.5 }; recorriendo el arreglo as: para i = 1 hasta N .......leer( notas[i] ) fin del para 3 manipular la informacin guardada en el vector. Para esto es necesario recorrer dicha estructura y se puede hacer de la siguiente manera. para i = 1 hasta N ......mostrar ( notas[i] ) fin del para las operaciones que se pueden realizar con los arreglos son las siguientes: - lectura (llenar el vector) - escritura (mostrar el vector) - asignacin (dar valor a una posicin especfica) - actualizacin (insercin , eliminacin, modificacin )

- ordenacin . (burbuja, insercin directa, seleccin directa, selle y quicksort). - bsqueda. (secuencial , binaria, hash( por claves) ).

1) Un arreglo unidimensional es un tipo de datos estructurado que est formado de una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. 2) El arreglo bidimensional, al igual que el anterior, es un tipo de dato estructurado, finito ordenado y homogneo. El acceso a ellos tambin es en forma directa por medio de un par de ndices. Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. 3) El arreglo multidimensional, tambin es un tipo de dato estructurado, que est compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n ndices, uno para cada dimensin

Un vector o arreglo unidimensional consta de n elementos que pueden representarse como:

A [1] A[2] A[3] ... A[i] ... A[n}

Ntese que todos los elementos comparten el mismo identificador (A en este caso) mientras que el subndice identifica a cada elemento individual. Al nmero de elementos de un vector se le denomina rango del vector. Los vectores se almacenan en la memoria central del computador en un orden adyacente de posiciones de memoria sucesivas. Cada elemento de un vector se puede procesar como si fuera una variable simple que ocupa una posicin de memoria dada, de manera tal que cada elemento del vector es accesible directamente. Por ejemplo: el vector X[6] est compuesto por seis elementos. Su identificador (nombre del vector) es X y cada elemento se individualiza por su subndice.
X(1) X(2) X(3) X(4) X(5) X(6) 30 33 28 30 31 29

ARREGLOS BIDIMENSIONALES (MATRICES)

Los arreglos bidimensionales son tablas de valores. Cada elemento de un arreglo bidimensional est simultneamente en una fila y en una columna. En un arreglo bidimensional, cada elemento tiene una posicin que se identifica mediante dos ndices: el de su fila y el de su columna. Es un arreglo de dos dimensiones. Son estructuras de datos que agrupan muchos datos del mismo tipo, en donde cada elemento se puede trabajar individualmente y se puede referenciar con un mismo nombre. Se usan para representar datos que pueden verse como una tabla con filas y columnas. Declaracin: Tipo_dato nombre_matriz [ndice fila] [ndice columna] Uso: Nombre_matriz [subndice1] [subndice2] int matriz [2][2] char mapa [100][100] int certamen [60][4] Declara una matriz de 3 filas por 4 columnas: int matriz [3][4]; Declaracin e iniciacin: int matriz [2][2]={1,2,3,4} 1 2 Para referenciar un elemento de la matriz, debe darse un nombre de la matriz y el ndice de la fila y de la columna que el elemento ocupa en dicha matriz. Es importante que los ndices de las matrices tanto de las filas como de las columnas empiezan en 0 y terminan en tamao fila-1 y tamao columna-1 respectivamente. A las matrices se le asignan automticamente valores iniciales predeterminados a cada uno de sus elementos, de acuerdo a los siguientes criterios: Si el tipo del arreglo es numrico, a sus elementos se les asigna el valor cero. Si el tipo del arreglo es char, a sus elementos se les asigna el valor \u0000. Si el tipo del arreglo es bool, a sus elementos se les asigna el valor false. Si el tipo del arreglo es una clase, a sus elementos se les asigna el valor null.

Ejemplo: #include <stdio.h> int main()

{ int fila, columna; int matriz[2][2]; for(fila=0; fila<2; fila++) for(columna=0; columna<2; columna++) printf(%d, matriz*fila+*columna+); return 0; }