Arreglos

CONTENIDO
1. Definición de Arreglo:
Un arreglo (array) 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 array se deberá utilizar un índice, que especifique su posición relativa en el array. Un arreglo es una colección finita, homogénea y ordenada de elementos.
* Finita:Todo arreglo tiene un límite; es decir, debe determinarse cuál será el número máximo de elementos que podrán formar parte del arreglo.
* Homogénea: Todos los elementos del arreglo deben ser del mismo tipo.
* Ordenada: Se puede determinar cuál es el primer elemento, el segundo, el tercero,.... y el i-ésimo elemento.
2.) Clasificación de los Arreglos:
Los arreglos se clasifican deacuerdo con el número de dimensiones que tienen. Así se tienen los:
-Unidimensionales (vectores)
-Bidimensionales (tablas o matrices)
- Multidimensionales (tres o más dimensiones)
3.) Inicialización y Asignación de valores:
Antes de utilizar un arreglo es necesario inicializarlo, Para inicializar todos los elementos de una vez, se colocan dentro de una estructura for que va del primer elementoal último que contiene el arreglo. Para asignar un valor a un elemento del arreglo se hace por ejemplo:
Calificaciones [0] ¬100;
Cuando 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] ¬ 400;
4.) Partes deun Arreglo:

Los componentes. Hacen referencia a los elementos que forman el arreglo, es decir, a los valores que se almacenan en cada una de las casillas del mismo. Los índices. Permiten hacer referencia a los componentes del arreglo en forma individual, especifican cuántos elementos tendrá el arreglo y además, de qué modo podrán accesarse esos componentes.

5.) Definición de Arreglos:ident_arreglo = arreglo[liminf .. Limsup] de tipo Operaciones con Vectores:
Las operaciones que se pueden realizar con vectores durante el proceso de resolución de un problema son:
    · Lectura/ escritura
    · Asignación
    · Actualización (inserción, eliminación, modificación)
    · Recorrido (acceso secuencial)
    · Ordenación
    · Búsqueda
* Lectura
El proceso de lectura de unarreglo consiste en leer y asignar un valor a cada uno de sus elementos. Normalmente se realizan con estructuras repetitivas, aunque pueden usarse estructuras selectivas. Usamos los índices para recorrer los elementos del arreglo:
desde i = 1 hasta 70 hacer
leer ( arre[i])
fin_desde
* Escritura:
Es similar al caso de lectura, sólo que en vez de leer el componente del arreglo, loescribimos.
             leer (N)
             desde i = 1 hasta N hacer
               escribir (arre[i])
             fin_desde
* Asignación:
No 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 vector.
Por ejemplo:
         arre[1]  ¬120(asignación de un valor constante único a una casilla del vector)
         arre[3] ¬arre[1] / 4 (asignar una operación)
Se puede asignar un valor constante a todos los elementos del vector: desde i = 1 hasta 5 hacer
          arre[i] ¬3
          fin_desde
O bien
           arre  ¬3 (con arre del tipo arreglo)
* Inicialización
Para inicializar con cero todos los elementos del arreglo:            desde i = 1 hasta 70 hacer
                arre[i] ¬ 0
             fin_desde
* Acceso Secuencial. (Recorrido)
El acceso a los elementos de un vector puede ser para leer en él o para escribir (visualizar su contenido). Recorrido del vector es la acción de efectuar una acción general sobre todos los elementos de ese vector.
* Actualización.
Incluye añadir (insertar), borrar...