TPN2-Diagrama de Flujo y Pseudocodigo

Juan Ignacio Talpone 1
Programacin, Algoritmos y Estructuras de Datos.

Introduccin terica al Trabajo Prctico 6.
DIAGRAMAS DE FLUJO Y
PSEUDOCDIGO
Programacin, Algoritmos y Estructuras de Datos. Curso 2011.
Tema: Diagramas de Flujo y Pseudocdigo.
DIAGRAMAS DE FLUJO
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.
Introduccin.
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.
Smbolos 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 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
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.
Smbolos Utilizados.
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.
Condicin
Verdadera
?
Leer o Escribir
Si No
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:

Smbolos Utilizados.
Comentarios: Es una aclaracin para comprender mejor el cdigo del programa, pero no
forma parte del cdigo, es decir, no se ejecuta.
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
Declaracin e
Inicializacin de
Variables
Entrada de
Datos
Presentacin de
Resultados en
Pantalla
Procesamiento de
Datos
FIN
Esto es un comentario.
Diagrama de Flujo Elemental.
INICIO
Declaracin e
Inicializacin de
Variables
Entrada de
Datos
Presentacin de
Resultados en
Pantalla
FIN
Condicin
Verdadera
?
Si No
Accin 1
Accin 2
Ejemplo de DF de un algoritmo genrico que incluye
una bifurcacin.

Si la Condicin es Verdadera, se ejecuta la Accin 1 y
en caso contrario (Falsa) la Accin 2.
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.

Es un lenguaje de especificacin de algoritmos, pero muy parecido a cualquier
lenguaje de programacin, por lo que luego su traduccin al lenguaje de
programacin es muy sencillo, pero con la ventaja de que no se rige por las
normas de un lenguaje en particular. Nos centramos ms en la lgica del
problema.

El pseudocdigo tambin va a utilizar una serie de palabras claves o palabras
especiales que va indicando lo que significa el algoritmo.
Pseudocdigo.
1. INICIO y FIN: Por donde empieza y acaba el algoritmo.

2. DATOS: Aqu se declaran e inicializan las variables que utilizar el algoritmo.

3. ALGORITMO: En esta seccin se escribe el algoritmo.
Pseudocdigo - Sintaxis Utilizada.
Pseudocdigo de un algoritmo genrico:

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.
Juan Ignacio Talpone
12
Si: Si la Condicin es Verdadera, se ejecuta la Accin, sino el algoritmo continua con su
ejecucin.
Estructuras de Control Selectivas.
Condicin
Verdadera
?
Si
No
Accin
Si < Condicin >
<Accin>
Fin_Si
13
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
?
Si
No
Accin 1 Accin 2
Si < Condicin >
< Accin 1 >
Sino < Accin 2 >

Fin_Si
14
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
?
Si
No
Accin 1
Accin 3
Cond. 2
Verdadera
?
Accin 2
Si
No
Si < Condicin 1 >
< Accin 1 >
Sino_Si < Condicin 2 >
< Accin 2 >
Sino < Accin 3 >

Fin_Si
15
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.

Expresin
o
Condicin
Accin 1 Accin n Accin 2
Segn <expresin>

< Valor 1 >: < Accin 1 >
< Valor 2 >: < Accin 2 >
< Otro >: < Acciones >

Fin_Segn

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.
Estructuras de Control Repetitivas.
Condicin
Verdadera
?
Si
No
Accin
Mientras < Condicin >
< Accin >
Fin_Mientras
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.
Condicin
Verdadera
?
Si
No
Accin
Hacer < Accin >
Mientras < Condicin >
18
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.
Variable = Inicio ; Condicin? ; Inc. n
Condicin
Verdadera
?
Si
No
Accin
Accin
No
Si
Inicio
Accin 2
Para variable = Vi, variable < Vf, Inc n
<Accin>
Fin_Para
Ejemplo: Mostrar el producto de nmeros enteros positivos entrados por teclado hasta el
ingreso de un nmero negativo.
Pseudocdigo:

Mdulo: Principal

INICIO
DATOS:
P, num: entero

ALGORITMO:

P 1

Leer num

Mientras num >= 0
P p * num
Leer num
Fin_mientras

Escribir p
FIN
INICIO
Entero P, num
P = 1
Leer num
P = P * num
FIN
Num >= 0?
Leer num
Escribir num
Si
No
PREGUNTAS?

TPN2-Diagrama de Flujo y Pseudocodigo

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TPN2-Diagrama de Flujo y Pseudocodigo

Transféré par

Droits d'auteur :

Formats disponibles

Juan Ignacio Talpone 1

Programacin, Algoritmos y Estructuras de Datos.

Vous aimerez peut-être aussi