sesion 02 algoritmos y estructura de datos

Curso de Algoritmos y Estructura de Datosww

w.ev

ira.

net

Pág. 01

Area de descargas - www.cursos.evira.net

Los métodos usuales para representar un Algoritmo son:1. Diagramas de Flujo2. Diagramas Nassi_schneiderman3. Pseudocódigo

I. DiagramasdeFlujo(flowchart)Es la representación gráfica de un algoritmo, usando símbolos con-vencionales, en la solución de un problema, muestra paso a paso las operaciones que se realizan y la secuencia que se realiza.

SESION02RepresentaciónGráficadelosAlgoritmos


w.ev

ira.

net

Pág. 02


Símbolosusadosparaladiagramación:

i) SímbolodeProceso: Operaciones, cálculos, proceso.

ii) Decisión: Indica bifurcación, de la secuencia del diagrama.

iii)Delimitación: Indica.

si

no


w.ev

ira.

net

Pág. 03


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

Existen dos tipos:

: Conectores dentro de la misma página.

: Conectores con otra página.

v) Entrada/salidadedatos: Desde los periféricos.

vi) Salidadedatos:


w.ev

ira.

net

Pág. 04


vii)Líneadeflujo: Indican la secuencia en que se ejecutan las instruc-ciones.

viii)Subprogramaomódulo: Llamada a un subalgoritmo o un proceso determinado.

ix) Disco:

sub programa

Undiagramadeflujogeneral:1. Inicio2. Entrada de datos3. Proceso4. Salida de datos5. fin


w.ev

ira.

net

Pág. 05


ReglasparalaconstruccióndeDiagramasdeFlujo

1. Todo diagrama debe tener un principio y un fin.2. Las líneas de flujo o conexión deben ser siempre rectas, es decir

verticales y horizontales3. Se dibujan todos los símbolos siguiendo el “Diseño Top down” de

arriba hacia abajo y de izquierda a derecha.

Inicio

Entrada dedatos

Salida dedatos

Proceso

Salida


w.ev

ira.

net

Pág. 06


4. A cada bloque o símbolo 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. Rápida comprensión de las relaciones.2. Comunicación con el usuario.3. Documentación adecuada de los programas.4. Codificación eficaz de los programas.

Limitaciones(desventajas):1. Diagramas complejos y detalladas suelen ser laboriosos en su plan-

teamiento.

II.DiagramasNassi-Schneiderman(n-s) Llamados también diagramas de chapin. Esta representación gráfica

de algoritmos es un conjunto de cajas contiguas, en los que se omi-ten las flechas de unión.


w.ev

ira.

net

Pág. 07


Representacióndeunaestructurasecuencial:

Representación de una estructura condicional

Pseudocodigo:Es una técnica para el diseño de algoritmos (programas), que permiten definir las EstructurasdeDatos, las operaciones que se aplicarán a los datos y la lógica que tendrá de computadora para solu-cionar un problema.

nombre del algoritmo< acción s1 >< acción s2 >

•••

fin

¿condición?

Acción s1 Acción s1

¿condición? no

<acción s1> <acción s2>

si


w.ev

ira.

net

Pág. 08


Utiliza un pseudolenguaje muy parecido a nuestro idioma.

Ventajas:i) El programador se puede concentrar en la lógica (y en las) y no pre-

ocuparse de las reglas de un lenguaje específico.ii) Pseudocódigo alienta una buena programación y auxilia en una fácil

corrección de errores y modificación del programa.iii) Pseudocódigo puede ser traducido fácilmente a lenguajes de alto

nivel.iv) Pseudocódigo es sencillo de aprender y fácil de usar no interfiere

en el aprendizaje de un lenguaje de programación real.v) Pseudocódigo utiliza palabras reservadas en lenguaje natural, simi-

lares a sus homónimos en lenguaje de programación.

Si (if) • Entonces (then), mientras (while) • fin-mientras (end)

- Los pasos originales son etiquetados generalmente con números consecutivos (1ra div).


w.ev

ira.

net

Pág. 09


- Si un paso inicia una selección o ciclo, varios de los pasos que le su-cederán se consideran subordinados a él, los cuales estarán sangra-dos 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 números (3ra div).

1. Línea 1 a. Línea 2 b. Línea 3 1. Línea 4 1. Línea 5 c. Línea 62. Línea 73. Línea 8 a. Línea 9 1. Línea 10 b. Línea 113. Línea 12


w.ev

ira.

net

Pág. 10


Ejemplo:Diseñar un algoritmo para obtener el valor de Y, si N es un entero posi-tivo.

Algoritmo Valor

1. Definición de variables x, y : Real n : Entero

2. Leer (n)3. x ¡ 0 y ¡ 04. mientras (x < n) a. x ¡ x+1 b. y ¡ y+x5. fin_mientras6. y ¡ y/27. fin


w.ev

ira.

net


FIN DE PRESENTACION

sesion 02 algoritmos y estructura de datos

Education