Metodologia Para La Solucion De Problemas

METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS (MAPS)
El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y su ejecución en la misma. Aunque el proceso de diseñar programas es esencialmente un proceso creativo, se pueden considerar una serie de fases o pasos comunes, que generalmente deben seguir todos los programadores.
 
Las fases de resolución de unproblema con computadora son:
1. Análisis del problema
2. Diseño del algoritmo
3. Codificación
4. Compilación y ejecución
5. Verificación
6. Depuración
7. Mantenimiento
8. Documentación

Las dos primeras fases conducen a un diseño detallado escrito en forma de algoritmo. Durante la tercera etapa (codificación) se implementa el algoritmo en un código escrito en unlenguaje de programación, reflejando las ideas desarrolladas en las fases de análisis y diseño.
La fase de compilación y ejecución traduce y ejecuta el programa. En las fases de verificación y depuración el programador busca errores de las etapas anteriores y los elimina. Comprobará que mientras más tiempo se invierta en la fase de análisis y diseño menos tiempo se perderá en la depuración delprograma. Por último, se debe realizar la documentación del programa.
Antes de conocer las tareas a realizar en cada fase, vamos a considerar el concepto y significado de la palabra algoritmo. La palabra algoritmo se deriva de la traducción al latín de la palabra Alkhôwarîzmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el sigloIX. Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.

Análisis del Problema.-
La primera fase de la resolución de un problema con computadora es el análisis del problema. Esta fase requiere una clara definición, donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada.
Dado que se busca unasolución por computadora, se precisan especificaciones detalladas de entrada y salida. La siguiente figura muestra los requisitos que se deben definir en el análisis.

Para poder definir bien un problema es conveniente responder a las siguientes preguntas:
¿Qué entradas se requieren? (tipo y cantidad)
¿Cuál es la salida deseada? (tipo y cantidad)
¿Qué método produce la salida deseada?Ejemplo 1:
Se desea obtener una tabla con las depreciaciones acumuladas y dos valores reales de cada año de un automóvil comprado en Bs. 380.000 en el año 1996, durante los seis años siguientes suponiendo un valor de recuperación o rescate de Bs. 45.000. Realizar el análisis del problema, conociendo la fórmula de depreciación anual constante D para cada año de vida útil.

Entradas:
Costooriginal
Vida útil
Valor de recuperación

Salida:
Depreciación anual por año
Depreciación acumulada en cada año
Valor del automóvil en cada año

Proceso:
 Depreciación acumulada
Cálculo de la depreciación acumulada cada año
Cálculo del valor del automóvil en cada año

La siguiente tabla muestra la salida solicitada:

Fin del ejemplo 1

Diseño del Algoritmo.-
En la etapa de análisisdel proceso de programación se determina qué hace el programa. En la etapa de diseño se determina cómo hace el programa la tarea solicitada. Los métodos más eficaces para el proceso de diseño en el refrán conocido “divide y vencerás”. Es decir, la resolución de un problema complejo se realiza dividiendo el problema en subproblemas y a continuación subdividir estos subproblemas en otros de nivel másbajo, hasta que pueda ser implementada una solución en la computadora. Este método se conoce técnicamente como diseño descendente (top-down) o modular. El proceso de dividir el problema en cada etapa y expresar cada paso en forma más detallada se denomina refinamiento sucesivo.
Cada subproblema es resuelto mediante un módulo (subprograma) que tiene un solo punto de entrada y un solo punto de...