Tutorial Conceptos de Algoritmos Representación de Algoritmos
Elaborado por: Michele AndréUniversidad Simón BolívarMarzo 2013
Page 2
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
Page 3
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
Page 4
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.
Page 5
Un diagrama de flujo es la representación gráfica de un algoritmo.
Diagrama de Flujo
Page 6
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).
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.
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..
Page 9
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
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.
Recomendaciones para el Diseño de Diagramas de Flujo
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.
Pseudocódigo
Page 12
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
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
Diferencias de los Métodos de Representaciones de Algoritmos
Page 14
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
Recommended