Facultad de Ingeniera Mecatrnica

Algoritmo y Estructura de Datos II

Sesin :
Arreglos (Practica Dirigida)

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Arreglos
Los arreglos son una coleccin de variables del mismo tipo que se referencian utilizando un nombre comn. Un arreglo consta de posiciones de memoria contigua.

Arreglos Unidimensionales (Vectores)

Arreglos Bidimensionales (Matrices) Arreglos Multidimensionales (Matrices)
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Arreglo Unidimensional - Vector

Es una serie de datos del mismo tipo, tambin conocidos como vectores o rangos.

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

La asignacin correspondiente sera : A(0) 5 A(1) 67 A(2) 98 as sucesivamente

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Arreglos Unidimensionales
Ejemplo 1 : Llenar un vector con 5 nros. Enteros y muestre su promedio ALGORITMO Ejemplo2 VARIABLES ENTERO i, vector(5),sum, prom INICIO PARA i 1 HASTA 5 LEER (vector(i)) FIN-PARA sum 0 PARA i 1 HASTA 5 sum sum+vector(i) FIN-PARA promsum/i escribir prom FIN
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Ejemplo 2 : Mostrar el mayor valor de 05 valores almacenados en un vector. ALGORITMO Ejemplo2 VARIABLES ENTERO x,mayor, vector(5) INICIO PARA x 1 HASTA 5 LEER (vector(x)) FIN-PARA mayor vector(1) PARA x 2 HASTA 5 Si mayor<vector(x) mayor vector(x) FinSi FIN-PARA ESCRIBIR (mayor) FIN
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

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.

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Tambin puede definirse como un arreglo de arreglos. Internamente en memoria se reservan MxN posiciones consecutivas para almacenar todos los elementos del arreglo.

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Declaracin de una matriz

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Arreglo Bidimensional
Un arreglo bidimensional se define as: entero arreglo(10,10) real matriz(10,10)

Una matriz o arreglo bidimensional se puede inicializar de este modo: entero matriz(3,3) = (1,2,3,4,5,6,7,8,9) Con la anterior asignacin se crea en memoria una matriz igual a

Fil/Col 0 0 1 2 1 4 7

1 2 5 8

2 3 6 9

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Arreglos Bidimensionales
Ejemplo 1 : Leer desde teclado una matriz de nmeros enteros de dimensin 3x3 .

ALGORITMO Ejemplo2 VARIABLES ENTERO i,j, matriz(3,3) INICIO PARA i 0 HASTA 2 PARA j 0 HASTA 2 LEER (matriz(i,j)) FIN-PARA FIN-PARA FIN

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Caso Practico 01
1.Calcular el promedio de los 10 primeros nmeros pares almacenados en un vector de 100 elementos. 2. Llenar 2 vectores A y B de 25 elementos cada uno y obtener el promedio final. 3. Obtener el menor valor de los 15 primeros nmeros impares almacenados en un vector de 100 elementos.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Caso Practico 02
Objetivo : Aplicacin de arreglos (vectores y matrices)
1. Almacene un vector con 20 elementos de tipo entero, calcule el menor y mayor elemento e indicar cul es la posicin que ocupan los nmeros en el vector 2. Calcular de manera independiente la suma de 5 valores almacenados en dos vectores y luego obtenga el promedio de los valores que se encuentran en las posiciones impares en ambos vestores. 3. Se tiene una matriz de 3x3 llenarlos con nmeros al azar, mostrar la suma de los elementos que se encuentran en sus diagonales.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Confeccione la matriz que se indica :

45 15 20

22 16 10

30 25 22

Obtenga la suma de las diagonales (izquierda y derecha.

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago