Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas Asignatura: Algoritmos y Programacin

REPRESENTACIN GRFICA DE LOS ALGORITMOS

Para representar un algoritmo se debe utilizar algn mtodo que permita independizar dicho
algoritmo del lenguaje de programacin elegido. Ello permitir que un algoritmo pueda ser
codificado indistintamente en cualquier lenguaje. Para conseguir este objetivo se precisa que el
algoritmo sea representado grfica o numricamente, de modo que las sucesivas acciones no
dependan de la sintaxis de ningn lenguaje de programacin, sino que la descripcin pueda servir
fcilmente para su transformacin en un programa, es decir, su codificacin.

Los mtodos usuales para representar un algoritmo son:

Diagrama de Flujo.
Diagrama estructurado o N S (Nassi Schneiderman).
Pseudocdigo.

Diagrama de Flujo
Un diagrama de flujo es una de las tcnicas de representacin de algoritmos ms antigua y a la
vez ms utilizada, aunque su empleo ha disminuido considerablemente. Un diagrama de flujo es
un diagrama que utiliza los smbolos (cajas) estndar y que tiene los pasos del algoritmo escritos
en esas cajas unidas por flechas, denominadas lneas de flujo, que indican la secuencia en que se
deben ejecutar.

Los smbolos ms utilizados en un diagrama de flujo son:

Smbolos Nombre Funcin

Terminal Representa el inicio y fin de un algoritmo. Puede representar
tambin una parada o interrupcin del algoritmo.

Entrada / Salida Sirve para cualquier ingreso de datos desde los perifricos
de entrada o muestra informacin en algn perifrico de
salida.
Proceso Cualquier tipo de operacin que pueda originar cambio de
valor, formato o posicin, operaciones aritmticas, etc.

no Decisin Empleado cuando el programa debe tomar una decisin con

dos salidas posibles (si, no) dependiendo del valor de una
condicin lgica.
si
Decisin En funcin del resultado de la comparacin se seguir uno
mltiple de los diferentes caminos de acuerdo con dicho resultado.

Conector Sirve para enlazar dos partes cualesquiera de un

organigrama. Se refiere a la conexin en la misma pgina
del diagrama.
Lnea de flujo Indica el sentido de ejecucin de las operaciones.

Lnea conectora Sirve de unin entre dos smbolos.

1
 Universidad Catlica los ngeles de Chimbote
Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas Asignatura: Algoritmos y Programacin

Smbolo Nombre Funcin

Conector Conexin entre dos puntos del organigrama situado en
pginas diferentes.

Subrutina o Es un mdulo independiente del programa principal, que

Procedimiento recibe una entrada procedente de dicho programa, realiza
una tarea determinada y regresa al terminar, al programa
principal.
Pantalla Se utiliza en ocasiones en lugar del smbolo e E/S

Impresora Se utiliza en ocasiones en lugar del smbolo e E/S

Teclado Se utiliza en ocasiones en lugar del smbolo e E/S

Comentario Se utiliza para aadir comentarios al programa.

Tabla 1: Operadores Aritmticos

Los smbolos ms utilizados en un diagrama de flujo son:

a. inicio/fin.
b. proceso.
c. decisin.
d. conectores.
e. entrada/salida.
f. direccin del flujo.

Primer algoritmo con un diagrama de flujo

Para conocer como se resuelve un problema mediante el diagrama de flujo, resolveremos un
ejemplo:
Ejemplo 1:
El diagrama de flujo siguiente representa la resolucin de nuestro primer programa que deduce el
rea y permetro de un rectngulo, sabiendo que su base y altura tienen los valores 8cm y 2cm
respectivamente.

01

02 05

03 06

04 07

2
 Universidad Catlica los ngeles de Chimbote
Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas Asignatura: Algoritmos y Programacin

Explicacin de nuestro primer algoritmo:

Lo primero que debemos hacer para realizar un algoritmo, es analizar el problema; reconocer las
variables que representarn a los datos de entrada, dentro del proceso de clculo y los datos de
salida, que vamos a utilizar, procesar y encontrar.

Anlisis
Para este ejemplo hemos identificado nuestras variables a trabajar:

a. base = b
b. altura = h
c. rea = a
d. permetro = p

Todo algoritmo se debe comenzar con un inicio y finalizar con un fin, para ello se utilizar el
smbolo terminal. Para lograr explicar con mayor claridad nuestro algoritmo, hemos incluido
nmero de lnea. Donde la explicacin por lnea es la siguiente:

La lnea 01, se utiliza el smbolo terminal junto con la palabra inicio que representa el
comienzo del algoritmo.

La lnea 02, se utiliza el smbolo proceso donde a las variables b y h se le asignan los
nmeros 8 y 2 respectivamente.

La lnea 03, se utiliza el smbolo proceso donde primero se realiza la operacin b * h y

segundo, el resultado de esta operacin se asigna a la variable a (rea).

La lnea 04, se utiliza el smbolo conector de pgina, donde sirve para enlazar dos partes
cualesquiera en la misma pgina del diagrama. Para poder enlazar los conectores
podemos utilizar nmeros o smbolos diferentes a los utilizados en el algoritmo.

La lnea 05, se utiliza el smbolo proceso donde primero se realiza la operacin 2 * (b + h)

y segundo, el resultado de esta operacin se asigna a la variable p (permetro).

La lnea 06, se utiliza el smbolo entrada/salida, en este caso este smbolo representa la
salida de la informacin obtenida por el algoritmo: el rea y el permetro.

La lnea 07, se utiliza el smbolo terminal junto con la palabra fin que representa el fin del
algoritmo.

Nota:
El diagrama de flujo nos da una idea del orden de ejecucin de las actividades en el tiempo.
Primero cargamos los datos de entrada, luego hacemos las operaciones necesarias y por ltimo
mostramos los resultados.

Ejemplo 2:
El diagrama de flujo del ejemplo anterior tambin se puede llevar acabo sin el uso de conectores
de pgina o de pginas diferentes, en el siguiente diagrama se muestra cmo sera. Pero para
este ejemplo haremos una variacin en nuestro ejemplo. En el ejemplo 1, los datos de la base y
altura eran conocidos 8cm y 2cm. En este ejemplo los datos de la base y altura, no se conocen y
se solicitan para resolver el problema; para solicitar los datos de entrada utilizaremos el smbolo
entrada/salida.

3
 Universidad Catlica los ngeles de Chimbote
Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas Asignatura: Algoritmos y Programacin

Nota:
En el ejemplo 1, los valores de b y h se conocen, por ello se utiliza el smbolo proceso. Pero para
el ejemplo 2, los valores no se conocen por tanto tienen que ser ingresados, para realizar ello en
algoritmos se utiliza el smbolo entrada/salida.

Para poner en prctica los nuevos conocimientos adquiridos, resolveremos los siguientes
ejemplos:

Ejercicios de autocomprobacin de aprendizajes

Ejemplo 3:
Se ingresan por teclado dos nmeros positivos. Calcular la suma, resta, multiplicacin, divisin
real, divisin entera, residuo y promedio de dichos nmeros. Reportar los resultados.

Ejemplo 4:
Una tienda de ropa exclusiva compra en Lima 50 pantalones blue jean a un costo de S/. 45 y aqu
en Chimbote los oferta a S/. 60. Cunto es la ganancia?.

Nota: Hacer uso de un tiempo de 10 minutos para resolver cada ejemplo. Terminado de
hacerlo revisar sus respuestas con la solucin que se presentar en la siguiente sesin.

Diagrama Estructurado o N S
Se trata de un mtodo de representacin de algoritmos en forma de bloque compacto. Es un
diagrama algo similar a los diagramas de flujo (convencionales) en el que se omiten las flechas, y
las figuras que se usan son rectngulos contiguos.

La representacin del algoritmo se basa en los siguientes puntos:

Un programa se representa por un solo diagrama, en el que se incluyen todas las

operaciones a realizar para la resolucin del problema. La forma de conectar una pgina
con la siguiente es similar al mtodo anterior, es decir, mediante un nmero o un nombre
encerrados en uno de los rectngulos que componen el algoritmo.
Todo diagrama comienza con un rectngulo que tiene la palabra inicio y al ltimo del
algoritmo un rectngulo con la palabra fin.
Las acciones sucesivas se escriben en rectngulos sucesivos.

4
 Universidad Catlica los ngeles de Chimbote
Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas Asignatura: Algoritmos y Programacin

En un solo rectngulo se pueden escribir diferentes acciones.

Un proceso puede ser un subprograma.
La lectura del diagrama se hace de arriba hacia abajo.

La forma grfica de representar un algoritmo en diagrama estructurado o N S es el siguiente:

Primer algoritmo con un diagrama estructurado o N-S

Para conocer cmo se realiza un diagrama estructurado, resolveremos el ejemplo 1 planteado en
la parte de diagrama de flujo:

Como se ve en la solucin del ejemplo 1, en este diagrama se utilizan slo rectngulos. Si se dan
cuenta, en un diagrama estructurado existe un rectngulo de declaracin de variables, donde se
colocan las variables que se utilizarn en el algoritmo y a la vez tambin podemos inicializar
variables con sus valores dados.

A continuacin, la solucin del ejemplo 2, de la parte de diagrama de flujo:

Para poner en prctica los nuevos conocimientos adquiridos, resuelvan los ejemplos 3 y 4 de la
parte de diagrama de flujo.

Nota: Hacer uso de un tiempo de 10 minutos para resolver cada ejemplo.

5
 Universidad Catlica los ngeles de Chimbote
Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas Asignatura: Algoritmos y Programacin

Pseudocdigo
El pseudocdigo es una herramienta de programacin que naci como un lenguaje en que las
instrucciones se escriben en palabras similares al ingles o espaol, que facilitan tanto la escritura
como la lectura de programas. En esencia el pseudocdigo se puede definir como un lenguaje de
especificacin (descripcin) de algoritmos.

La ventaja del pseudocdigo es que en su uso, es decir durante la planificacin de un programa,

el programador se puede concentrar en la lgica y en las estructuras de control, sin preocuparse
por las reglas de un determinado lenguaje de programacin.

La escritura del pseudocdigo exige normalmente la identacin (sangra en el margen izquierdo)

de diferentes lneas. La lnea precedida por // se denomina comentario, que viene hacer
informacin para el programador o el lector del programa, y no realiza ninguna instruccin
ejecutable. El uso de pseudocdigo se ha extendido en la comunidad hispana con trminos en
espaol como: inicio, fin, leer, escribir, si_entonces_sino, mientras, fin_mientras, etc.

Estilo de escritura de algoritmos en pseudocdigo

algoritmo nombre_del_programa // cabecera

var // seccin de declaraciones

tipo_de_datos : Lista_de_identificadores

const

Lista_de_identificadores = valor

Inicio // cuerpo del programa

Instruccin 1
Instruccin 2
Instruccin 3
.
.
.
.
Instruccin n

fin

6
 Universidad Catlica los ngeles de Chimbote
Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas Asignatura: Algoritmos y Programacin

Primer algoritmo con un pseudocdigo

Para conocer cmo se realiza un pseudocdigo, resolveremos el mismo ejemplo 1 planteado en la
parte de diagrama de flujo:

algoritmo Ejemplo 1
var
entero : b, h, a, p
Inicio
b =8
h =2
a = b * h
p = 2*(b+h)
escribir ( a, p )
fin

Como se ve en esta solucin del ejemplo 1, en pseudocdigo, se coloca el nombre del algoritmo,
en la seccin de declaracin de variables se escriben a la parte izquierda los tipos de datos y a la
derecha las variables que pertenecen a ese tipo de dato. Para este ejemplo solo tenemos el tipo
de dato entero. Se tiene un cuerpo del programa donde se escriben todas las instrucciones
necesarias para resolver el problema.

A continuacin la solucin del ejemplo 2, de la parte de diagrama de flujo:

algoritmo Ejemplo 2
var
entero : b, h, a, p
Inicio
leer (b)
leer (h)
a = b * h
p = 2*(b+h)
escribir ( a, p )
fin

Para poner en prctica los nuevos conocimientos adquiridos, resolveremos los ejemplos 3 y 4, de
la parte de diagrama de flujo.

Nota: Hacer uso de un tiempo de 10 minutos para resolver cada ejemplo.