FORMULACIN DE ALGORITMOS DIAGRAMAS DE FLUJO Los diagramas

FORMULACIÓN DE ALGORITMOS

DIAGRAMAS DE FLUJO Los diagramas de flujo en programación se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas que indican la secuencia de operación (flujo de la información).

DIAGRAMAS DE FLUJO

DIAGRAMAS DE FLUJO

DIAGRAMAS DE FLUJO

DIAGRAMAS DE FLUJO

DISEÑO DE ALGORITMOS Las características fundamentales que debe cumplir todo algoritmo son: • Debe ser preciso. Indicar el orden de realización de cada paso. • Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez, para una misma entrada. • Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento. Debe tener un número finito de pasos.

Partes principales de un algoritmo

Reglas de Programación • Dividir un algoritmo en partes independientes (módulos) y tratar cada uno por separado. • Establecer y utilizar para la resolución de problemas las técnicas de programación estructurada. • Dar importancia relevante a las estructuras de datos. • Describir completa y claramente cada algoritmo (documentación). • Verificar y validar el programa con datos significativos.

Estructuras de Control Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten, mediante la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la solución de problemas. Para poder seguir un programa estructurado que sea claro, simple, fiable y fácil de leer, será necesario utilizar estructuras de control que permitan a cualquier programa o subrutina dividirse en segmentos independientes. El teorema de la estructura (también denominado Teorema de Jacopini Bohm, 1966) establece que un programa propio puede ser escrito utilizando tres tipos de estructuras básicas: 1. Secuenciales 2. Selectivas 3. Repetitivas

Estructuras de Control Un programa se define como propio si cumple las siguientes características: • Posee un solo punto de entrada y otro de salida para el control del programa. • Existen caminos desde la entrada hasta la salida que se pueden seguir y que pasan por todas las partes del programa. • Todas las instrucciones son ejecutables y no existen lazos o bucles infinitos (sin fin). Un programa estructurado se puede describir sólo con las tres estructuras de control citadas. Las estructuras se llaman de control porque realmente controlan cómo se ejecutan las sentencias del programa. Si el programa tiene un solo punto de entrada y un solo punto de salida, será más fácil de leer y depurar.