ARREGLOS EN PROGRAMACION

Un arreglo es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Para referirse a un determinado elemento de un arreglo se deberá utilizar el nombre del arreglo acompañado de un índice el cual especifica la posición relativa en que se encuentra el elemento.

Un arreglo es un conjunto finito y ordenado de elementos homogéneos. La propiedad ordenado significa que el primer elemento, el segundo, el tercero,..., el enésimo puede ser identificado. La homogeneidad implica que todos los elementos del arreglo son datos del mismo tipo.

Los arreglos pueden ser:

* Arreglos Unidimensionales (vectores): es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.

* Arreglos Bidimensionales (matrices, tablas): es un tipo de dato estructurado, finito ordenado y homogéneo. El acceso a ellos también 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.

* Arreglos Multidimensionales (tres dimensiones o más): también es un tipo de dato estructurado, que está compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n índice, uno para cada dimensión.

ARREGLOS UNIDIMENSIONALES O VECTORES

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

A [1] A[2] A[3]

... A[i] ... A[n}

Nótese que todos los elementos comparten el mismo identificador (A en este caso) mientras que el subíndice identifica a cada elemento individual. Al número 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 posición de memoria dada, de manera tal que cada elemento del vector es accesible directamente.

Los pasos para la utilización de un vector son:

1.- Declarar el vector: consiste en establecer el nombre, el tamaño y el tipo de los datos que se van a almacenar en el arreglo ejemplo:

Hay que diferenciar dos términos:

Tamaño del vector (T): es el número máximo de elementos que puede contener el vector.

Número de elementos(N): que indica cuantos elementos hay almacenados en el arreglo en determinado momento. Nota N<=T.

2.- Llenar el vector con los datos: Se puede hacer en el momento de la declaración asignando al vector los valores que necesitamos almacenar. Ejemplo.

notas[10] = {2.3 , 3.5 , 4.2 , 3.3 , 3.0 , 4.9 , 4.2 , 3.0 , 2.0 , 1.5 } : real

ó recorriendo el arreglo así:

para i = 1 hasta N

.......leer( notas[i] )

fin para

3.- manipular la información guardada en el vector. Para esto es necesario recorrer dicha estructura y se puede hacer de la siguiente manera.

para i = 1 hasta N

......escribe ( notas[i] )

fin para

Las operaciones que se pueden realizar con los arreglos son las siguientes:

- lectura (llenar el vector): El proceso de lectura de un arreglo consiste en leer un valor en cada uno de sus componentes.

para i = 1 hasta N

.......leer( notas[i] )

fin para

- escritura (mostrar el vector): escribir el componente del arreglo

para i = 1 hasta N

.......escribe( notas[i] )

fin para

- asignación (dar valor a una posición específica): Antes de utilizar un arreglo es necesario inicializarlo, para inicializar todos los elementos de una vez, se colocan dentro de una estructura para que va del primer elemento al último que contiene el arreglo. Para asignar un valor a un elemento del arreglo se hace por ejemplo:

Calificaciones[3] ← 100Cuando se usan arreglos, una operación común es usar una variable índice para acceder a los elementos de un arreglo. Suponiendo que la variable índice i contiene el valor 3, la siguiente instrucción asigna el valor 400 a valores[3]:

Valores[i] ← 400No es posible asignar directamente un valor a todo el arreglo; sino que se debe asignar el valor deseado en cada componente. Con una estructura repetitiva se puede asignar un valor a todos los elementos del arreglo.

- actualización (inserción, eliminación, modificación): La actualización es una operación que se realiza frecuentemente en los arreglos. La cantidad de actualizaciones es directamente proporcional al problema que se intenta resolver. A diferencia de las otras operaciones estudiadas, la actualización lleva implícita otras operaciones como inserción y eliminación.Con el propósito de realizar una actualización de manera eficiente, es importante conocer si el arreglo está o no ordenado, y si sus componentes respectan algún orden (ascendiente o decreciente). Cabe destacar que las operaciones de inserción, eliminación y modificación serán tratadas de forma separada para arreglos ordenados y desordenados.

Finalmente, es importante señalar que la operación de búsqueda se utiliza como auxiliar en las operaciones de inserción, eliminación y modificación. Por esta razón se presenta la búsqueda secuencial en arreglo desordenado.

- ordenación (burbuja, inserción directa, selección directa).

liga

- búsqueda. (Secuencial, binaria).

Liga

Ejercicios:

1.- Llenar un vector con 20 números y desplegarlos.2.- Suma de dos vectores, solicitando al usuario 10 dígitos y desplegar resultado.3.- Llenar un vector de longitud de 30 personas y desplegar los datos4.- Ordenar un vector de 5 dígitos de mayor a menor, solicitando dichos dígitos.5.- Ordenar un vector de 5 dígitos de menor a mayor, solicitando dichos dígitos. 6.- Solicitar 10 calificaciones de un alumno y sacar su promedio.7.- Verificar en un vector de tamaño 15 se digiten y despliegue cual es el número menor.8.- Dado un vector de 15 nombres de personas solicitando que se digiten, verificar si entre ellas existe el nombre de “Carlos”.9.- Insertar en la posición 10 de un vector X, el número 25.10.- asignar en la posición 1 de un vector Y el nombre de Teresa.

http://www.estructuradedatos.galeon.com/

http://macabremoon0.tripod.com/id2.html