Arreglos Unidimensionales y

Bidimensionales

Ing. Carlos Santa Cruz Acosta

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

Ing. Carlos Santa Cruz Acosta

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.

Ing. Carlos Santa Cruz Acosta

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
Durante la ejecucin del
programa el tamao de la
estructura no cambia

Dinmica
Durante la ejecucin del
programa el tamao de la
estructura puede cambiar

Ing. Carlos Santa Cruz Acosta

Ing. Carlos Santa Cruz Acosta

Arreglos
- Coleccin finita, homognea y ordenada de
elementos
- Secuencia contigua de
celdas
- Es una estructura de datoss (una forma de
organizar un conjunto de datos elementales con el
objetivo de facilitar su manipulacin)
- Los arreglos (arrays) son variables del mismo
tipo de dato que tienen el mismo nombre y que
se distinguen y
Ing. Carlos Santa Cruz Acosta

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 de un arreglo son del mismo tipo (todos
enteros, todos reales, booleanos, etc., pero nunca una
combinacin de distintos tipos).
Ordenada:
Se puede determinar cul es el primer elemento, el segundo,
el tercero,.... y el n-simo elemento.
Ing. Carlos Santa Cruz Acosta

Tipos de arreglos
Arreglos unidimensionales.
Arreglos multidimensionales.
Arreglo con mltiple subndices.

Ing. Carlos Santa Cruz Acosta

Arreglos unidimensionales

Es un tipo de datos estructurado que est formado de una

coleccin finita y ordenada de datos del mismo tipo. Es la
estructura natural para modelar listas de elementos iguales.
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. Para declarar un arreglo tiene
que indicar su tipo, un nombre nico y la cantidad de
elementos que va a contener.
Ing. Carlos Santa Cruz Acosta

Arreglos multidimensionales

Es un tipo de dato estructurado, que est compuesto por

dimensiones. Para hacer referencia a cada componente del
arreglo es necesario utilizar n ndices, uno para cada
dimensin. El trmino dimensin representa el nmero de
ndices utilizados para referirse a un elemento particular en el
arreglo. Los arreglos de ms de una dimensin se llaman
arreglos multidimensionales.

Ing. Carlos Santa Cruz Acosta

Arreglos Unidimensionales
(vectores)

23
8

0
3

99
1

33
2

Elementos o
componentes
ndices

Componentes: Hacen referencia a los elementos que forman el

arreglo.
ndices: Permiten referirse a los componentes del arreglo en
forma individual.
Ing. Carlos Santa Cruz Acosta

Arreglo de 4
nmeros
enteros,
llamado
numeros

Arreglos Unidimensionales
(vectores)
numeros
23
8

0
3

99
1

33
2

En la posicin 0 se almacena el valor 23, esto es,

numeros[0]==23
En la posicin 1 se almacena el valor 99, esto es,
numeros[1]==99
En la posicin 2 se almacena el valor 33, esto es,
numeros[2]==33
Ing. Carlos Santa Cruz Acosta

En la posicin 3 se almacena el valor 8, esto es,

Elementos o
componentes
ndices

Para que sirven los arreglos

edad

1.- variable edad

Edad 1

2.-quisiramos guardar la edad de los

30 alumnos del saln tendra que
declarar 30 variables

Edad 2

Edad 30

2.-y si quisiera guardar la edad de todos los alumnos de la

universidad ?
Ing. Carlos Santa Cruz Acosta

Es por eso se genera la estructura arreglo que es una

estructura compuesta
Edad.de

3 . ..

30

Declara la variable arreglo

Edad de arreglo : arreglo [130 ] de entero
Nombre de variable : palabra clave [cuantos elementos tiene ] tipo
Ing. Carlos Santa Cruz Acosta

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
Ing. Carlos Santa Cruz Acosta

Operaciones con arreglos

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
Ing. Carlos Santa Cruz Acosta

Operaciones con arreglos

para i = 0 ^ 9
leer v[i]
fin_para

arreglo v[9]
Leer v[1]
Leer v[2]
.
.
.

Leer v[9]
Ing. Carlos Santa Cruz Acosta

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
Ing. Carlos Santa Cruz Acosta

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)
Ing. Carlos Santa Cruz Acosta

Se puede asignar un valor constante a todos

los elementos del vector con una estructura
repetitiva:
desde i = 1 hasta 5 hacer
arre[i] =3
fin_desde

Ing. Carlos Santa Cruz Acosta

Inicializacin
Para inicializar con cero todos los elementos
del arreglo:
desde i = 1 hasta 70 hacer
arre[i] 0
fin_desde

Ing. Carlos Santa Cruz Acosta

Ing. Carlos Santa Cruz Acosta

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

Indices

34 43 90

83 2

1
2

41

56 75 3
Componentes

Operaciones: Lectura,
Escritura, Asignacin.

Ing. Carlos Santa Cruz Acosta

Tambin puede definirse como un arreglo de

arreglos. Internamente en memoria se reservan
MxN (filas x columnas)posiciones consecutivas
para almacenar todos los elementos del arreglo.

Ing. Carlos Santa Cruz Acosta

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.

Ing. Carlos Santa Cruz Acosta

Declaracin de una matriz

Ing. Carlos Santa Cruz Acosta

Operaciones con arreglos

Columnas

para f = 0 ^ 2
Para c = 0 ^ 2
leer M[f,c]
fin_para

f
i
l
a
s

(0.0)

(2.2)

arreglo M[2.2]
Leer M[0,0]
Leer M[0,1]
.
.
.
Ing. Carlos Santa Cruz Acosta

Leer M[2,2]

Problemas Resueltos
1.- Se desea guardarlos siguientes datos (la edad y
el sexo )de los 110 alumnos de ingeniera de
Sexo edad
sistemas de la UNPRG; utilizando arreglos
indice

ALGORITMO GGGGG
SEX :ARREGLO[150] DE CHAR
EDA :ARREGLO[1..50] DE ENTEROS
I:ENTERO
PARA I=1 A 110; INC 1
LEER SEX[I]
LEER EDA[I]
FIN PARA

1
2
.
.
.

110

Ing. Carlos Santa Cruz Acosta

.
.
.

21

F
.
.
.

18
.
.
.

22

1.- elaborar un algoritmo que permita Guardar la informacin (cantidad bicicletas vendidadas) de
una tienda de bicicletas que tiene 4 (Bagua, Mendoza Luya, Lamud) sucursales por da sabiendo
que los domingos no se trabajan
POR DIA
INICIO
DECLARACION DE VARIABLES
CANTBICVEND: ARREGLO[1..7, 14]
DE ENTERO
I,J: ENTERO
PARA I=1 A 6 INC 1
laborables
PARA J=1 A 4 INC1
I
LEER CANTBICVEND
POR SUCURSAL
FIN PARA
FIN PARA
FIN
PARA J=1 A 4 INC 1

PARA I=1 A 6 INC1

LEER CANTBICVEND
FIN PARA
FIN PARA
FIN
Ing. Carlos Santa Cruz Acosta

MATR
IZ
1
das

2
3
4
5
6

sucursal
J
1
4

Ing. Carlos Santa Cruz Acosta

Ing. Carlos Santa Cruz Acosta

Ing. Carlos Santa Cruz Acosta

Ing. Carlos Santa Cruz Acosta

Ing. Carlos Santa Cruz Acosta

Ing. Carlos Santa Cruz Acosta

Ing. Carlos Santa Cruz Acosta