Professional Documents
Culture Documents
Pesado
J.Max Quispe Chambi
Unidad 4
Diagramas de Flujo y
Pseudocdigo
J.Max Quispe Chambi
Diagramas de Flujo
Introduccin.
Es una notacin grfica para implementar algoritmos.
Se basa en la utilizacin de unos smbolos grficos denominados
bloques, en los que escribimos las acciones que tiene que realizar el
algoritmo.
Estos bloques estn conectados entre s por lneas 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.
4
Continuacin
Smbolos Utilizados.
Lneas de flujo: Es una lnea 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.
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 segn corresponda.
"INICIO o FIN
Proceso: Aqu dentro se escribe la accin 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 segn en qu orden
fueron escritas.
Acciones
Continuacin
Smbolos Utilizados.
Condicin: Dentro de este bloque se escribe una condicin. 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.
Si
Condicin
Verdadera
?
No
Entrada y Salida: Representa acciones de entrada salida desde un teclado o hacia una pantalla
respectivamente. Es decir, si debemos ejecutar una accin 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 accin se
describe dentro de este bloque como leer a.
Leer o Escribir
Continuacin
Smbolos Utilizados.
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 unin. Cada par de puntos que
se deben unir llevarn dentro de este bloque el mismo nmero.
En la misma hoja:
En otra hoja:
Comentarios: Es una aclaracin para comprender mejor el cdigo del programa, pero no forma parte
del cdigo, es decir, no se ejecuta.
Continuacin
Diagrama de Flujo Elemental.
INICIO
Declaracin e
Inicializacin de
Variables
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.
Entrada de
Datos
Esto es un comentario.
Procesamiento de
Datos
Presentacin de
Resultados en
Pantalla
FIN
8
Continuacin
INICIO
Entrada de
Datos
Condicin
Verdadera
?
Accin 1
No
Accin 2
Presentacin de
Resultados en
Pantalla
FIN
9
Pseudocdigo
Pseudocdigo.
El pseudocdigo 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 ledo por personas, por tanto no se preocupa en detalles sintcticos.
10
Continuacin
Pseudocdigo - Sintaxis Utilizada.
1.
2.
3.
INICIO.
DATOS:
** esto es un comentario **
entero a ;
** declaracin de una variable entera **
real b = 0 ; ** declaracin e inicializacin de una variable **
ALGORITMO:
leer a ;
b=a+5;
escribir b ;
FIN.
11
Estructuras
Estructuras de Control Selectivas.
Si: Si la Condicin es Verdadera, se ejecuta la Accin, sino el algoritmo continua con su ejecucin.
Condicin
Verdadera
?
Si
No
Accin
12
Continuacin
Estructuras de Control Selectivas.
Si Sino: Si la Condicin es Verdadera, se ejecuta la Accin 1, sino el algoritmo ejecuta la Accin 2.
Luego el algoritmo continua con su ejecucin.
Condicin
Verdadera
?
No
Si
Accin 1
Accin 2
Fin_Si
13
Continuacin
Estructuras de Control Selectivas.
Si Sino Si: Si la Condicin 1 es Verdadera, se ejecuta la Accin 1, sino el algoritmo evala la
Condicin 2. Si es Verdadera, ejecuta la Accin 2 y sino la Accin 3.
Cond. 1
Verdadera
?
No
Si
Si
Cond. 2
Verdadera
?
No
Accin 1
Si
Accin 2
Accin 3
Fin_Si
14
Continuacin
Estructuras de Control Selectivas.
Segn (alternativa mltiple): Se evala una condicin o expresin que puede tomar n valores. Segn
el valor que la expresin tenga en cada momento se ejecutan las acciones correspondientes al valor. El
valor con el que se compara la expresin, va a depender de los lenguajes, de lo que sea ese valor. En
general ese valor puede ser un valor constante, un rango de valores o incluso otra condicin.
Segn <expresin>
Expresin
o
Condicin
Accin 1
Accin 2
Accin n
Fin_Segn
15
Continuacin
Estructuras de Control Repetitivas.
Mientras: Se evala la Condicin. Si es Verdadera, se ejecuta la Accin y se evala nuevamente la
Condicin. En el momento en el que la Condicin sea Falsa se sale del bucle y se continua con la
ejecucin del algoritmo. Al evaluarse la Condicin, al principio, antes de entrar en el bucle, si la
condicin es Falsa, nunca se entrar en el bucle. Por lo tanto se utiliza obligatoriamente este tipo de
bucle en el caso de que exista la posibilidad de que el bucle pueda ejecutarse 0 veces.
Condicin
Verdadera
?
No
Si
Accin
16
Continuacin
Estructuras de Control Repetitivas.
Hacer - Mientras: En primera instancia se ejecuta la Accin. Posteriormente, se evala la Condicin. Si
es Verdadera, se ejecuta nuevamente la Accin. Si es Falsa, se contina con la ejecucin del algoritmo.
Se repite el bucle mientras la condicin sea Verdadera. La Condicin se evala siempre al final del
bucle, si es Verdadera se ejecuta nuevamente la Accin, si es Falsa se sale del bucle. Como la Condicin
se evala al final, incluso aunque la primera vez ya sea Falsa, el bucle (la Accin) se habr ejecutado al
menos una vez.
Hacer
< Accin >
Mientras < Condicin >
Accin
Condicin
Verdadera
?
No
Si
17
Continuacin
Estructuras de Control Repetitivas.
Desde - Hasta: Se utiliza cuando se sabe el nmero exacto de veces que hay que iterar. Para ello el
bucle llevar asociado una variable ndice, a la que se le asigna un valor inicial y se determina cual va
a ser su valor final y adems se va a incrementar (o decrementar) en cada iteracin de bucle en un
valor constante.
Inicio
Accin
Condicin
Verdadera
?
No
Si
Accin
Accin 2
18
18
Continuacin
Ejemplo: Mostrar el producto de nmeros enteros positivos entrados por teclado hasta el ingreso de
un nmero negativo.
Pseudocdigo:
INICIO
Entero P, num
P=1
Mdulo: Principal
INICIO
DATOS:
P, num: entero
Leer num
No
ALGORITMO:
P1
Num >= 0?
Leer num
Si
Escribir num
P = P * num
Leer num
FIN
Escribir p
FIN
19
20
21
22
Preguntas?
SIGUIENTE UNIDAD:
PROGRAMACIN MATLAB
24