Prograa

Resumen
II
ALGORITMOS

II.1. REQUISITOS, DISEÑO, PROGRAMACIÓN Y PRUEBAS.
Pueden ser dos etapas en el proceso de resolución de problemas:
1. Fase de solución
2. Fase de implementación (realización) en algún lenguaje de Programación.

La fase de solución incluye, a su vez el análisis del problema, el diseño y la verificación del algoritmo.
Elanálisis del problema se debe examinar cuidadosamente la situación a resolver con el fin de obtener una idea clara de lo que se quiere hacer y determinar cuales son los datos que se necesitan para resolver el mismo.
El Análisis de Requerimientos es proceso la persona que plantea el problema (cliente) expone sus necesidades a quien realizará el programa (analista - programador), esto se lleva a cabopor medio de diferentes técnicas, tales como: entrevistas, cuestionarios y observación.

Una vez que se han definido los requerimientos, se continúa con el proceso de “Diseño”, el cual es una actividad esencialmente creativa. Esta es la forma mediante la cual se pueden traducir con precisión los requerimientos del cliente a un producto o programa terminado.

Se obtiene el “Algoritmo”, el cualpuede ser definido como la secuencia ordenada de pasos, no ambiguos, que conducen a la solución del problema planteado.
Todo algoritmo debe ser:
Preciso. Indicando el orden de realización de cada uno de los pasos.
Definido. Si se sigue el algoritmo varias veces proporcionándole los mismos datos, se deben obtener siempre los mismos resultados.

La programación estructurada es un conjunto detécnicas para desarrollar algoritmos fáciles de escribir, verificar, leer y modificar. Utiliza:
• Diseño descendente. EL cual consiste en diseñar los algoritmos en etapas, partiendo de los conceptos generales hasta llegar a los detalles.
El diseño descendente se verá complementado y ampliado con la modularización.

Para diseñar un algoritmo se debe comenzar por identificar las tareas másimportantes y disponerlas en el orden en que han de llevarse a cabo.
Este método de diseño de los algoritmos en etapas, donde se va de los conceptos generales a los detalles a través de refinamientos sucesivos, se conoce como método descendente (Top-down).
Existe otro método, que no es recomendable y al contrario del Top-down, consiste en ir de lo particular hacia lo general. Este método se conocecomo
Bottom-up.
Una vez que se tiene el algoritmo definido, se pasa a la Fase de Implementación, en ésta, se lleva a cabo la “Codificación” del mismo (traducción del algoritmo a algún lenguaje de programación), luego sigue la ejecución y comprobación del programa.
El paso de comprobación es muy importante, en este, se ejecuta el programa varias veces, con distintos datos, para verificar que seobtengan los resultados que se esperaban.

II.2. TÉCNICAS DE PROGRAMACIÓN ALGORITMICA
PROGRAMACIÓN ESTRUCTURADA

La programación estructurada es un conjunto de técnicas para desarrollar algoritmos fáciles de escribir, verificar, leer y modificar. Utiliza:
• Diseño descendente. EL cual consiste en diseñar los algoritmos en etapas, partiendo de los conceptos generales hasta llegar a losdetalles.
Recursos abstractos. En cada descomposición de una acción compleja se supone que todas las partes resultantes están ya resueltas, posponiendo su realización para el siguiente refinamiento.
• Estructuras básicas. Los algoritmos deberán ser escritos utilizando únicamente tres tipos de estructuras básicas: secuenciales, decisión e iteración, las cuales se describen más adelante.

TEOREMA DEBÖHM Y JACOPINI

El teorema de Böhm y Jacopini dice que: “un programa propio puede ser escrito utilizando únicamente tres tipos de estructuras: secuencial, selectiva y repetitiva”. De este teorema se deduce que se han de diseñar
los algoritmos empleando exclusivamente dichas estructuras, las cuales, como tienen un único punto de entrada y un único punto de salida, harán que nuestros programas...