Metodología Para La Resolución De Un Problema Programacion

METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS

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 un problema con computadora son:

• Análisis del problema

• Diseño del algoritmo

• Codificación

• Compilación y ejecución

• Verificación

• Depuración

• Mantenimiento

• 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 un lenguaje 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 del programa. 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 siglo IX. Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.

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 una solución por computadora, se precisan especificaciones detalladas de entrada y salida.

Para poder definir bien un problema es conveniente responder a las siguientes preguntas:

• ¿Qué entradas e requieren? (tipo y cantidad)

• ¿Cuál es la salida deseada? (tipo y cantidad)

• ¿Qué método produce la salida deseada?

Diseño del algoritmo

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ás bajo, 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 salida.

Cualquier programa bien diseñado consta de un programa principal (el módulo de nivel más alto) que llama a subprogramas (módulos de nivel más bajo) que a su vez pueden llamar a otros subprogramas.

Las dos herramientas más utilizadas para diseñar algoritmos son:

• Diagramas de flujo.

• Pseudocódigos.

Diagrama de flujo (flowchart):

Es una representación gráfica de un algoritmo. (Los símbolos utilizados han sido normalizados por el Instituto Norteamericano de Normalización (ANSI, por sus siglas en inglés).

Pseudocódigo:

Es una herramienta de programación en que las instrucciones

...