1
DIAGRAMAS DE FLUJO
2
Es una notación gráfica para implementar algoritmos.
Se basa en la utilización de unos símbolos gráficos denominados bloques, en los que escribimos las acciones que tiene que realizar el algoritmo.
Estos bloques están conectados entre sí por líneas y eso nos indica el orden en el que tenemos que ejecutar las acciones.
En todo algoritmo siempre habrá un bloque de inicio y otro de fin, para el principio y final del algoritmo.
Introducción.
3
Líneas de flujo: Es una línea con una flecha (y solo una flecha) que permite conectar los bloques del diagrama. La flecha indica la secuencia en la que se van a ejecutar las acciones.
Símbolos Utilizados.
Principio y Fin: Todo algoritmo y por lo tanto, todo diagrama de flujo tiene un principio y un fin (y son únicos). Dentro de este bloque se coloca la palabra “INICIO” o “FIN” según corresponda.
"INICIO” o “FIN”
Proceso: Aquí dentro se escribe la acción que debe realizar el programa. Si son varias, se escriben una debajo de la otra, sin olvidarse que se ejecutan una a una en forma secuencial según en qué orden fueron escritas.
Acciones
4
Condición: Dentro de este bloque se escribe una condición. Si ésta es verdadera, entonces el algoritmo tomará una de sus salidas, de lo contrario, tomará la siguiente. Permite representar estructuras del tipo selectivas y repetitivas.
Símbolos Utilizados.
Entrada y Salida: Representa acciones de entrada salida desde un teclado o hacia una pantalla respectivamente. Es decir, si debemos ejecutar una acción que consiste en leer un dato que se ingresa mediante el teclado de una PC y almacenarlo en la variable de nombre “a”, entonces dicha acción se describe dentro de este bloque como “leer a”.
(Gp:) Condición Verdadera?
Leer o Escribir
Si
No
5
Conectores: Permiten “unir” diagramas de flujo cuando éstos no caben en una misma columna de la hoja por completo. Es decir, cuando debemos, por cuestiones de espacio en la hoja, fragmentar el programa entonces utilizamos estos bloques para indicar los puntos de unión. Cada par de puntos que se deben unir llevarán dentro de este bloque el mismo número.
En la misma hoja: En otra hoja:
Símbolos Utilizados.
Comentarios: Es una aclaración para comprender mejor el código del programa, pero no forma parte del código, es decir, no se ejecuta.
6
RECORDAR: CONCEPTO DE ALGORITMO: Un algoritmo es un conjunto de pasos o secuencia de instrucciones que, ejecutadas en un determinado orden, permiten resolver un problema determinado.
Diagrama de Flujo Elemental.
INICIO
Declaración e Inicialización de Variables
Entrada de Datos
Presentación de Resultados en Pantalla
Procesamiento de Datos
FIN
Esto es un comentario.
7
Diagrama de Flujo Elemental.
INICIO
Declaración e Inicialización de Variables
Entrada de Datos
Presentación de Resultados en Pantalla
FIN
(Gp:) Condición Verdadera?
Si
No
Acción 1
Acción 2
Ejemplo de DF de un algoritmo genérico que incluye una bifurcación.
Si la Condición es Verdadera, se ejecuta la Acción 1 y en caso contrario (Falsa) la Acción 2.
8
PSEUDOCÓDIGO
9
El pseudocódigo es una manera de escribir algoritmos de forma poco estricta (con una sintaxis relajada) o estructuras de datos poco detalladas, pero intentando acercar las ideas del algoritmos a estructuras y sintaxis parecidas a las de los lenguajes de alto nivel en los que vamos a programar el algoritmo.
Es para ser leído por personas, por tanto no se preocupa en detalles sintácticos.
Es un lenguaje de especificación de algoritmos, pero muy parecido a cualquier lenguaje de programación, por lo que luego su traducción al lenguaje de programación es muy sencillo, pero con la ventaja de que no se rige por las normas de un lenguaje en particular. Nos centramos más en la lógica del problema.
El pseudocódigo también va a utilizar una serie de palabras claves o palabras especiales que va indicando lo que significa el algoritmo.
Pseudocódigo.
10
INICIO y FIN: Por donde empieza y acaba el algoritmo.
DATOS: Aquí se declaran e inicializan las variables que utilizará el algoritmo.
ALGORITMO: En esta sección se escribe el algoritmo.
Pseudocódigo – Sintaxis Utilizada.
Pseudocódigo de un algoritmo genérico:
INICIO.
DATOS: ** esto es un comentario **
entero a ; ** declaración de una variable entera **
real b = 0 ; ** declaración e inicialización de una variable **
ALGORITMO:
leer a ;
b = a + 5 ;
escribir b ;
FIN.
Página siguiente  |