www.evira.

net

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Representacin Grfica de los Algoritmos

SESION
02

Los mtodos usuales para representar un Algoritmo son:

1. Diagramas de Flujo
2. Diagramas Nassi_schneiderman
3. Pseudocdigo
I. Diagramas de Flujo (flowchart)
Es la representacin grfica de un algoritmo, usando smbolos convencionales, en la solucin de un problema, muestra paso a paso las
operaciones que se realizan y la secuencia que se realiza.

Cerrar

Pg. 01

www.evira.net

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Smbolos usados para la diagramacin:

i) Smbolo de Proceso: Operaciones, clculos, proceso.

ii) Decisin: Indica bifurcacin, de la secuencia del diagrama.

no
si

iii) Delimitacin: Indica.

Cerrar

Pg. 02

www.evira.net

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

iv) Conectores: Sirven para enlazar dos partes cualesquier de un

diagrama de flujo.

Existen dos tipos:
:

Conectores dentro de la misma pgina.

Conectores con otra pgina.

v) Entrada/salida de datos: Desde los perifricos.

vi) Salida de datos:

Cerrar

Pg. 03

www.evira.net

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

vii) Lnea de flujo: Indican la secuencia en que se ejecutan las instrucciones.

viii) Subprograma o mdulo: Llamada a un subalgoritmo o un proceso
determinado.
sub programa

ix) Disco:

Un
1.
2.
3.
4.
5.

diagrama de flujo general:

Inicio
Entrada de datos
Proceso
Salida de datos
fin

Cerrar

Pg. 04

www.evira.net

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Inicio

Entrada de
datos

Proceso

Salida de
datos

Salida

Reglas para la construccin de Diagramas de Flujo

1. Todo diagrama debe tener un principio y un fin.
2. Las lneas de flujo o conexin deben ser siempre rectas, es decir
verticales y horizontales
3. Se dibujan todos los smbolos siguiendo el Diseo Top down de
arriba hacia abajo y de izquierda a derecha.
Cerrar

Pg. 05

www.evira.net

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

4. A cada bloque o smbolo se accede por arriba y/o por la izquierda y

se sale por abajo y/o por la derecha.
Ventajas del Diagrama de Flujo
1.
2.
3.
4.

Rpida comprensin de las relaciones.

Comunicacin con el usuario.
Documentacin adecuada de los programas.
Codificacin eficaz de los programas.

Limitaciones (desventajas):
1. Diagramas complejos y detalladas suelen ser laboriosos en su planteamiento.
II. Diagramas Nassi-Schneiderman (n-s)

Llamados tambin diagramas de chapin. Esta representacin grfica
de algoritmos es un conjunto de cajas contiguas, en los que se omiten las flechas de unin.

Cerrar

Pg. 06

www.evira.net

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Representacin de una estructura secuencial:

nombre del algoritmo
< accin s1 >
< accin s2 >

fin

Representacin de una estructura condicional

condicin?

Accin s1

si

Accin s1

condicin?
<accin s1>

no

<accin s2>

Pseudocodigo: Es una tcnica para el diseo de algoritmos (programas),

que permiten definir las Estructuras de Datos, las operaciones que se
aplicarn a los datos y la lgica que tendr de computadora para solucionar un problema.
Cerrar

Pg. 07

www.evira.net

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Utiliza un pseudolenguaje muy parecido a nuestro idioma.

Ventajas:
i) El programador se puede concentrar en la lgica (y en las) y no preocuparse de las reglas de un lenguaje especfico.
ii) Pseudocdigo alienta una buena programacin y auxilia en una fcil
correccin de errores y modificacin del programa.
iii) Pseudocdigo puede ser traducido fcilmente a lenguajes de alto
nivel.
iv) Pseudocdigo es sencillo de aprender y fcil de usar no interfiere
en el aprendizaje de un lenguaje de programacin real.
v) Pseudocdigo utiliza palabras reservadas en lenguaje natural, similares a sus homnimos en lenguaje de programacin.

Si (if)
mientras (while)

Los pasos originales son etiquetados generalmente con nmeros

consecutivos (1ra div).

Cerrar

Entonces (then),
fin-mientras (end)

Pg. 08

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Si un paso inicia una seleccin o ciclo, varios de los pasos que le sucedern se consideran subordinados a l, los cuales estarn sangrados varios espacios (3) y etiquetados con letras (2da div).

Si stos estuvieran a su vez subordinados, stos ltimos se sangran

nuevamente y se etiquetan con nmeros (3ra div).

www.evira.net

1. Lnea 1
a. Lnea 2
b. Lnea 3
1. Lnea 4
1. Lnea 5
c. Lnea 6
2. Lnea 7
3. Lnea 8
a. Lnea 9
1. Lnea 10
b. Lnea 11
3. Lnea 12

Cerrar

Pg. 09

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Ejemplo:
Disear un algoritmo para obtener el valor de Y, si N es un entero positivo.

Algoritmo Valor
1. Definicin de variables
x, y : Real
n : Entero

www.evira.net

2.
3.

4.


5.
6.
7.

Cerrar

Leer (n)
x0
y0
mientras (x < n)
a. x x+1
b. y y+x
fin_mientras
y y/2
fin

Pg. 10

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

www.evira.net

FIN DE PRESENTACION

Cerrar