Resolucin de Problemas

Haga clic para modificar el estilo de subttulo del patrn

4/28/12

Programador

Es una persona que resuelve problemas. Algoritmos+Estructuras de datos = Programas Niklaus Wirth (inventor de
Pascal, Modula-2 u Oberon)

Pasos para problema:

la

resolucin

de

un

Diseo del algoritmo Fase de codificacin Ejecucin y validacin

4/28/12

Caractersticas de un algoritmo

Caractersticas fundamentales

Preciso Definido Finito Una entrada Un proceso Salida

Un algoritmo debe tener

4/28/12

Problema

Es una determinada cuestin asunto que requiere una solucin.

Proposicin dirigida a averiguar el modo de obtener un resultado cuando ciertos datos son conocidos.

4/28/12

Fases de resolucin de un problema

Anlisis de un problema. Diseo de un algoritmo. Codificacin. Compilacin y ejecucin. Verificacin. Depuracin. Mantenimiento. Documentacin.

4/28/12

Anlisis del problema

Que es lo que se va a hacer? Entender exactamente lo que se va a resolver. Algunas preguntas que se deben responder en esta fase:

Que entradas se requieren? Cual es la salida deseada? Que mtodo produce la salida deseada.

4/28/12

Mtodo de divide y vencers

Consiste en dividir un problema en subproblemas. Por ejemplo para ecuacin de la recta. encontrar la

A este mtodo de solucin se denomina diseo descendente (topdown design).

4/28/12

Un programa bien estructurado debe de contar con un programa principal y uno o mas mdulos. Pasos a seguir para programar mediante mdulos.
1.

Programar un mdulo. Comprobar el mdulo. Si es necesario, depurar el modulo. Combinar el modulo con otros mdulos.

2.

3.

4/28/12

4.

Codificacin

El algoritmo diseado en la etapa anterior se traduce en un lenguaje de programacin. El algoritmo es independiente del lenguaje de programacin por lo que puede ser fcilmente traducido a cualquier lenguaje de programacin.

4/28/12

Compilacin y ejecucin

Compilacin: es el proceso de traducir un cdigo fuente en cdigo mquina. Si existen errores durante la fase de compilacin, se debern corregir. El paso anterior debe repetirse hasta que no existan mas errores. Se genera el cdigo objeto, el cual debe a su vez ser traducido a cdigo 4/28/12 mquina.

Verificacin y depuracin

Es el proceso mediante el cual se valida que el cdigo generado realiza lo que quera. Se deben emplear datos de prueba: Datos validos, datos no validos. La depuracin es el proceso de encontrar y corregir los errores encontrados en esta fase.
4/28/12

Tipos de errores

Errores de compilacin. Errores de ejecucin. Errores lgicos.

4/28/12

Documentacin

Interna

Se incluye dentro del cdigo fuente como comentarios. Anlisis, diagramas de flujo y/o pseudocdigo, manuales de usuario. Esta informacin al igual que la interna es util para la fase de mantenimiento.

Externa.

4/28/12