Mañana

Metodología para la Solución de Problemas Algorítmicos (MAPS)

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 ingles "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 preguntassobre 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 unproceso 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 pasoanterior 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 comopredicados, 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ógicamatemática para lograr
Especificaciones claras de las pre y post condiciones. Escribir pre y poscondiciones que sean completas y consistentes. Es decir, asegurarse de que las precondiciones cubrentodas las posibles entradas, que las poscondiciones definen la salida para todas las posibles entradas, y que tanto las precondiciones como las poscondiciones 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 delproceso 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...