Programacion arreglos

Introducción

En la práctica es frecuente que enfrentemos problemas cuya solución sería muy difícil de hallar si utilizáramos tipos simple de datos para resolverlos es decir, datos que ocupan una sola casilla de memoria.

Sin embargo, muchos de estos problemas se podrían resolver fácilmente si aplicáramos en cambio tipos estructurados de datos los cuales ocupan un grupo de casillas de memoria y se identifican con un nombre. Los arreglos que estudiaremos en este capítulo constituyen un tipo estructurado de datos.

Los datos estructurados tienen varias componentes, cada uno de los cuales puede ser un tipo simple de dato o bien un tipo estructurado de dato, pero es importante recordar que los componentes de nivel más bajo de un tipo estructurado siempre serán tipos de datos.

Formalmente definimos un arreglo de la siguiente manera:

‘’un arreglo es una colección finita, homogénea y ordenada de elementos’’.

Finita porque todo arreglo tiene un límite es decir, se debe determinar cuál es el número máximo de elementos del arreglo. Homogénea por que todos los elementos del arreglo deben ser del mismo tipo. Ordenada, porque se puede determinar cuál es el primer elemento, cual es el segundo etc.

El número de dimensiones del arreglo depende tanto de las características del problema que se va a resolver, como de las facilidades del lenguaje de programación que se utilice para implementar la solución.

Arreglos unidimensionales

Formalmente definimos un arreglo unidimensional de la siguiente manera;

“un arreglo unidimensional es una colección finita homogénea y ordenada de datos en la que se hace referencia a cada elemento, del arreglo por medio de un índice. Este último indica la casilla en el que se encuentra el elemento”.

Un arreglo unidimensional permite alcanzar n elementos del mismo tipo (enteros, flotantes, carácter, cadena de caracteres) y acceder a ellos por medio de un índice en los arreglos unidimensionales se distinguen dos partes fundamentales los componentes y el índice. Los componentes hacen referencia a los elementos que se almacenan en cada una de los elementos o casillas. El índice, por su parte especifica su forma de acceder a cada uno de esos elementos. Para hacer referencia a un componente de un arreglo debemos utilizar tanto el nombre del arreglo como el índice del elemento en la siguiente figura se puede observar la representación gráfica de un arreglo unidimensional.

Arreglo

…

Primer elemento segundo elemento N-esimo elemento

En la siguiente figura se muestra un arreglo unidimensional (índices y componentes de un arreglo unidimensional) A que contiene 10 elementos de tipo entero. El primer índice del arreglo es el 0, el segundo, el 1, y así sucesivamente. Si queremos acceder al primer elemento del arreglo debemos escribir A[0], pero si requerimos acceder al quinto elemento debemos escribir A[4]. Por otra parte, se puede observar que el valor de A[7] es 4,el de A[3+5] es -5. El resultado de A[2]+A[5] es 2, y el resultado de A[7]*A[9] es 32.

A

15 23 8 14 0 -6 11 4 -5 8

A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9]

Declaración de Arreglos Unidimensionales

Los arreglos ocupan espacio en memoria, que se reserva en el

...