UNIDAD CINCO
TECNICAS PARA LA FORMULACION DE ALGORITMOS
DIAGRAMA DE FLUJO
Es una representación gráfica para la definición, análisis o método de solución de un problema, en el cual se utilizan símbolos que representan operaciones, datos, flujo, equipo etc.
Esta representación gráfica se da cuando varios símbolos se relacionan entre si mediante lineas que indican el orden que se deben ejecutar los procesos.
Los símbolos mas comunes usados en un diagrama de flujo son los siguientes:
s i m b o l o |
n o m b r e |
d e s c r i p c i o n |
|
Inicio o final | Representa el comienzo o final de un diagrama de flujo |
|
Entrada de datos | Representa la lectura de un datos desde un dispositivo periférico de entrada |
|
Proceso | Representa operaciones aritméticas o de asignación |
|
Toma de decisiones | Representa la comparación entre dos o mas valores |
|
Despliegue visual | Muestra mensajes o variables en un dispositivo de salida como el monitor |
|
Despliegue impreso | Permite representar una salida por la impresora de mensaje o variables |
|
Conector en página | Representa la continuación de un diagrama o parte dentro de la misma pagina |
|
Conector fuera de pagina | Representa lo mismo que el anterior, solo que ahorafuera de la pagina |
|
Lineas de flujo | Indican la secuencia que llevan las instrucciones |
Para trazar diagramas de flujo adecuados se deben seguir las siguientes recomendaciones:
-Usar solo lineas rectas horizontales o verticales
-Se debe evitar el cruce de lineas, para ellos usar los conectores necesarios debidamente rotulados.
-A cada símbolo debe llegar una sola linea, use conectores cuando sea necesario
-Todas las lineas usadas deben terminar en un símbolo, no deben quedar lineas sin conectar
-Trazar los símbolos de manera que se puedan leer siempre de arriba a abajo y de izquierda a derecha
-Todo texto escrito dentro de un símbolo deberá ser escrito claramente evitando, el uso de muchas palabras
PSEUDOCODIGO
Es la representación narrativa de los pasos que debe seguir un algoritmo para dar un resultado. El pseudocodigo usa en vez de símbolos palabras para indicar el proceso a realizar por ello el pasarlo a un lenguaje de programación ( codificación ) es una tarea muy sencilla. Al usarse palabras especiales en cada una de estas, el espacio necesario para hacer un pseudocodigo es mucho menor que en un diagrama de flujo.
Las principales ventajas sobre el diagrama de flujo son:
- Ocupa menos espacio en una hoja de papel
- Permite representar de forma fácil operaciones repetitivas complejas
- Es muy fácil pasar del pseudocodigo a la codificación
- Si se siguen las reglas, se puede observar claramente los niveles que tiene cada operación.
Ejemplo:
Algoritmo que sume dos valores que serón introducidos por el teclado
Leer A
Leer B
Suma = A+B
Imprime Suma
Fin
5.3 DIAGRAMAS ESTRUCTURADOS (NASSI-SCHEIDERMAN)
La diagramación estructurada es una nueva técnica aparecida en la década de los setenta tendiente a solucionar los problemas que se estaban presentando al utilizar la diagramación libre. Pretende básicamente la normalización y estandarización de metodologías utilizadas por los diferentres programadores y facilitar la comprensión, integración y organización de los diferentes programas dentro de una companía.
Básicamente se definieron 3 estructuras
La estructura secuencia, la estructura si cierto falso y la estructura hacer mientras.
Estructura Secuencia: Dentro de esta estructura se puede colocar uno o varios enunciados de asignación.
Estructura Si Cierto Falso: Se utiliza básicamente para hacer selecciones o agrupaciones dependiendo de una o varias condiciones.
Estructura Hacer Mientras: es utilizada para solucionar problemas de repetición, Cuando se desea ejecutar varias veceas un conjunto de enunciados dependiendo de una condición.