metodologia de la programación bim ii estructuras de datos
TRANSCRIPT
ESCUELA:
PONENTE:
Metodología y Tecnología de la Programación I
CICLO:
Ing. Danilo Jaramillo H.
Octubre 2009 – Febrero 2010
1
Ciencias de la Computación
BIMESTRE: II Bimestre
Realizar el trabajo de forma personal Utilizar el EVA www.utpl.edu.ec
Contestar los foros Ejercicios, evaluaciones resueltas,
problemas Material adicional
Asesorías con el profesor 07 – 2570 275 ext. 2637 (horario de
tutoría) Mail: [email protected] Chat msn: [email protected] Video llamadas skype: danilo.jaramillo.h
Capítulo 5. Estructuras de Datos
Dentro de los tipos de datos estáticos
Colección de datos del mismo tipo Enteros Carácter reales
Un nombre que lo identifica posiciones
Aplicación Sistema de Ecuaciones Conjuntos Tratamiento de una cantidad de
datos
4
Capítulo 5. Estructuras de Datos
5
Clasificación Arreglos de una
dimensión (vector) Arreglos de dos
dimensiones (matrices)
Arreglos multidimensionales
2 3 4 5 6 7
2 3 4 5 6 7
8 9 3 5 7 4
6 7 1 1 4 3
Capítulo 5. Estructuras de Datos
Vec
Mat
6
Arreglos Colección de datos del mismo tipo Un nombre único Indicador de posición que diferencia a cada
elemento
2 9 4 15 6 27Mat
31 32 33 34 35 36
2 13 4 45 6 7
8 9 53 5 37 4
26 7 10 11 4 3
MatRes
1 2 3 4 5 6
Capítulo 5. Estructuras de Datos
7
Arreglos unidimensionales o vectores
2 9 4 15 6 27
Mat
1 2 3 4 5 6
Mat[1] = 2Mat[2] = 9Mat[3] = 14Mat[4] = 15Mat[5] = 6Mat[6] = 25
Capítulo 5. Estructuras de Datos
8
Declaraciónnombrevariable : Arreglo[tamaño] tipo de dato
Algoritmo matricesClase matriz
1. Método Principala. declaraciones
VariablesMat: Arreglo [30] Entero
Capítulo 5. Estructuras de Datos
9
TIPOS
Algoritmo matricesClase matriz
1. Método Principala. declaraciones
TiposVector : Arreglo [30] Entero
VariablesA, B, C : Vector
Capítulo 5. Estructuras de Datos
10
Algoritmo matricesClase matriz
1. Método Principala. declaraciones
VariablesMat: Arreglo [30] Entero
b. imprimir “ingrese numero de elementos”c. leer n_ed. for (i = 1; i <= n_e; i++)
1. leer Mat[i]e. endfor
f. for (i = 1; i <= n_e; i++)1. if (mat[i] mod 2) = 0 then
imprimir “el número”, mat[i], “es par”2. endif
g. endforh. for (i = 1; i <= n_e; i++)
imprimir Mat[i] i. endfor j. fin método principal
fin clase matriz
11
Arreglos multi-dimensionales
31 32 33 34 35 36
2 13 4 45 6 7
8 9 53 5 37 4
26 7 100 11 4 3
MatRes
MatRes[1][1] = 2MatRes[2][4] = 5MatRes[3][2] = 7MatRes[1][6] = 7MatRes[2][1] = 8 MatRes[3][5] = 4
Capítulo 5. Estructuras de Datos
12
Declaraciónnombrevariable : Arreglo[tamaño_f][tamaño_c] tipo de dato
Algoritmo matricesClase matriz
1. Método Principala. declaraciones
VariablesMat: Arreglo [30][10] Entero
Capítulo 5. Estructuras de Datos
13
TIPOS
Algoritmo matricesClase matriz
1. Método Principala. declaraciones
ConstantesL = 30
TiposMatrices : Arreglo [L][L] Entero
VariablesA, B, C : Matrices
Capítulo 5. Estructuras de Datos
14
Algoritmo matricesClase matriz
1. Método Principala. declaraciones
VariablesMat: Arreglo [30][10] Entero
b. imprimir “ingrese numero de filas y columnas”c. leer n_f,n_cd. for (i=1; i<=n_f; i++)
1. for (j=1:j<=n_c;j++) i. leer Mat[i][j]
2. endfore. endforf. for (i=1; i<=n_f; i++)
1. for (j=1:j<=n_c;j++)if (Mat[i][j] mod 2 = 0) then
imprimir “numero es par”endif
2. endforg. endfor
2. fin método principal
15
EJERCICIOS PROPUESTOS
Ordenar un vector Sumar dos vectores Buscar elementos repetidos en un
vector Ordenar una matriz de dos dimensiones Buscar elementos repetidos en una
matriz dos dimensiones multiplicar dos matrices
16
Método Principal // ordenar un vectora. Declaraciones
Mat[10] : Arreglo[10] enterob. imprimir “ingrese numero de elementos”c. leer n_ed. for(i=1; i<= n_e; i++)
1. leer Mat[i]e. endfor f. for(i=1; i<= n_e; i++)
1. for(j=1; j<= n_e; j++)if (mat[i] < mat[j]) then aux mat[i] mat[i] mat [j] mat[j] auxendif 2.endfor
g. endfor h. for(i=1; i<= n_e; i++)
1. imprimir Mat[i] i. endfor j. fin método principal
17
Método Principal // suma de dos vectoresa. Declaraciones
Mat, Mat1, Mat2 : Arreglo[10] enterob. imprimir “ingrese numero de elementos”c. leer n_ed. imprimir “ingrese el primer vector”e. for(i=1; i<= n_e; i++)
1. leer Mat[i]f. endforg. imprimir “ingrese el segundo vector”h. for(i=1; i<= n_e; i++)
1. leer Mat1[i]i. endforj. for (i=1; i<= n_e; i++)
1. Mat2[i] = Mat[i] + Mat[j]l. endform. imprimir “el vector resultante es: ”n. for(i=1; i<= n_e; i++)
1. imprimir Mat2[i] o. endfor p. fin método principal
contacto
Email: [email protected] Skype: danilo.jaramillo.h msn: [email protected] Teléfono: 07-250275 ext 2637
18
DECIDESERmásUTPL
UNIDADVIDEOCONFERENCIAS