ARREGLOS

Una estructura de datos es una coleccin de datos

organizados de un modo particular. Estas pueden ser de
dos tipos:

Estticas: Pueden ser Simples (estndar o

enumerados) o estructurados (string, arrays, set, record,
file)
Dinmicas
 ARREGLOS

Un arreglo es un conjunto finito y ordenado (el orden es

significativo) de elementos homogneos.

Es una secuencia de posiciones de la memoria central a

las que se puede acceder directamente (elementos), y
cada una de estas posiciones puede ser seleccionada
individualmente mediante el uso de subndices.

Cada uno de los elementos se distinguen entre ellos por

el nombre del arreglo seguido por la posicin que
ocupan.
 TIPOS DE ARREGLOS

Unidimensionales (Vectores)

Bidimensionales (matrices)

Multidimensionales
 ARREGLOS UNIDIMENSIONALES

Arreglos Unidimensionales (Vectores)

El tipo ms simple de arreglo es el vector.

Un vector denominado V de n elementos se puede

representar por la siguiente figura:

V[1] V[2] ... V[i] ... V[n]

El subndice o ndice del elemento [1, 2, , i, , n] designa

la posicin en la ordenacin del vector.
 DECLARACION DE VECTORES

Al ser los arreglos un tipo de dato estructurado, se debe

definir primero el tipo de dato, antes de declarar una
variable de este tipo.

En forma algortmica la declaracin se har de la

siguiente forma:

tipo
nombre_tipo_array = Arreglo[dimensiones (LILS)] de <tipo de dato>
var
nombre_variable_vector : nombre_tipo_array

LI: Limite Inferior, LS: Limite Superior

 DECLARACION EN PASCAL

Type

nombre_array = array[subindice] of tipo de dato;

Var
nombre_variable_tipo_array: nombre_array

Ejemplo:

type
vector = array[1..10] of integer;

var
notas: vector;
 OPERACIONES CON VECTORES

Las operaciones que se pueden realizar con vectores son:

Lectura/Escritura

Asignacin

Recorrido

Ordenacin

Bsqueda
 LECTURA / ESCRITURA

Representan las operaciones de entrada y salida de datos.

leer (V[i] )

Mostrar (V[i])

Normalmente se realizan con instrucciones repetitivas

(Recorrido Secuencial)
 ASIGNACION

La operacin de asignacin consiste en asignarle un

valor a los elementos del vector.

V[6]
7

Si se desea asignar valores a todos los elementos se

debe recurrir a una estructura de repeticin.
 RECORRIDO O ACCESO SECUENCIAL

Con esta operacin se acceden a todos los elementos

del vector, bien sean para leer el valor que tendr o
para mostrar su contenido. Esta operacin se hace por
medio de las estructuras de repeticin.

repita para i = 1 hasta n

leer (V[i] )
Fin_repita_para
 ARREGLOS BIDIMENSIONALES

Arreglos Bidimensionales (Matrices)

Un arreglo bidimensional se puede considerar como un
vector de vectores, por lo tanto, es un conjunto de
elementos, todos del mismo tipo en el cual el orden de los
elementos es significativo, y en el que se necesita
especificar dos subndices para poder identificar cada
elemento de la matriz, el primer ndice se refiere a la fila y
el segundo a la columna.
Una matriz con n filas y m columnas tiene n x m
elementos.
 ARREGLOS BIDIMENSIONALES

Un arreglo bidimensional M se puede representar como:

1 2 J N

1 M[1,1]

2 M[2,n]

i M[i,j]

m M[m,n]
 DECLARACION DE MATRICES

En forma algortmica la declaracin se har de la

siguiente forma:

tipo
nombre_tipo_array = Arreglo[dimensiones(1n,1..m)]de <tipo de dato>
var
nombre_variable_matriz : nombre_tipo_array
 DECLARACION EN PASCAL

Type

nombre_array = array[subindice1,subindice2] of tipo de

dato;

Var
nombre_variable_tipo_array: nombre_array

Ejemplo:

type
matriz = array[1..40, 1..3] of integer;

var
notas_salon: matriz;