Algoritmos

II
ALGORITMOS

II.1.

REQUISITOS, DISEÑO, PROGRAMACIÓN Y PRUEBAS.

Pueden ser identificadas dos etapas en el proceso de resolución de problemas: 1. 2. Fase de solución Fase de implementación (realización) en algún programación. lenguaje de

La fase de solución incluye, a su vez el análisis del problema, el diseño y la verificación del algoritmo. El primer paso es el análisis delproblema, aquí 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. Este primer paso se conoce como “Análisis de Requerimientos”, en este proceso la persona que plantea el problema (cliente) expone sus necesidades a quien realizará el programa (analista -programador), esto se lleva a cabo por 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. En este procesose obtiene el “Algoritmo”, el cual puede 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 primera fase enla construcción de programas la determina el algoritmo a utilizar, que nos indica una serie de pasos ordenados y lógicos para resolver un problema dado.

-7-

Finito. Al seguir el algoritmo, éste debe terminar en algún momento, es decir, debe ejecutarse en un número finito de pasos hasta llegar a la solución del problema. Para diseñar un algoritmo se debe comenzar por identificar las tareasmás importantes y disponerlas en el orden en que han de llevarse a cabo. Los pasos en esta primera descripción de actividades deberán ser refinados, añadiendo más detalles a los mismos e incluso, algunos de ellos pueden requerir un refinamiento adicional antes de que se pueda obtener un algoritmo claro, preciso y completo. Este método de diseño de los algoritmos en etapas, donde se va de losconceptos 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 conoce como 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” delmismo (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 se obtengan los resultados que se esperaban. II.2. TÉCNICAS DE PROGRAMACIÓN ALGORITMICA PROGRAMACIÓN ESTRUCTURADA

•

Recursos abstractos. Encada 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 DE BÖHM Y JACOPINI Para que laprogramación sea estructurada, los programas han de ser propios. Un programa se define como propio si cumple las siguientes características: • • • Tiene un solo punto de entrada y uno de salida Toda acción del algoritmo es accesible, es decir, existe al menos un camino que va desde el inicio hasta el fin del algoritmo, se puede seguir y pasa a través de dicha acción. No posee lazos o bucles...