Metodología para la resolucion de problema algorítmica

Metodología para la resolución de problema algorítmica

A continuación se describen las etapas de la Metodología para la Resolución de Problemas Algorítmicos propuesta por Tucker et al., denominada por sus siglas en inglés "MAPS". Son siete las etapas, que a continuación se describen: Etapa 1: El Dialogo Comprender el problema. Leer el enunciado del problema y hacer preguntas sobre las características de las entradas y las salidas. Consiste en la identificación de las entradas, las salidas y sus respectivas limitaciones, para un problema determinado, como fruto de un proceso de análisis, en el cual se le sugiere al estudiante aplicar un enfoque sistémico para realizar una correcta delimitación del problema.

 Etapa 2:

Las Especificaciones Comprendido el paso anterior se procede a definir las especificaciones a partir de las entradas y salidas identificadas en la etapa anterior. Este proceso tiene como fin predecir las pre y post condiciones expresadas como predicados, que en un futuro permitirán evaluar la consistencia del algoritmo ya sea utilizándolas como estados iniciales, intermedios o finales. El estudiante debe tener conocimiento previo de lógica matemática para lograr especificaciones claras de las pre y post condiciones. Escribir pre y postcondiciones que sean completas y consistentes. Es decir, asegurarse de que las precondiciones cubren todas las posibles entradas, que las postcondiciones definen la salida para todas las posibles entradas, y que tanto las precondiciones como las postcondiciones son interna y mutuamente consistente. 

Etapa 3: 

La División Esta etapa consiste en la elaboración del algoritmo, diseño del mismo, fundamentada en las técnicas y herramientas que se expusieron anteriormente. Realizar subdivisiones del proceso en una colección de pasos diferentes. Repetir este proceso para cada paso hasta que la subdivisión no tenga sentido. Identificar las relaciones de control entre los distintos pasos. Es decir ¿Qué paso debe preceder a cuál ?, ¿Qué pasos son parte de otro mas complejo?, ¿Qué pasos deben repetirse dentro de un bucle?, y así sucesivamente.

 Etapa 4:

 Definición de Abstracciones En esta etapa se determinan cuáles de los pasos que se han utilizado, recolectándolos y adaptarlos en una solo rutina para ser utilizada en la situación presente. Se debe identificar rutinas que se puede reutilizar en el programa, ya sea que existan o que necesite desarrollar él Metodología para la Solución de Problemas Algorítmicos (MAPS) Adaptado por: Ing. Zamantha González mismo, esto le permitirá realizar sus programas mas fácilmente y de tal forma que su mantenimiento y comprensión sea mas fácil. En muchos casos, esta tarea implica la construcción de nuevas rutinas a partir de otras, o incluso construir una nueva para una utilización mas especializada.

 Etapa 5: 

Codificación Se trata de trasladar el algoritmo a un lenguaje de programación, crear el programa fuente con base en la sintaxis propuesta por el lenguaje de programación escogido, compilarlo y por ultimo depurarlo. 

Etapa 6:

Prueba y Verificación Se realizan las pruebas y verificaciones del programa con miras a que este sea: un programa correcto, robusto y amigable. La prueba se realiza para el conjunto de entradas que permita explorar todo el rango de valores permitidos por las precondiciones, para cada ejecución, comprobar que las salidas satisfacen las poscondiciones.

 Etapa 7:

Presentación Se debe crea la documentación necesaria, esta debe ser tanto interna (expresada en líneas de texto dentro del programa) como externa (creando un documento anexo que exponga los aspectos clave del programa para su mantenimiento posterior), de forma tal, que su mantenimiento sea fácil. Se debe identificar el programa, el autor la fecha, una explicación de cada rutina utilizada, no hay límite en cuanto a comentarios, de tal manera que faciliten la modificación programa. Ahora bien, el desarrollo de estas etapas involucra dos conceptos fundamentales como son: Análisis, que consiste en definir las partes en función de un comportamiento, o sea, de algo general y desconocido obtener algo específico y conocido. Es ir del todo a las partes. Es responder a preguntas que involucran ¿Qué?, consiste en indagar. Por ejemplo: ¿Qué debe entrar al problema?, ¿Qué resultados deben salir del problema? y ¿Qué procesos debe ejecutar el problema para convertir las entradas en salidas? Síntesis, que consiste en definir un comportamiento a partir de una serie de partes, es ir de las partes al todo, de algo conocido a lo desconocido, consiste en crear. Es responder a preguntas sobre ¿Cómo?. Por ejemplo: ¿Cómo se debe desarrollar este proceso para lograr convertir las entradas en salidas