mp - sesion 1

METODOLOGÍA DE LA

PROGRAMACIÓNING. LILIAN M. BENIQUE RUELAS

METODOLOGÍA DE

LA PROGRAMACIÓN

Y DESARROLLO DE

SOFTWARE

FASES EN LA RESOLUCIÓN DE

PROBLEMAS

Ing. Lilian M. Benique Ruelas

Metodología de la Programación y Desarrollo de Software

Dos fases pueden ser identificadas en el procesode resolución de problemas ayudados porcomputadora:

Fase de resolución del problema.

Fase de implementación (realización) en unlenguaje de programación.

Fases en la Resolución de problemas




1.- ANÁLISIS DEL PROBLEMA

El propósito del análisis de un problema es: “ayudar al programador para llegar a una cierta comprensión de lanaturaleza del problema”.

Requisitos para llegar a una solución eficaz

• Buena definición del problema.

• Descripción detallada de las especificaciones de E/S.

El análisis del problema exige:

Una lectura previa del problema a fin de obtener una idea general de lo que se solicita. La segunda lectura debeservir para responder a las siguientes preguntas:

¿Qué entradas se requieren?

¿Cuál es la salida deseada?

¿Qué método (operación) produce la salida deseada?





1





2




2.- DISEÑO DEL ALGORITMO

En la etapa de diseño se determina ¿Cómo hace el programa la tareasolicitada?.

Los métodos más eficaces para el proceso de diseño se basan en elconocido por divide y vencerás (diseño descendente top-down). Es decir,la resolución de un problema complejo se realiza dividiendo el problemaen subproblemas y a continuación dividir estos subproblemas en otros denivel más bajo, hasta que pueda ser implementada una solución en lacomputadora.





Así, el problema del ejemplo 1, se puede

dividir en tres problemas más simples o sub-

problemas.

El proceso de romper el problema en cada

etapa y expresar cada paso en forma más

detallada se denomina refinamiento sucesivo.

Para problemas complejos se necesitan con

frecuencia diferentes niveles de refinamiento

antes de que se pueda obtener un algoritmo

claro, preciso y completo.

REFINAMIENTO DE UN ALGORITMO





Luego de los pasos anteriores (diseño descendente y refinamiento por pasos) es preciso representar el algoritmo mediante una determinada herramienta de programación.




2.- DISEÑO DEL ALGORITMO - Representación de los algoritmos

Los métodos usuales para representar un algoritmo son:

Pseudocódigo. Diagramas de Flujo. Diagramas N-S (Nassi - Schneiderman).




2.- DISEÑO DEL ALGORITMO - Representación de los algoritmos - PSEUDOCÓDGIO

Leer el radio de un círculo y calcular e imprimir su superficie y la longitud de la circunferencia.




2.- DISEÑO DEL ALGORITMO - Representación de los algoritmos – DIAGRAMA DE FLUJO




3.- RESOLUCIÓN DEL PROBLEMA CON LA COMPUTADORA

El programa que implementa el algoritmo

debe ser escrito en un lenguaje de

programación y siguiendo las reglas

gramaticales o sintaxis del mismo. La fase de

conversión del algoritmo en un lenguaje de

programación se denomina codificación, ya

que el algoritmo escrito en un lenguaje

específico de programación se denomina

código.



http://www.compuclasico.com/pl/McGraw_Hill-Luis_Joyanes_Aguilar-

Fundamentos_de_Programacion_Libro_de_Problemas.pdf

mp - sesion 1

Documents