Este documento presenta los contenidos y metodología de la asignatura Programación I. Explica conceptos como programación modular, estructuras de datos como arreglos y matrices, recursividad, y programación orientada a objetos. Detalla los capítulos que se verán en el segundo bimestre, incluyendo programación modular, introducción a estructuras de datos, recursividad, y programación orientada a objetos. Incluye ejemplos de algoritmos y ejercicios para reforzar los conceptos.

1. ESCUELA : Ciencias de la Computación NOMBRES METODOLOGIA Y TECNOLOGIA DE LA PROGRAMACION I FECHA : Ing. Danilo Jaramillo H OCTUBRE 2008 – MARZO 2009

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

8. A B C D E F G

9. principal Procedimiento/función Procedimiento/función Procedimiento/función Llamada procedimiento Llamada procedimiento Llamada procedimiento Llamada procedimiento Llamada procedimiento

16. Cáp. 5 PROGRAMACIÓN MODULAR 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

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

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

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