1. ESCUELA : Ciencias de la Computación NOMBRES METODOLOGIA Y TECNOLOGIA DE LA PROGRAMACION I FECHA : Ing. Danilo Jaramillo H OCTUBRE – MARZO 2009
2.
3.
4.
5. PLAN DE CONTENIDOS SEGUNDO BIMESTRE Capítulos de Texto Base Páginas Horas Capítulo 6. Programación Modular 205 – 238 12 Capítulo 7. Una introducción a las estructuras de datos 247 - 269 10 Capítulo 8. Recursividad 537 - 567 8 Capítulo 9. Introducción a la Programación Orientada a Objetos 575 - 608 10 Total 40
16. Cáp. 5 PROGRAMACIÓN MODULAR principal Procedimiento/función Procedimiento/función Procedimiento/función Llamada procedimiento Llamada procedimiento Llamada procedimiento Entero numero Presentar numero numero = 25 global
17. principal Procedimiento/función Procedimiento/función Llamada procedimiento Llamada procedimiento Llamada procedimiento Entero numero Presentar numero Procedimiento/función Numero = 25 Procedimiento/función numero = 25 Llamada procedimiento local
18.
19. Cap. 5 PROGRAMACIÓN MODULAR Algoritmo Sumatoria Inicio Entero S S 0 Presentar suma(s) presentar s fin entero función suma (entero s) Leer numero1 Leer numero2 S numero1 + numero2 Devolver S finfunc Parámetro por valor ¿Qué valor se presenta en la llamada a la función? ¿Cuál es el valor de S ? numero1 5 numero2 8
20. Cap. 5 PROGRAMACIÓN MODULAR Algoritmo suma Inicio Entero S S 0 Presentar suma(s) presentar s fin función suma (entero var s) entero Leer numero1 Leer numero2 S numero1 + numero2 Devolver S finfunc parámetro por referencia numero1 5 numero2 8 ¿Qué valor se presenta en la llamada a la función? ¿Cuál es el valor de S ?
21. Ejercicios Algoritmo Factorial Inicio entero res entero numero leer numero res factorial (numero) imprimir res fin entero función factorial (entero numero) entero f f 1 para (i 1 hasta numero) f f * i finpara devolver f finfunc Cap. 5 PROGRAMACIÓN MODULAR
22. Ejercicios Algoritmo potencia Inicio entero bas entero exp entero res leer bas leer exp res potencia (bas,exp) imprimir res fin entero función potencia (entero bas, entero exp) entero p p 1 para (i 1 hasta exp) p p * bas finpara devolver f finfunc Cap. 5. PROGRAMACIÓN MODULAR
23.
24.
25.
26.
27.
28.
29.
30. Definición: Inicio Arreglo Mat[10] ……… fin Lectura Arreglo Mat[10] … .. leer n_e // numero de elementos para (i 1 hasta n_e) leer Mat[i] finpara Presentar Arreglo Mat[10] … .. para (i 1 hasta n_e) presentar Mat[i] finpara Recorrer Arreglo Mat[10] … .. para (i 1 hasta n_e) Mat[i] mat[i]*2 finpara … ..
31. inicio Arreglo Mat[10] // ingresar numero de elementos presentar “ingrese numero de elementos” leer n_e // llenar la matriz para (i 1 hasta n_e) leer Mat[i] finpara // proceso para (i 1 hasta n_e) si residuo(mat[i]/2) = 0 presentar “el numero”,mat[i], es par finsi finpara // presentar la matriz para (i 1 hasta n_e) presentar Mat[i] finpara fin
32.
33. Definición: Inicio Arreglo MatRes[10,10] …… fin Lectura Arreglo Mat[10,10] … .. leer n_f // numero de filas leer n_c // numero de columnas para (i 1 hasta n_f) para (j 1 hasta n_c leer Mat[i,j] finpara finpara Presentar Arreglo Mat[10,10] … .. para (i 1 hasta n_f) para (j 1 hasta n_c presentar Mat[i,j] finpara finpara Recorrer Arreglo Mat[10,10] … .. para (i 1 hasta n_f) para (j 1 hasta n_c Mat[i,j] 0 finpara finpara … ..
34. inicio Arreglo Mat[10,10] // ingresar numero de elementos presentar “ingrese numero de filas” leer n_f presentar “ingrese numero de filas” leer n_c // llenar la matriz para (i 1 hasta n_f) para (j 1 hasta n_c leer Mat[i,j] finpara finpara // proceso para (i 1 hasta n_f) para (j 1 hasta n_c si primo(Mat[i,j]) presentar “numero es primo” finsi finpara finpara // presentar la matriz para (i 1 hasta n_f) para (j 1 hasta n_c leer Mat[i,j] finpara finpara inicio Funcion primo(entero num) logica d 2 lim num / 2 p verdadero mientras (d < num) si residuo(num/d) = 0 p falso d lim finsi d d + 1 finmientras devolver p finfunc