Pág.26 - 9-nov-09 - Segunda Edición - Descargue gratuitamente esta Guía: http://www.eduteka.org/GuiaAlgoritmos.php
REPRESENTACIÓN DE ALGORITMOS
Los Algoritmos se puede expresar de muchas maneras,
pero en esta guía se tratarán solo dos formas:
Seudocódigo y Diagrama de Flujo. En Seudocódigo la
secuencia de instrucciones se representa por medio de
frases o proposiciones, mientras que en un Diagrama
de Flujo se representa por medio de gráficos.
EJEMPLO
Elaborar un Algoritmo para calcular el área de cualquier triángulo
rectángulo y presentar el resultado en pantalla.
SEUDOCÓDIGO
Paso 1: Inicio
Paso 2: Asignar el número 2 a la constante "Div"
Paso 3: Conocer la base del triángulo y guardarla en la variable
"Base"
Paso 4: Conocer la altura del triángulo y guardarla en la variable
"Altura"
Paso 5: Guardar en la variable "Area" el valor de multiplicar "Base"
por "Altura"
Paso 6: Guardar en la variable "Area" el valor de dividir "Area"
entre "Div"
Paso 7: Reportar el valor de la variable "Area"
Paso 8: Final
DIAGRAMA DE FLUJO
Ilustración 2-4: Algoritmo para calcular el área de cualquier
triángulo rectángulo
El seudocódigo está compuesto por proposiciones
informales en español que permiten expresar
detalladamente las instrucciones que llevan desde un
estado inicial (problema) hasta un resultados deseado
(solución). Por lo regular, los algoritmos se escriben por
refinamiento: se escribe una primera versión que luego
se descompone en varios subproblemas (el número
depende de la complejidad del problema)
independientes entre sí. Si es necesario se va refinando
cada vez las instrucciones hasta que las proposiciones
generales en español como las del ejemplo anterior se
puedan codificar en el lenguaje seleccionado para hacer
la programación (en el caso de esta guía será Logo).
Utilizar Diagramas de Flujo para representar un
algoritmo tiene claras ventajas, especialmente cuando
son construidos por estudiantes de básica y media.
Numerosas investigaciones han mostrado que el
Aprendizaje Visual es uno de los mejores métodos para
enseñar habilidades del pensamiento. Las técnicas que
utilizan formas graficas para representar ideas e
información ayudan a los estudiantes a clarificar su
pensamiento, y a procesar, organizar y priorizar nueva
información. Los diagramas visuales revelan patrones,
interrelaciones e interdependencias además de
estimular el pensamiento creativo.
La utilización de Diagramas ayuda a los estudiantes a:
• Clarificar el pensamiento : Ellos pueden ver cómo se
conectan los procesos y se dan cuenta de cómo
estos se pueden organizar o agrupar para darles el
orden lógico correcto.
• Identificar pasos erróneos : Sobre un diagrama es
más fácil identificar los cambios que se requieren
para el correcto funcionamiento de un programa de
computador que hacerlo sobre el código.
Los Diagramas de Flujo son una de las técnicas más
utilizadas para representar gráficamente la secuencia de
instrucciones de un Algoritmo. Estas instrucciones están
compuestas por operaciones, decisiones lógicas y ciclos
repetitivos, entre otros. La solución de un problema
puede contener varios conjuntos de instrucciones
(procedimientos o métodos) que tienen como finalidad
ejecutar cada uno de los procesos necesarios para
llegar a la solución de un problema a partir de los datos
disponibles (estado inicial).
Las ventajas de diseñar un Diagrama de Flujo antes de
empezar a generar el código de un programa (Rojas &
Ñacato, 1980) son, entre otras:
• Forzar la identificación de todos los pasos de una
solución de forma clara y lógica;
• Establecer una visión amplia y objetiva de la
solución;
• Verificar si se han tenido en cuenta todas las
posibilidades;
• Comprobar si hay procedimientos duplicados;
• Representar gráficamente una solución (es más
simple hacerlo con gráficas que mediante palabras);
• Facilitar a otras personas la comprensión de la
secuencia lógica de la solución planteada;
• Posibilitar acuerdos con base en la aproximación
común a una solución de un problema, resolver
ambigüedades o realizar mejoras;
• Establecer posibles modificaciones (resulta más fácil
depurar un programa con el diagrama que con el
listado del código);
• Agilizar la codificación (traducción) del algoritmo en
un lenguaje de programación;
• Servir como elemento de documentación de la
solución del problema.
Pág.27 - 9-nov-09 - Segunda Edición - Descargue gratuitamente esta Guía: http://www.eduteka.org/GuiaAlgoritmos.php
ACTIVIDAD
Basándose en la última actividad planteada en la unidad 1, elaborar
un algoritmo en seudocódigo para cada uno de los siguientes
problemas (se puede utilizar una copia de la plantilla que aparece en
el anexo 7):
1. Hallar el perímetro de un cuadrado cuyo lado mide 5 cm
2. Hallar el área de un cuadrado cuyo lado mide 5 cm.
3. Hallar uno de los lados de un rectángulo cuya área es de 15 cm
2
y uno de sus lados mide 3 cm.
4. Hallar el área y el perímetro de un círculo cuyo radio mide 2 cm.
5. Hallar el área de un pentágono regular de 6 cm de lado y con 4
cm de apotema.
SIMBOLOGÍA DE LOS DIAGRAMAS DE FLUJO
La estandarización de los símbolos para la elaboración de Diagramas de Flujo tardó varios años. Con el fin de evitar la
utilización de símbolos diferentes para representar procesos iguales, la Organización Internacional para la
Estandarización (ISO, por su sigla en inglés) y el Instituto Nacional Americano de Estandarización (ANSI, por su sigla en
inglés), estandarizaron los símbolos que mayor aceptación tenían en 1985. Los siguientes son los principales símbolos
para elaborar Diagramas de Flujo:
Inicio/Final
Se utiliza para indicar el inicio y el final
de un diagrama; del Inicio sólo puede
salir una línea de flujo y al Final sólo
debe llegar una línea.
Decisión
Indica la comparación de dos datos y
dependiendo del resultado lógico
(falso o verdadero) se toma la
decisión de seguir un camino del
diagrama u otro.
Entrada General
Entrada/Salida de datos en General (en
esta guía, solo la usaremos para la
Entrada).
Iteración
Indica que una instrucción o grupo de
instrucciones deben ejecutarse varias
veces.
Entrada por teclado
Instrucción de entrada de datos por
teclado. Indica que el computador debe
esperar a que el usuario teclee un dato
que se guardará en una variable o
constante.
Salida Impresa
Indica la presentación de uno o varios
resultados en forma impresa.
Llamada a subrutina
Indica la llamada a una subrutina o
procedimiento determinado.
Salida en Pantalla
Instrucción de presentación de
mensajes o resultados en pantalla.
Acción/Proceso General
Indica una acción o instrucción general
que debe realizar el computador
(cambios de valores de variables,
asignaciones, operaciones aritméticas,
etc).
Conector
Indica el enlace de dos partes de un
diagrama dentro de la misma página.
Flujo
Indica el seguimiento lógico del
diagrama. También indica el sentido de
ejecución de las operaciones.
Conector
Indica el enlace de dos partes de un
diagrama en páginas diferentes.
El Diagrama de Flujo es una herramienta gráfica valiosa para la representación esquemática de la secuencia de
instrucciones de un algoritmo o de los pasos de un proceso. Se recomienda consultar el siguiente componente curricular
que apoya la elaboración de Diagramas de Flujo: http://www.eduteka.org/modulos.php?catx=4&idSubX=124.