Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Representacin Grfica de los Algoritmos

Los mtodos usuales para representar un Algoritmo son: 1. Diagramas de Flujo 2. Diagramas Nassi_schneiderman 3. Pseudocdigo

SESION 02

www.evira.net

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

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

www.evira.net

iii) Delimitacin: Indica.

Cerrar

Pg. 02

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.

www.evira.net

vi) Salida de datos:

Cerrar

Pg. 03

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:

www.evira.net

Un 1. 2. 3. 4. 5.

diagrama de flujo general: Inicio Entrada de datos Proceso Salida de datos fin
Pg. 04

Cerrar

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

Inicio

Entrada de datos

Proceso

Salida de datos

Salida

www.evira.net

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

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.

www.evira.net

Cerrar

Pg. 06

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? si condicin? <accin s1> <accin s2> no

Accin s1

Accin s1

www.evira.net

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

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) Entonces (then), fin-mientras (end)

www.evira.net

Los pasos originales son etiquetados generalmente con nmeros consecutivos (1ra div).
Pg. 08

Cerrar

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 2. 3. 4. 5. 6. 7. Leer (n) x0 y0 mientras (x < n) a. x x+1 b. y y+x fin_mientras y y/2 fin

www.evira.net

Cerrar

Pg. 10

Curso de Algoritmos y Estructura de Datos

Area de descargas - www.cursos.evira.net

FIN DE PRESENTACION

www.evira.net
Cerrar