Está en la página 1de 14

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;