Introduccion a los algoritmos Actividad



DESARROLLO DE UN PROGRAMA

El desarrollo de un programa comprende el conjunto de etapas que van desde el planteamiento del problema inicial en la fase de análisis hasta su solución informatizada a un costo razonable. Etapas:
















Fase de construcción de un programa

Esta fase va desde el planteamiento de un problema hasta la obtención de un algoritmo que lo resuelve codificado enun lenguaje de programación. Se compone a su vez en:
Definición del problema
Análisis del problema
Programación de la solución del problema
Diseño del algoritmo
Codificación del programa

Estas etapas generan una documentación que se engloba en lo que se llama: cuaderno de carga.

A. Definición o planteamiento del problema

El estudio y definición del problema dan lugar al planteamiento delproblema que se escribirá en la documentación del programa. Si no se sabe lo que se busca, no se lo reconoce si se lo encuentra. Es decir que, si no sabemos con claridad qué es lo que tenemos que resolver, no podremos encontrar una solución. Aquí se declara cuál es la situación de partida y el entorno de datos de entrada, los resultados deseados, dónde deben registrarse y cuál será la situación final ala que debe conducir el problema después de ser implementado (procesado por el computador).

A1. Análisis del problema

Teniendo en claro el problema a resolver, se hace un análisis detallado de los datos, condiciones del problema y demás. El objetivo es, entonces, ayudar a comprender la naturaleza del problema, el cual debe estar bien definido si se desea llegar a una solución satisfactoria. Parapoder definir un problema con precisión se requiere que las especificaciones de entrada y salida sean descritas en detalle. Podemos enunciar pasos generales para realizar el análisis del problema:

a) Lectura previa: para obtener una idea general de lo que se solicita.
b) Lectura detallada: para responder a las preguntas:

¿Qué información debe proporcionar la solución del problema? (Salida)¿Qué datos se necesitan para resolver el problema? (Entradas)

En esta etapa, básicamente, se identifica el problema y se decide qué tipo de solución se requiere y si ello implica software, se definirán los requerimientos a cubrir. Si esa solución requiere software, el analista definirá las condiciones que debe cumplir:
Definición de salida Contenido: es el tipo de información que se proporcionará y aqué nivel de detalle. Formato: cómo mostrar la información, por impresora, pantalla o gráfico. Tiempo: periodicidad del informe; es decir, cuándo necesita la información el usuario, por ejemplo diaria, semanalmente o mensualmente. Flexibilidad: los programas no deben ser rígidos, al punto de que no puedan ser modificados para adaptarse a condiciones cambiantes.

Definición de entrada Datosnecesarios. Disponibilidad de los datos. Procedimientos para obtener información. Introducción de los datos: cómo se ingresarán al sistema.

Definición de tareas de procesamiento Restricciones de personas: el software debe estar diseñado de modo que el sistema dé avisos claros a los usuarios acerca de lo que deben hacer, cuándo hacerlo y cómo; para que los usuarios no deban estar especializados alhacer uso del sistema. Restricciones del equipo: el software debe estar diseñado para trabajar en computadora, equipo periférico y software de sistema que se encuentren a disposición o sean factibles de adquirir.

A2. El diseño del algoritmo En esta etapa del ciclo de vida de desarrollo de programas, los analistas trabajan con los requerimientos del software desarrollados en la etapa de análisis,hasta la explicación de la naturaleza de la solución de programación. Se determinan todas las tareas que cada programa realiza, como así también, la forma en que se organizarán estas tareas cuando se codifique el programa. Los problemas cuando son complejos, se pueden resolver más eficientemente con la computadora cuando se descomponen en subproblemas que sean más fáciles de solucionar que el...