Bach. Industrial Y Perito Con Especialidad En Computacion

Para dibujar un diagrama de flujo, debemos tomar en cuenta las siguientes reglas:
1. Cada símbolo significa un tipo de operación
• Entrada/Salida
• Proceso
• Decisión
• Transferencia o bifurcación
2. Dentro de cada símbolo se escribe un comentario para indicar la operación o proceso específico que se ha de ejecutar
3. Los diagramas de flujo se leen de arriba hacia abajo y de izquierda aderecha
4. Una secuencia de operaciones se ejecuta hasta que un símbolo terminal designa el final de la ejecución o un conector de bifurcación transfiere el control a otro punto del diagrama.

EL DISEÑO DE TOP DOWN DE PROGRAMAS
La solución de cualquier problema puede darse en varias formas o niveles de abstracción. Dice Niklaus Wirth (1974): "Nuestra herramienta mental más importante paracompetir con la complejidad es la abstracción. Por tanto, un problema complejo no deberá considerarse inmediatamente en términos de instrucciones de un lenguaje, sino de elementos naturales del problema mismo, abstraídos de alguna manera".

El diseño top down consiste en encontrar la solución de un problema mediante la aplicación sistemática de descomposición en subproblemas cada vez más simples(aplicando la máxima de dividir para vencer).
Por ejemplo, leer un número N y dar una lista de los cuadros perfectos que hay entre 1 y N (se supone que todos los números son enteros positivos). Por ejemplo, si N es 30, se obtendrá la siguiente lista de cuadros: 1, 4, 9, 16, 25.
En la figura siguiente se muestra una posible descomposición en subproblemas que da a lugar a la estructura para eldiseño del programa, el cual puede realizarse inicialmente en forma de algoritmo. Observe cómo la descomposición se hace de lo general a lo particular. Un rectángulo representa un determinado subproblema, y los que a su vez ese subproblema se puede descomponer.



Los cuatro rectángulos a partir de los cuales no salen líneas inferiores, denominados terminales, pueden considerarse como puntos departida. Son los que corresponden más exactamente con los pasos del algoritmo. Los otros rectángulos, denominados no terminales, definen estructuras de decisión de más alto nivel, que describen cómo se ha desarrollado el trabajo. Ésos pueden aparecer en el algoritmo final en forma de estructuras de control o tal vez como comentarios. El resultado es el algoritmo cuadrados perfectos.
Algoritmocuadrados perfectos, este algoritmo lee un entero positivo N e imprime los cuadrados perfectos existentes entre 1 y N. La matriz de una dimensión o vector CUADRADOS, con el índice I, se utiliza para almacenar los cuadrados mientras se espera su impresión. T es una variable entera:
1. (Entrada) leer (N)
2. (Se crea el vector de cuadrados perfectos) I=0 Repetir hasta el paso 4 para J=1,2,…N.
3. (Secalcula la parte entera de la raíz cuadrada del número en proceso). T= parte entera (raíz cuadrada (J))
4. (¿Es J cuadrado perfecto?) si T*T=J entonces =I+1 cuadrados(I)=J
5. (Se imprime los números contenidos en el vector) repetir para J=1,2,..,I escribir (CUADRADOS(J))
6. (Fin)
Prueba del algoritmo. Una vez que se ha desarrollado el algoritmo, debemos asegurarnos de que funciona. Una manera deefectuar esta comprobación es ejecutar el algoritmo mentalmente, utilizando datos representativos y anotando con lápiz y papel los valores que van tomando las variables en cada paso.

PROGRAMACIÓN ESTRUCTURADA
La programación estructurada está basada en los siguientes puntos:
1. Diseño del programa de los general a lo particular (top down).
2. Teorema de estructura. Todo programa puede serdiseñado utilizando únicamente las estructuras básicas:
• Secuencial
• Alternativa
• Repetitiva
Un programa, por largo y complejo que sea, se puede diseñar anidando convenientemente en tres estructuras básicas. Esto ayudara mucho a que los programas sean fácilmente leídos por cualquier persona, a que el números de errores en el proceso de programación sea bajo, a que los programas sean...