Professional Documents
Culture Documents
Ing. Carlos Polanco Haga clic para modificar el estilo de subttulo del
patrn
4/22/12
Resolucin de problemas
Definicin o anlisis del problemas. Diseo del algoritmo. Transformacin del algoritmo en un programa. Ejecucin y validacin del programa.
4/22/12
Caractersticas de un algoritmo
4/22/12
Caractersticas de un algoritmo
4/22/12
2 ,3 5, 7,11,13,17,19
4/22/12
Diseo de algoritmo
4/22/12
Divide y vencers
Refinamiento sucesivo
Diseo de algoritmo
Programa
Programa principal 4/22/12
Subprograma s
Subprograma s
Subprograma s
Diseo de algoritmo
El anterior grafico indica que se esta trabajando con un diseo modular, y el mtodo de trabajar con mdulos mas pequeos se llama programacin modular.
4/22/12
Programar un mdulo. Comprobar el mdulo. Si es necesario depurar el mdulo. Combinar el modulo con los mdulos anteriores.
4/22/12
4/22/12
4/22/12
algoritmo.
4/22/12
algoritmo.
4/22/12
Ejemplo1.
4/22/12
Calcular la paga neta de un trabajador conociendo el nmero de horas trabajadas, el valor de la hora y la taza de impuestos.
Ejemplo2
Codificacin de un programa
4/22/12
Compilacin y ejecucin
4/22/12
El lenguaje fuente debe ser traducido a lenguaje de maquina a cargo de S.O y el compilador.
El proceso de compilacin
4/22/12
Errores de compilacin: errores de sintaxis. Errores de ejecucin: errores que la computadora entiende pero no puede ejecutar; divisin por cero, races cuadradas de numero negativos. Errores lgicos: se producen en la lgica del algoritmo.
Documentacin y mantenimiento
4/22/12
Sin una buena documentacin de los pasos detallados de la resolucin del problema es muy difcil mantener y modificar el programa.
Documentacin y mantenimiento
4/22/12
Documentacin y mantenimiento
4/22/12
Programacion modular
4/22/12
Ventajas PM
Los mdulos pueden ser cambiados radicalmente sin afectar los dems. Ahorra tiempo en el desarrollo.
4/22/12
Resolucin de problemas
Problema Diseo del algoritmo Programa de computadora 4/22/12
Ejercicios
1.
Realiza el algoritmo de un plato tpico , en general (para cualquier tipo de plato tpico colombiano). Un cliente realiza un pedido a una fabrica, la fabrica revisa en su base de datos la ficha del cliente, si el cliente es solvente entonces la fabrica acepta en caso contrario lo rechaza. Realizar el algoritmo para saber si un numero es primo o no.
2.
3.
4/22/12