Informática-Arreglos

Estructuras de Datos: Arreglos
1. Introducción
En las unidades anteriores se estudiaron los conceptos de algoritmos y programas, así como una serie de elementos, entre ellos, la lógica, que ayudan a resolver problemas computacionales. También se discutió cómo un programa o algoritmo puede ser representado gráficamente mediante un diagrama de flujo y se trabajó con los principios de laprogramación estructurada, sus recursos y técnicas. Ésta unidad se ocupa de estudiar una de las representaciones de datos más usadas en programación: Los Arreglos o Vectores. Los arreglos se utilizan para almacenar datos consecutivos de un mismo tipo, por lo que se usan generalmente en algoritmos de clasificación, ordenamiento y búsqueda.
2. Arreglos Unidimensionales: Arreglos o Vectores
Un arreglounidimensional o vector, es un conjunto finito, consecutivo y organizado de elementos homogéneos, es decir, elementos pertenecientes a un mismo tipo de dato.
Se dice que es:
• Finito: El arreglo tiene un número determinado de elementos.
• Homogéneo: Todos los elementos del arreglo son del mismo tipo.
• Organizado: Existe una forma de referenciar cada elemento del arreglo y de acceder a cadauno de sus elementos de manera independiente.
• Consecutivo: Por la forma en que se almacena o representa un vector en la memoria del computador, en posiciones consecutivas de la memoria.
Para referenciar cada elemento de un arreglo se usa el índice, que es un valor que directa o indirectamente referencia la posición del elemento dentro del arreglo.
Los índices deben ser de cualquier tipo dedatos escalar, porque en un escalar se puede definir un orden y entre dos elementos consecutivos no puede haber infinitos elementos. Un ejemplo de datos escalares son los enteros y caracteres. Normalmente, como índices se van a utilizar números enteros.
Para referenciar un elemento de un arreglo se usa el nombre del arreglo y entre corchetes ([ ]) el índice que determina la posición de eseelemento en el arreglo.
El rango o longitud de un vector o arreglo lineal es la diferencia entre el índice de valor máximo en el arreglo y el índice de valor mínimo + 1. Normalmente, los índices comienzan a enumerarse desde O ó 1, como el valor mínimo del índice, dependiendo del lenguaje de programación (en Pascal inician con 1 y en 'e' inician con 0). Sin embargo, nada impide que comiencen concualquier otro valor.

Los arreglos se almacenan siempre en posiciones consecutivas de memoria y se puede acceder a cada elemento del arreglo de manera independiente, a través de los índices. Un índice no tiene porque ser un valor constante, puede ser también una variable o una expresión que al ser evaluada devuelva un valor escalar que se encuentre entre el índice menor y el índice mayor delarreglo o ambos inclusive.
2.1 Definición de un Arreglo o Vector
Para definir un arreglo, se da el nombre del arreglo, el rango de sus índices y el tipo de los datos que contiene. Esto es:
: arreglo [rango] de
Ejemplo:
sueldo: arreglo[8] de real
i: entero
i = 2
sueldo[i]= 23.5

Si el valor mínimo del rango del índice es 1 la sentencia sueldo[i]= 23.5 asigna el valor 23.5 a lasegunda posición de un arreglo de ocho elementos.

Si el valor mínimo del rango del índice es O la sentencia sueldo[i]= 23.5, se asigna el valor 23.5 a la tercera posición de un arreglo dado que el valor del índice i es 2.

Se considera un error intentar acceder a una posición del arreglo que esté fuera del rango del índice. Este error se denomina comúnmente 'índice fuera de rango'.
2.2Operaciones con vectores
Se va a usar la declaración de vector:
ventas: arreglo[12] de entero
Gráficamente éste vector puede representarse como:

1
2
3
4
5
6
7
8
9
10
11
12
2.2.1 Asignar un Dato a una Posición del Arreglo
Consiste en asignar un valor dado a una posición del arreglo dada por un índice.
La sintaxis de ésta operación es:
[indice] = valor
Ejemplo: Asignar el...