You are on page 1of 29

Resolucin de problemas

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

La resolucin de problemas exige al menos los siguientes pasos:

Fases de la resolucin de problemas


Algoritm oProgram a Traduce y Busca errores
ejecuta 4/22/12

Caractersticas de un algoritmo
4/22/12

Caractersticas de un algoritmo
4/22/12

Nmeros primos 1-20

2 ,3 5, 7,11,13,17,19

4/22/12

Anlisis del problema


4/22/12

Anlisis del problema


4/22/12

Diseo de algoritmo
4/22/12

Divide y vencers

Top down (diseo descendente) o Modular

Refinamiento sucesivo

Diseo de algoritmo
Programa
Programa principal 4/22/12

Subprograma s

Subprograma s

Subprograma s

Un punto de entrada y un punto de salida

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

Pasos para el proceso modular

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

El proceso del desarrollo del algoritmo ES INDEPENDIENTE del lenguaje de programacin.

Herramientas de programacion de algoritmos Diagrama de flujo: representacin grafica de un

Pseudocdigo: representacin con palabras en ingles o espaol del algoritmo.

4/22/12

algoritmo.

Herramientas de programacion de algoritmos Diagrama de flujo: representacin grafica de un

4/22/12

algoritmo.

Herramientas de programacion de algoritmos Pseudocdigo: representacin con palabras en ingles o

4/22/12

espaol del algoritmo.

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

Calcular la suma de los nmeros 1+2+3+4+100.


4/22/12

Codificacin de un programa
4/22/12

Del algoritmo a el programa.

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

Verificacin y depuracin de un programa

Existen tres tipos de errores:


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

La documentacin puede ser interna y externa.

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

La documentacin interna: puede estar dentro del condigo del programa.

Documentacin y mantenimiento

4/22/12

La documentacin externa: incluye anlisis, diagramas de flujo, pseudocdigos, manuales de usuario.

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

Se puede trabajar simultneamente en varios mdulos.

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

Identifica las entradas procesos y salidas y realiza el algoritmo.

You might also like