ARREGLOS UNIDIMENSIONALES Y BIDIMENSIONALES

ESTRUCTURAS DE DATOS

Ing. Michael Asturias Lpez

ESTRUCTURAS DE DATOS:
CONCEPTOS
Conjunto de datos de tipos iguales o diferentes que
se relacionan entre si y que se pueden operar como
un todo.

Datos Simples
Hacen referencia a un nico valor a la vez en memoria
Entero, Real, Carcter, Lgico

Estticos Arreglos, Registros,

Archivos, Cadenas
Datos Estructurados
Se refieren a un grupo de casillas de memoria

Dinmicos Listas, Arboles, Grafos

QU ES UNA ESTRUCTURA DE
DATOS?
Una estructura de datos es una forma de
organizar un conjunto de datos elementales con
el objetivo de facilitar su manipulacin. Un dato
elemental es la mnima informacin que se tiene
en un programa.(ejemplos de datos elementales
seran int, float, char,etc)

Lo que se pretende con las estructuras de datos

es facilitar un esquema lgico para manipular los
datos en funcin del problema que haya que
tratar y el algoritmo para resolverlo.
QU ES UNA ESTRUCTURA DE
DATOS?
En algunos casos la dificultad para resolver un
problema radica en escoger la estructura de datos
adecuada. Y, en general, la eleccin del algoritmo
y de las estructuras de datos que manipular
estarn muy relacionadas.
ESTRUCTURAS DE DATOS:
IMPLEMENTACIN
Para implementar alguna estructura de datos,
primero es necesario tener muy claro cmo va
a ser el manejo de memoria.
La diferencia entre estructuras estticas y
dinmicas es el manejo de memoria.

Esttica Dinmica
Durante la ejecucin Durante la ejecucin
del programa el del programa el
tamao de la tamao de la
estructura no cambia estructura puede
cambiar
 ESTRUCTURAS DE DATOS
TEMA: MEMORIA ESTTICA
SUBTEMA: CONCEPTOS DE ARREGLOS
Definicin: Coleccin finita, homogenea y ordenada de
elementos. Finita: Porque todo arreglo tiene un lmite.
Homogenea: Porque todos los elementos son del mismo
tipo. Ordenada: Porque se puede determinar cul es el
ensimo elemento.
Un arreglo tiene dos partes: Componentes e ndices

C1 C2 .... Cn Componentes
i0 i1 in ndices
Componentes: Hacen referencia a los elementos que forman el
arreglo.
ndices: Permiten referirse a los componentes del arreglo en
forma individual.
ARREGLOS O ARRAYS?
Un arreglo (array) es una coleccin de datos del
mismo tipo, que se almacenan en posiciones
consecutivas de memoria y reciben un nombre
comn.
ARREGLOS
Para referirse a un determinado elemento de un
array se deber utilizar un ndice, que especifique
su posicin relativa en el array. Un arreglo es una
coleccin finita, homognea y ordenada de
elementos.
Finita:Todo arreglo tiene un lmite; es decir,debe
determinarse cul ser el nmero mximo de
elementos que podrn formar parte del arreglo.
Homognea: Todos los elementos del arreglo
deben ser del mismo tipo.
Ordenada: Se puede determinar cul es el primer
elemento, el segundo, el tercero,.... y el n-simo
elmento.
Los arreglos se clasifican de acuerdo con el nmero
de dimensiones que tienen. As se tienen los:
Unidimensionales (vectores)

Bidimensionales (tablas o matrices)

Multidimensionales (tres o ms dimensiones)

UNIDIMENSIONALES Y
BIDIMENSIONALES
SI NO EXISTIERAN LOS ARREGLOS
Suponga que se desea desarrollar un
programa para:
1. Leer una lista de calificaciones de un
examen

2. Encontrar su media

3. Escribir una lista de las calificaciones

mayores que la media

4. Ordenar la lista de las calificaciones en

orden ascendente.
Supongamos tambin que hay 100 calificaciones.
Debemos utilizar 100 variables diferentes nota1,
nota2, ...., nota100, de ese modo son 100 direcciones
diferentes de memoria para almacenar las
calificaciones del examen. Se imagina declarar las
100 variables.
cuntas instrucciones involucra?
Para calcular la media:
Media (nota1+nota2+.......+nota100)/100
Para la lista de calificaciones mayores que la
media, deber tambin irse comparando una por
una:
Si nota1 > media entonces
escribir (nota1)
Fin_si
Si nota2 > media entonces
escribir (nota2)
Fin_si
Si nota100 > media entonces
escribir (nota100)
Fin_si
ESTRUCTURAS DE DATOS
TEMA: MEMORIA ESTTICA
SUBTEMA: ARREGLOS UNIDIMENSIONALES
Son los arreglos ms simples y constan de un
solo ndice, tambien se llaman vectores.
Notacin: Podra ser de diferentes maneras. Por
ej:
Array [0...9] de enteros: Vector
Vector: x
14 43 .... 4 Componentes
x0 x1 x9 ndices
X hace referencia a todo el vector, mientras que x0,
o x1 hace referencia los elementos en forma
individual
ESTRUCTURAS DE DATOS
TEMA: MEMORIA ESTTICA
SUBTEMA: ARREGLOS UNIDIMENSIONALES
Los arreglos se almacenan en forma adyacente, as que
su representacin en memoria es:
X0 ,Direccin z; X1 ,Direccin z+1; Xn ,Direccin z+n
Cada elemento del arreglo se puede procesar como si fuera una
variable simple.Ej:
Suma Suma + x[2]
X[2] 15
i 3
X[i] 15
X[i+2] 15
Sobre los vectores se pueden realizar las siguientes operaciones:
Lectura/Escritura, Asignacin, Actualizacin(ins, eli, Mod),
Ordenamiento y Bsqueda.
ARREGLOS UNIDIMENSIONALES
Estn formados por un conjunto de elementos de
un mismo tipo de datos que se almacenan bajo un
mismo nombre, y se diferencian por la posicin 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
PARTES DE UN ARREGLO
Los componentes

Los ndices
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 cuntos elementos tendr el arreglo y
adems, de qu modo podrn accesarse esos
componentes.
OPERACIONES CON VECTORES
Lectura/ escritura

Asignacin

Actualizacin (insercin, eliminacin,

modificacin)

Recorrido (acceso secuencial)

Ordenacin

Bsqueda
Sea arre un arreglo de 70 elementos enteros con
ndices enteros. Su representacin nos queda:
Sea bool un arreglo de 26 elementos booleanos con
ndices de tipo caracter. Su representacin nos
queda:
LECTURA
El proceso de lectura de un arreglo consiste en leer
y asignar un valor a cada uno de sus elementos.
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, slo que en vez de leer
el componente del arreglo, lo escribimos.
leer (N)
desde i = 1 hasta N hacer
escribir (arre[i])
fin_desde
ASIGNACIN
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 (asignacin de un valor
constante nico a una casilla del vector)
arre[3] =arre[1] / 4 (asignar una operacin)
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)
INICIALIZACIN
Para inicializar con cero todos los elementos del
arreglo:

desde i = 1 hasta 70 hacer

arre[i] 0
fin_desde
ACCESO SECUENCIAL (RECORRIDO)
El acceso a los elementos de un vector puede ser
para leer en l o para escribir (visualizar su
contenido). Recorrido del vector es la accin de
efectuar una accin general sobre todos los
elementos de ese vector.
ACTUALIZACIN
Incluye aadir (insertar), borrar o modificar
algunos de los ya existentes. Se debe tener en
cuenta si el arreglo est o no ordenado. Aadir
datos a un vector consiste en agregar un nuevo
elemento al final del vector, siempre que haya
espacio en memoria.
ESTRUCTURAS DE DATOS
TEMA: MEMORIA ESTTICA
SUBTEMA: ARREGLOS BIDIMENSIONALES
Estos arreglos constan de dos ndices, tambin se
llaman matrices.
Notacin: Podra ser de diferentes maneras. Por ej:

Array [0...2, 0...2] de enteros: Matriz

Matriz: M
0 1 2 Indices
34 43 90 0 Operaciones: Lectura,
83 2 41 1 Escritura, Asignacin.
56 75 3 2
Componentes
ARREGLO BIDIMENSIONAL
Es un conjunto de datos homogneo, finito y
ordenado, donde se hace referencia a cada elemento
por medio de dos ndices.

El primero se utiliza para los renglones (filas) y el

segundo para las columnas.
 Tambin puede definirse como un arreglo de
arreglos. Internamente en memoria se reservan MxN
posiciones consecutivas para almacenar todos los
elementos del arreglo.
DECLARACIN DE UNA MATRIZ