DIAGRAMAS DE FLUJO Y

PSEUDOCDIGO
Martin Jaramillo Pino

REPASO CLASE ANTERIOR

PROBLEMA

ALGORITMO

Objetivos:
Identificar la estructura de un algoritmo y sus maneras de representacin.
Explicar la Solucin de problemas con el Computador.

Construir algoritmos como solucin a problemas dados y su implementacin

en un lenguaje de programacin.

ALGORITMO
Una formula o serie de pasos para solucionar un problema dado. Para ser un
algoritmo, una serie de reglas debe no tener ambigedades y un claro punto de fin.
Descripcin exacta de la secuencia en que se ha de realizar un conjunto de
actividades tendientes a resolver un determinado tipo de problema o procedimiento.
Conjunto de reglas bien definidas para la resolucin de un problema. Un programa
de software es la trascripcin, en lenguaje de programacin, de un algoritmo.

CARCTERSTICAS DE UN ALGORITMO

Precisin
Repetitivo
Finito
Validez
Eficiencia
Menor uso de recursos

CONSTRUCCIN DE UN ALGORITMO
Operaciones bsicas
Entrada de datos
Salida de datos
Utilizacin de variables
Utilizacin de constantes
Aplicacin de operadores
Asignacin de valores
Combinacin de operaciones bsicas
Secuencial
Selectiva
Repetitiva

Los algoritmos son para solucionar tipos de

problemas
Es imprescindible poder entregar entradas
distintas en cada ejecucin
La entrada de datos se realiza mediante
algn dispositivo
Dispositivos de entrada
Teclado
Mouse
Botones
Censores de tacto
Cmaras digitales
Scanners
Archivos

De nada sirve implementar un algoritmo si no

podemos saber su resultado.
Al finalizar el algoritmo (o durante), es
imprescindible obtener la informacin resultante
de su ejecucin.
La salida de datos se realiza mediante
dispositivos.
Dispositivos de salida
Pantalla
Impresora
Parlantes
Tableros luminosos
Motores
Tarjeta de red
Archivos

C:\

Durante la ejecucin del algoritmo, es importante recordar los resultados parciales de

cada paso.
Estos resultados se etiquetan con un nombre.
Al invocar con posterioridad ese nombre, recuperamos el resultados parcial.
K es un dato de entrada, y tambin
Se considera una variable

gramoManzana =K/1000

Esta variable se denomina gramo y se utiliza para

recordar el valor de un gramo de un elemento

La principal caracterstica de una variable es que su valor puede cambiar en el

tiempo.
Usualmente se compara con una caja donde se puede almacenar una sola
cosa.
Por lo general, las variables se definen con un tipo de dato.
El tipo de dato restringe que tipo de cosas se pueden guardar en las cajas.

Utilizacin de CONSTANTES
Adems de las variables, un algoritmo requiere
de constantes.
A diferencia de las variables, su valor no puede
cambiar en el tiempo.
Las constantes tambin pueden recibir nombres
para mayor claridad.
Ej.: PI = 3.1415

gramoManzana =K/1000

La constante 1000 sirva para

transformar el valor Por kilo a
un valor por gramo

Para obtener resultados, generalmente es necesario transformar las entradas

en la salida.
Para esto se aplican operadores de distinta ndole
Aritmticos ( + , - , * , / )
Lgicos (igual que, mayor que, menor que, y, o, no)
Etc.
Los operadores requieren de operandos y entregan un resultado.
Por lo general, los operadores son unarios o binarios.

operandos
M=G*P
operador

El resultado de un operador se puede almacenar en una variable.

Para esto se utiliza un tipo especial de operador.
Este es el operador de asignacin.
Solo se pueden asignar valores a variables, no a constantes

Operador de asignacin

M= G*P
El resultado de GxP se asigna a la variable M

Ejercicio: Cree un algoritmo que multiplique tres nmeros.

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.

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

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

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.

INICIO

Declaracin e
Inicializacin de
Variables

Entrada de
Datos

Procesamiento de
Datos
Presentacin de
Resultados en
Pantalla

FIN

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
Esto es un comentario.

INICIO

Declaracin e
Inicializacin de
Variables

Entrada de
Datos

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.

Si

Condicin
Verdadera
?

Accin 1

No

Accin 2

Presentacin de
Resultados en
Pantalla

FIN

Ejercicio 1:
Cree un algoritmo, escrito utilizando diagrama de flujo que permita sumar dos
nmeros y muestre el resultado por pantalla (o monitor)
Ejercicio 2:
Cree el diagrama de flujo para que divida dos nmeros y muestre el resultado

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.

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 de un algoritmo genrico:
INICIO.
DATOS:
entero a ;
real b = 0 ;
ALGORITMO:
leer a ;
b=a+5;
escribir b ;
FIN.

** esto es un comentario **
** declaracin de una variable entera **
** declaracin e inicializacin de una variable **

Si: Si la Condicin es Verdadera, se ejecuta la Accin, sino el algoritmo continua con su

ejecucin.

Condicin
Verdadera
?

Si
Accin

No

Si < Condicin >

<Accin>
Fin_Si

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 < Condicin >

< Accin 1 >
Sino < Accin 2 >

Si
Accin 1

Accin 2

Fin_Si

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

Si
Cond. 2
Verdadera
?

< Condicin 1 >

< Accin 1 >
Sino_Si < Condicin 2 >
< Accin 2 >
Sino
< Accin 3 >

No

Accin 1

Fin_Si

Si
Accin 2

Accin 3

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
?

Si
Accin

No

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.

Hacer
< Accin >
Mientras < Condicin >

Accin

Condicin
Verdadera
?

Si

No

Ejercicio 1:
Elabore un algoritmos donde una persona ingrese su edad y muestre por pantalla
si es mayor de edad.
Ejercicio 2:
Elabore un algoritmo que muestre en forma ordenada tres nmero enteros
ingresados desde teclado.
Ejercicio 3:
Que resuelva la ecuacin de primer grado y muestre el resultado
Ejercicio 4:
Elabore un algoritmo que lea el nombre de una persona, la estatura y el peso. La
estatura esta en centmetros y el peso en kilogramos. El algoritmo debe imprimir
los datos ledos y la relacin estatura-peso (estatura/peso).

 Introduccin a la programacin, Montero Juan Jos, Mircoles 18 de Mayo

del 2005.
Pseudocdigo, diagramas estructurados y estructuras algortmicas
http://www.desarrolloweb.com/articulos/2198.php
Introduccin a la Programacin Algoritmos y DFD
http://es.scribd.com/doc/12390775/IntroducciOn-a-La-ProgramacionAlgoritmos-y-Dfd