Arreglos

Estructuras de Datos
(ARREGLOS)

Asignatura: Computación I
UNA Cl Cojedes
Elaborado por: Ing. Zamantha González

Arreglos (array)
• Un arreglo está formado por un número fijo de
elementos contiguos de un mismo tipo. Al tipo se le
llama tipo base del arreglo. Los datos individuales se
llaman elementos del arreglo.
• Para definir un tipo estructurado arreglo, se debe
especificar eltipo base y el número de elementos.
• Un array se caracteriza por :
• Almacenar los elementos del array en posiciones de memoria
continua.
• Tener un único nombre de variable que representa a todos los
elementos, y éstos a su vez se diferencian por un índice o subíndice.
• Acceso directo o aleatorio a los elementos individuales del array.

Arreglos (array)

•

•
•
•

•

dominio =I
codominio = C
En términos matemáticos abstractos la transformación (mapeo) puede
anotarse:
A:I  C
En Pascal puede anotarse, la definición del nuevo tipo A según:
type A = array [I] of C;
I se denomina tipo del índice, y debe ser un tipo ordinal.
C es el tipo del contenido, o de las componentes. También suele llamarse
tipo base. Importa insistir en que todas las componentes deben ser deigual tipo.
El tipo estructurado A queda completamente definido, si están
previamente definidos los tipos I y C.

Clasificación de los Arreglos
• Los arrays se clasifican en:
• Unidimensionales
(vectores o listas)

• Multidimensionales
( tablas o matrices)

Arreglos Unidimensionales
• Un array de una dimensión – vector o lista – es un
tipo de datos estructurados compuesto de unnúmero
de elementos finito, tamaño fijo y elementos
homogéneos.
• Finitos, indica que hay un último elemento, tamaño
fijo significa que el tamaño del array debe ser
conocido en tiempo de compilación, homogéneo
significa que todos los elementos son del mismo tipo.
• Los elementos del array se almacenan en posiciones
contiguas de memoria, a cada una de las cuales se
puede accederdirectamente.

Arreglos Unidimensionales
Elementos

Mi_vector

Nombre de
la variable

9

5

6

2

4

8

3

Posición : 1
Contenido : Mi_vector[1] = 9

Ejemplos Arreglos Unidimensionales
• Resolvamos este primer ejemplo: (ejemplo 1)
• Cargar 10 elementos en un vector, sumarlos
y mostrar el resultado por pantalla.
• Pasos para resolver este problema:
• Leer un vector de 10elementos
• Sumar los elementos
• Mostrar el resultado de la suma por pantalla

Ejemplos Arreglos Unidimensionales
Program Ejemplo1; {Version 1}
type
sumandos = array[1..10] of integer;
var
suma, i : integer;
vec_sumandos : sumandos;
begin
suma := 0;
for i:= 1 to 10 do
read(vec_sumandos[i] )
for i := 1 to 10 do
suma:= suma +vec_sumandos[i];
writeln (´La suma de los números es´, suma);end.

Declaración del tipo arreglo

Declaración de la variable arreglo

Lectura de los elementos del arreglo
Suma de los elementos

Ejemplos Arreglos Unidimensionales
Program Ejemplo1; {Version 2}
type
sumandos = array[1..10] of integer;
var
suma, i : integer;
vec_sumandos : sumandos;
begin
suma := 0;
for i:= 1 to 10 do
begin
read(vec_sumandos[i] )
suma:= suma+vec_sumandos[i];
end;
writeln (´La suma de los números es´, suma);
end.

Declaración de Vectores
•

Los arreglos son estructuras de datos, por lo tanto las mismas
deben ser declaradas. Esta operación se realiza en la sección
“Type” de un programa en Pascal. (como puede verse en el
ejemplo1)

•

Formato
type
nombre_del_tipo = array[tipo_subindice * ] of tipo;

•
•
•

Debe ser de tipoordinal: boolean, char, enumerado o subrango
Luego de la declaración del tipo, se declara la variable.
Formato
var
nombre_variable: nombre_del_tipo;

Ejemplo Declaraciones
Ej1:
type
Valores = array[ -10..10 ] of real;
var
precios: valores;
Ej2:
const

Max= 500;
type
T_Texto = array[ 1..Max ] of char;

var
Texto: T_Texto;

Ejemplo Declaraciones(cont.)
Array para almacenar...