¿cuáles son las etapas del diseño y creación de algoritmos?
Respuestas a la pregunta
Respuesta:
as fases o etapas constituyen el ciclo de vida del software, ayudarán en el proceso de resolución de un problema, estas consisten en:
Análisis del problema.
Diseño del algoritmo.
Codificación (Implementación).
Compilación y ejecución.
Verificación
Depuración.
Mantenimiento.
Documentación.
Las dos primeras etapas conducen a un diseño detallado escrito de 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 [Joyanes, 2003].
La Compilación, Ejecución y Verificación realiza la traducción y ejecución del programa, se comprueba rigurosamente y se eliminan todos los errores que pueda tener.
Si existen errores es necesario modificarlo y actualízalo de manera que cumplan todas las necesidades de cambio de sus usuarios, para ello se usan las etapas de Verificación y Depuración.
Finalmente se debe usar la fase de Documentación, es decir, es la escritura de las diferentes fases del ciclo de vida del software, esencialmente el análisis, diseño y codificación, unidos a manuales de usuario y de referencia, así como normas para el mantenimiento.
Análisis del Problema
En esta fase se requiere una clara definición del problema, para poder hacer esto es conveniente realizar las siguientes preguntas:
¿Qué entradas se requieren? (tipo y cantidad)
¿Cuál es la salida deseada? (tipo y cantidad)
¿Qué método produce la salida deseada? Con dichas preguntas se determina qué necesita el programa para resolver el problema.
La solución puede llevarse a cabo mediante varios algoritmos [Joyanes, 2004]. Un algoritmo dado correctamente resuelve un problema definido y determinado.
El algoritmo debe cumplir diferentes propiedades:
Especificación precisa de la entrada. Se debe dejar claro el número y tipo de valores de entrada y las condiciones iniciales que deben cumplir dichos valores.
Especificación precisa de cada instrucción. No debe haber ambigüedad sobre las acciones que se deben ejecutar en cada momento.
Exactitud, corrección. Si debe mostrar que el algoritmo resuelva el problema.
Etapas bien definidas y concretas. Concreto quiere decir que la acción descrita por esa etapa está totalmente comprendida por la persona o máquina que debe ejecutar el algoritmo. Cada etapa debe ser ejecutable en una cantidad finita de tiempo.
Número finito de pasos. Un algoritmo se debe componer de un número finito de pasos.
Un algoritmo debe terminar. En otras palabras, no debe entrar en un ciclo infinito.
Descripción del resultado o efecto. Debe estar claro cuál es la tarea que el algoritmo debe ejecutar. La mayoría de las veces, esta condición se expresa con la producción de un valor como resultado que tenga ciertas propiedades.
Explicación: