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.
Created with BuildVu