Universidad Nacional Mayor de San Marcos

Universidad del Per, Decana de Amrica

Facultad de Ciencias Matemticas
E.P. Matemtica

CURSO: PROGRAMACION DE
COMPUTADORAS I

Prof. Luis Vicente Bazalar Guerrero

 Arreglos
Un arreglo puede definirse como un grupo o una coleccin finita, homognea
y ordenada de elementos, es decir, es una coleccin de datos del mismo tipo
que sirve para manejar un nmero n de elementos en comn, ya sea de tipos
definidos por el Lenguaje (int,float,string,etc) as como aquellos
definidos por el programador.

En muchas aplicaciones de Ingeniera, se aprovecha la capacidad de los

arreglos hacer muchas operaciones a la vez sobre grandes conjuntos de datos
numricos de manera eficiente.

Algunos ejemplos de problemas que requieren manipular grandes secuencias

de nmeros son: la prediccin del clima, la construccin de edificios, y el
anlisis de indicadores financieros entre muchos otros.

.
 Arreglos
Tipos de Arreglos
Los arreglos pueden ser de los siguientes tipos:
- Arreglos de una dimensin (Unidimensionales).
- Arreglos de dos dimensiones (Bidimensionales).
- Arreglos de tres o ms dimensiones (Multidimensionales).

Arreglos Unidimensionales
El tipo ms simple de arreglo es el arreglo unidimensional o vector. El cual 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.

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.
 Arreglos
Tipos de Arreglos
Arreglos Unidimensionales
Ejemplo: Escribir un algoritmo que permita calcular el cuadrado de los cien
primeros nmeros enteros y a continuacin una tabla que contenga dichos
nmeros cuadrados.
Pseudocdigo
PROGRAMA: cuadrado
VARIABLES:
ARRAY[1100] DE ENTERO: T
ENTERO: i

INICIO
DESDE i=1 HASTA 100 HACER
T[i]=i*i
FIN-DESDE
DESDE i=1 HASTA 100 HACER
MOSTRAR- -> T[i]
FIN DESDE
FIN
 Arreglos
Tipos de Arreglos
Arreglos Unidimensionales
Ejemplo: Se tiene N temperaturas. Se desea calcular su media y determinar
entre todas ellas cules son superiores o iguales a esa media.

Pseudocdigo
PROGRAMA: Temperaturas
VARIABLES
ARRAY[1100] DE FLOTANTE: temperatura
ENTERO: i, N
REAL: suma, media

INICIO
LEER <-- N
suma = 0
media = 0
 Arreglos
Tipos de Arreglos
Arreglos Unidimensionales
Ejemplo: Se tiene N temperaturas. Se desea calcular su media y determinar
entre todas ellas cules son superiores o iguales a esa media.

Pseudocdigo
PARA i=1 HASTA i=N
LEER <- - temperatura[i]
suma=suma+temperatura[i]
FIN-PARA
media=suma/N

PARA i=1 HASTA i=N

MOSTRAR - -> temperatura[i]
FIN-PARA
 Arreglos
Tipos de Arreglos
Arreglos Unidimensionales
Ejemplo: Se tiene N temperaturas. Se desea calcular su media y determinar
entre todas ellas cules son superiores o iguales a esa media.

Pseudocdigo
PARA i=1 HASTA i=N
SI temperatura[i] >= media HACER
MOSTRAR - -> temperatura[i]
FIN-SI
FIN-PARA
MOSTRAR --> media
FIN
 Arreglos
Tipos de Arreglos
Los arreglos pueden ser de los siguientes tipos:
- Arreglos de una dimensin (Unidimensionales).
- Arreglos de dos dimensiones (Bidimensionales).
- Arreglos de tres o ms dimensiones (Multidimensionales).

Arreglos Bidimensionales
Un arreglo bidimensional se puede considerar como un vector de vectores. Es
un conjunto de elementos, todos del mismo tipo, en el cual el orden de los
componentes es significativo y en el que se necesitan especificar dos
subndices para poder identificar cada elemento del arreglo.

Un arreglo bidimensional se dice que tiene M*N elementos, donde M es el

nmero de filas y N el nmero de columnas.
 Arreglos
Tipos de Arreglos
Los arreglos pueden ser de los siguientes tipos:
- Arreglos de una dimensin (Unidimensionales).
- Arreglos de dos dimensiones (Bidimensionales).
- Arreglos de tres o ms dimensiones (Multidimensionales).

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.

Cada elemento del arreglo se puede identificar usando la cantidad de

subndices necesarios, por ejemplo en un arreglo de n dimensiones se
escribir: A[I1, I2, I3, , In].
 Arreglos
Operaciones con Arreglos
Las operaciones en arreglos pueden clasificarse de la siguiente forma:

Lectura: este proceso consiste en leer un dato de un arreglo y asignar un

valor a cada uno de sus componentes
Escritura: Consiste en asignarle un valor a cada elemento del arreglo.
Asignacin: No es posible asignar directamente un valor a todo el
arreglo
Actualizacin: Dentro de esta operacin se encuentran las operaciones
de eliminar, insertar y modificar datos. Para realizar este tipo de
operaciones se debe tomar en cuenta si el arreglo est o no ordenado.
Ordenacin.
Bsqueda.
Insertar.
Borrar.
Modificar.
 Arreglos
Tcnicas de Ordenacin
La importancia de mantener nuestros arreglos ordenados radica en que es
mucho ms rpido tener acceso a un dato en un arreglo ordenado que en uno
desordenado.

Existen muchos algoritmos para la ordenacin de elementos en arreglos,

algunos de ellos son:

Seleccin directa
Este mtodo consiste en seleccionar el elemento ms pequeo de nuestra
lista para colocarlo al inicio y as excluirlo de la lista. Para ahorrar espacio,
siempre que vayamos a colocar un elemento en su posicin correcta lo
intercambiaremos por aquel que la est ocupando en ese momento.
 Arreglos
Tcnicas de Ordenacin
Ordenacin por burbuja
Es el mtodo de ordenacin ms utilizado por su fcil comprensin y
programacin, pero es importante sealar que es el ms ineficiente de todos
los mtodos. Este mtodo consiste en llevar los elementos menores a la
izquierda del arreglo o los mayores a la derecha del mismo.

La idea bsica del algoritmo es comparar pares de elementos adyacentes e

intercambiarlos entre s hasta que todos se encuentren ordenados.

Ordenacin por mezcla

Este algoritmo consiste en partir el arreglo por la mitad, ordenar la mitad
izquierda, ordenar la mitad derecha y mezclar las dos mitades ordenadas en
un array ordenado. Este ltimo paso consiste en ir comparando pares
sucesivos de elementos (uno de cada mitad) y poniendo el valor ms pequeo
en el siguiente hueco.
 Arreglos
Tcnicas de Bsqueda
Una bsqueda es el proceso mediante el cual podemos localizar un
elemento con un valor especifico dentro de un conjunto de datos.
Terminamos con xito la bsqueda cuando el elemento es encontrado.

Bsqueda secuencial: A este mtodo tambin se le conoce como

bsqueda lineal y consiste en empezar al inicio del conjunto de elementos,
e ir a travs de ellos hasta encontrar el elemento indicado hasta llegar al
final de arreglo.

Este es el mtodo de bsqueda ms lento, pero si nuestro arreglo se

encuentra completamente desordenado es el nico que nos podr ayudar a
encontrar el dato que buscamos.
 Arreglos
Tcnicas de Bsqueda

Bsqueda binaria: Las condiciones que debe cumplir el arreglo para

poder usar bsqueda binaria son que el arreglo este ordenado y que se
conozca el numero de elementos. Este mtodo consiste en lo siguiente:
comparar el elemento buscado con el elemento situado en la mitad del
arreglo, si tenemos suerte y los dos valores coinciden, en ese momento la
bsqueda termina. Pero como existe un alto porcentaje de que esto no
ocurra, repetiremos los pasos anteriores en la mitad inferior del arreglo si
el elemento que buscamos resulto menor que el de la mitad del arreglo, o
en la mitad superior si el elemento buscado fue mayor. La bsqueda
termina cuando encontramos el elemento o cuando el tamao del arreglo
a examinar sea cero.