Documente Academic
Documente Profesional
Documente Cultură
1 ARREGLOS
Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de
elementos.
Finita. – Todo arreglo tiene un límite, es decir se sabe determinar cuál será el número máximo de
elementos que podrán formar parte del arreglo.
Homogénea. – Todos los elementos del arreglo son del mismo tipo de dato.
Si un arreglo tiene la característica de que puede almacenar a N elementos del mismo tipo,
entonces deberá permitir la recuperación de cada uno de ellos. Como consecuencia, se distinguen
dos partes fundamentales en los arreglos:
Los componentes: Estos hacen referencia a los elementos que forma el arreglo; es decir, a
los valores que se almacenan en cada una de las casillas.
Los Índices: Es el valor que indica la posición de un elemento dentro del arreglo o vector.
Fig. 1.1.2
De una dimensión
De dos dimensiones
Un arreglo unidimensional 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.
Formula 1
Dónde:
NTC= Número Total de Componentes.
Para el nuestro caso del vector ‘V’, determinaremos el total de componentes de la siguiente
manera:
NTC= (50-1 +1)= 50, serian el total de elementos del vector ‘V’.
Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y
homogéneo y se puede acceder a los datos utilizando dos índices, este tipo de arreglo es también
conocido como matriz, está compuesto por filas y columnas.
Formula 2
Dónde:
NTC= (10-1+1) * (5-1+1)= 10 * 5 = 50, el número total de componentes serán 50, el número total
de columnas serán 5 y número total de filas es 10.
Igual que los arreglos anteriores, este tipo de arreglos es una colección finita, homogénea y
ordenada de N elementos, pero este tipo de arreglos consta aparte de filas y columnas, de un
tercer elemento llamado: plano o dimensión de profundidad. En la siguiente figura se muestra un
arreglo de 3 dimensiones 3 x 4 x 5 (tridimensional)
Fig. 2
Para declarar un arreglo multidimensional con N dimensiones, podemos hacerlo de la siguiente
forma:
Formula 3
Dónde:
Recuerde que según el número de lados o dimensiones que tenga el arreglo, así deberá restar el
límite superior menos el límite inferior de cada lado.
Ejemplo:
Aplicando la formula número 3, tendremos: NTC= (3-1 +1) * (2-1 +1) * (3-1+1)= 3 * 2* 3 = 18
componentes.
Fig. 2.1
1.1.4 Operaciones con arreglos.
Las operaciones en todos los tipos de arreglos pueden clasificarse de la siguiente forma:
a) Lectura
Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus
componentes.
x <--arreglo[i]
b) Escritura
arreglo[i] <-- x
c) Asignación
No es posible asignar directamente un valor a todo el arreglo, por lo que se realiza de la manera
siguiente:
d) Actualización
Dentro de esta operación se encuentran las operaciones de eliminar, insertar y modificar datos.
Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo está o no ordenado.