Tbrayan

ARREGLOS EN PROGRAMACION

1. Arreglos Unidimensionales:
Están formados por un conjunto de elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre, y se diferencian por la posición que tiene cada elemento dentro del arreglo de datos. Al declarar un arreglo, se debe inicializar sus elementos antes de utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un nombreúnico y la cantidad de elementos que va a contener. Por ejemplo, las siguientes instrucciones declaran tres arreglos distintos:
Float costo_partes[50];

Para acceder a valores específicos del arreglo, use un valor de índice que apunte al elemento deseado. Por ejemplo, para acceder al primer elemento del arreglo calificaciones debe utilizar el valor de índice 0 (calificaciones[0]). Los programasen C++ siempre indizan el primer elemento de un arreglo con 0 y el último con un valor menor en una unidad al tamaño del arreglo.
Inicialización y asignación de valores
Como se decía anteriormente, antes de utilizar un arreglo es necesario inicializarlo:
Calificaciones[0];
Para inicializar todos los elementos de una vez, se colocan dentro de una estructura for 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[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;
Partes de un 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.

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
Ejemplos:
Sea arre un arreglo de 70 elementos enteros con índicesenteros. Su representación nos queda:

Ejemplos:
Sea bool un arreglo de 26 elementos booleanos con índices de tipo caracter. Su representación nos queda:
                Bool = arreglo["a".."z"] de booleanos

Número total de elementos:
NTE= (ord("z")-ord("a")) + 1 = 122-97+1 = 26 elementos
Lectura
El proceso de lectura de un arreglo consiste en leer y asignar un valor a cada uno de suselementos. 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, lo escribimos.
             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
            ...