Diferenciar los métodos de representación y conocer las características de las representaciones

1. Tutorial
Conceptos de Algoritmos
Representación de Algoritmos
Elaborado por: Michele André
Universidad Simón Bolívar
Marzo 2013

2. Page  2
Objetivo del Tutorial
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

3. Page  3
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.

4. Page  4
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.
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.

5. Page  5
Diagrama de Flujo
Un diagrama de flujo es la representación
gráfica de un algoritmo.

6. Page  6
Diagrama de Flujo
Un diagrama de flujo es la representación
gráfica de un algoritmo.
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).

7. Page  7
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.

8. Page  8
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..

9. Page  9
Ejemplo de Diagrama de Flujo
Representación del Algoritmo
para Determinar el Mayor entre Dos Números A y B
INICIO
Leer A y B
SI NO
A > B
“ A es mayor” “ B es mayor”
FIN

10. Recomendaciones para el Diseño de Diagramas de Flujo
Page  10
 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.

11. Pseudocódigo
Page  11
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.

12. Ejemplo de Pseudocódigo
Page  12
Algoritmo para Determinar el Mayor de Dos Números A y B
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

13. Diferencias de los Métodos de Representaciones de Algoritmos
Page  13
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

14. Page  14
Fin del Tutorial
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