Tutorial algoritmo representacion

Tutorial Conceptos de Algoritmos Representación de Algoritmos

Elaborado por: Michele AndréUniversidad Simón BolívarMarzo 2013

Al finalizar el tutorial el estudiante será capaz :

Diferenciar los métodos de representación y formulación de algoritmos

Conocer las características de las representaciones más usadas para el diseño de algoritmos:

Diagrama de Flujo

Pseudocódigo

Objetivo del Tutorial

El lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para representar y diseñar un algoritmo.

Lenguaje Algorítmico

El lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para representar y diseñar un algoritmo.

Lenguaje Algorítmico

Los tipos de lenguaje algorítmico más utilizados son:

Gráficos: Es la representación gráfica de las operaciones que

realiza un algoritmo. Se denomina diagrama de flujo.

No Gráfico: Representa en forma descriptiva las operaciones

que debe realizar un algoritmo. Se conoce como pseudocódigo.

Un diagrama de flujo es la representación gráfica de un algoritmo.

Diagrama de Flujo

Un diagrama de flujo es la representación gráfica de un algoritmo.

Diagrama de Flujo

La representación gráfica utiliza símbolos unidos mediante líneas de flujo que muestran la secuencia lógica de las operaciones o acciones que debe realizar un computador para producir resultados,

El flujo de datos en la resolución de problema.

Los símbolos utilizados han sido normalizados por el ANSI (Instituto Norteamericano de Normalización).

Símbolos de los Diagramas de Flujo

Símbolo Símbolo

Inicio/Fin: Indica el inicio y el final de un diagrama de flujo.

Entrada de Datos: por el teclado

Proceso: Indica una acción o instrucción que debe realizar el computador.

Decisión: Condición que se evalúa y según sea verdadera o falsa se va por caminos distintos.

Símbolos de los Diagramas de Flujo

Símbolo Símbolo

Inicio/Fin: Indica el inicio y el final de un diagrama de flujo.

Entrada de Datos: por el teclado

Proceso: Indica una acción o instrucción que debe realizar el computador.

Decisión: Condición que se evalúa y según sea verdadera o falsa se va por caminos distintos.

Impresora: Indica la salida de información por impresora.

Pantalla: Indica la salida de información por la pantalla o monitor.

Línea de Flujo: Indica la secuencia en que se van a ejecutar las

Conectores: Sirven para enlazar dos partes de un diagrama dentro de la misma página o en páginas distintas..

Representación del Algoritmo para Determinar el Mayor entre Dos Números A y B

Ejemplo de Diagrama de Flujo

INICIO

Leer A y B

A > B

“ A es mayor” “ B es mayor”

FIN

SI NO

Se deben usar solamente líneas de flujo horizontales y/o verticales.

Se debe evitar el cruce de líneas utilizando los conectores.

Se deben usar conectores sólo cuando sea necesario.

No deben quedar líneas de flujo sin conectar.

Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.

Todo texto dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras.

Recomendaciones para el Diseño de Diagramas de Flujo

El pseudocódigo se define como un lenguaje de especificaciones de algoritmos.

Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado.

Su objetivo es un balance razonable entre la precisión formal de un lenguaje de programación y la informalidad y legibilidad del lenguaje

natural.

Consta de un conjunto de frases con restricciones que se utilizan en la especificación de algoritmos e indican el proceso a realizar.

Pseudocódigo

Inicio

Enteros; A y B

Leer A y B

Si ( A es mayor que B )

entonces

Escribir “A es mayor“

sino

Escribir “B es mayor“

Fin- Si

Fin- Algoritmo

Algoritmo para Determinar el Mayor de Dos Números A y B

Ejemplo de Pseudocódigo

Diagrama de Flujo Pseudocódigo

Es la representación gráfica de un algoritmo, que indica los pasos que deben realizarse en el computador para producir resultados

Es un lenguaje de especificación de algoritmos.

Se tienen diferentes símbolos que indican diferentes procesos del computador.

Es la representación narrativa de los pasos que debe seguir un algoritmo para encontrar la solución a un problema determinado.

Los símbolos se relacionan entre sí mediante líneas que indican el orden en en que se deben ejecutar los procesos.

Utiliza palabras que indican el proceso a realizar

Diferencias de los Métodos de Representaciones de Algoritmos

Finalizado el tutorial usted debe ser capaz de:

Diferenciar los métodos de representación y formulación de algoritmos

Conocer las características de las representaciones más usadas para el diseño de algoritmos:

Diagrama de Flujo

Pseudocódigo

Fin del Tutorial

Tutorial algoritmo representacion

Technology

Transcript of Tutorial algoritmo representacion