Facultad de Ingeniera Mecatrnica

Algoritmo y Estructura de Datos

Tema: Arreglos

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Objetivos
Crear Interfaz Debug and Deploy

Escribir Cdigo

Arreglos
Definicin Tipos

Programacin

Ejercicios prcticos
Acceso a datos Depurar e implantar

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

Vector Dinmico
Vector(): CARCTER {p,r,o,g,r,a,m,a,d,o,r}

Si no se le pone dimensin se toma como un vector dinmico que puede aumentar o disminuir

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

Unidimensionales y Bidimensionales

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

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
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 nmeros impares almacenados en un vector de 15 elementos.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Caso 1: Calcular el promedio de 10 valores almacenados en un vector de 100 elementos

ALGORITMO Caso 1 VARIABLES ENTERO x, y ,S,P, vec(100) INICIO S 0 PARA x 1 HASTA 100 LEER (vec(x)) FIN-PARA y 0 x 1 Mientras y < 10 Si vec(x) mod 2 = 0 S S + vec(x) y y + 1 Fin Si x x + 1 FIN-Mientras P S/y ESCRIBIR (P) FIN Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago

Facultad de Ingeniera Mecatrnica

Caso 2 : Llenar 2 vectores A y B de 25 elementos cada uno. ALGORITMO Ejemplo2 VARIABLES ENTERO x, vectorA(25), vectorB(25) INICIO PARA x 0 HASTA 25 LEER (vectorA(x)) FIN-PARA PARA x 0 HASTA 25 LEER (vectorB(x)) FIN-PARA FIN

Algoritmo y Estructura de Datos

Ing. Ral Jimenez Drago