Metodología de la programación y desarrollo de software
Introducción
Fases de la resolución de problemas
Análisis del problema
Diseño del algoritmo
Concepto y características de losalgoritmos
Representación en DFD de los algoritmos
Representación en pseudocódigo de los
algoritmos
Herramientas
Referencias
Un problema se resuelve con una
computadora escribiendo un programa.Lo
cual requiere, al menos, los siguientes pasos:
1.
2.
3.
4.
Definición o análisis del problema.
Diseño del algoritmo.
Transformación del algoritmo en un programa.
Ejecución y validacióndel programa.
Las fases de resolución de un problema con
computadora son:
◦
◦
◦
◦
◦
◦
Análisis del problema.
Diseño del algoritmo.
Codificación.
Ejecución, verificación ydepuración.
Mantenimiento.
Documentación.
En el análisis del problema se requiere una
definición clara del problema. En esta
definición se debe contemplar exactamente lo
que debe hacer elprograma y el resultado
deseado.
Para poder identificarlo, es conveniente que
se respondan las preguntas:
◦
◦
◦
◦
¿Qué entradas se requieren?
¿Cuál es la salida deseada?
¿Qué método producela salida deseada?
¿Qué restricciones adicionales existen?
Ejemplo:
Para un automóvil comprado en 20,000 dolares en 2005. Se
desea obtener una tabla con las depreciaciones acumuladas ylos valores reales de cada año, durante los seis años siguiente
suponiendo un valor de rescate de 2,000 dolares.
Entradas
Salidas
Costo original
Depreciación acumulada por
año
Vidaútil
Depreciación anual por año
Valor de recuperación
Valor del automóvil en cada
año
Mientras que en la fase de análisis del
problema se determina el qué hace el
programa, enel diseño del algoritmo se
determina el cómo se programa la solución.
Los métodos más eficaces para el proceso de
diseño se basan en el concepto divide y
vencerás.
Los métodos...
Regístrate para leer el documento completo.