Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos
Algoritmos
Algoritmos
Existen varias formas de representar una serie de pasos para realizar algn proceso. La forma ms comn es una lista numerada como lo haces con los algoritmos; pero esos pasos tambin se pueden representar por medio de diagramas. Si alguna vez has consultado un manual de operacin o instalacin de un aparato domstico, un equipo de cmputo, un manual de geografa o biologa, quizs hayas encontrado diagramas como el que se presenta a continuacin.
Pero, qu es un diagrama? El Diccionario de la Real Academia Espaola lo define como: "Representacin grfica de una sucesin de hechos u operaciones en un sistema". Los diagramas pueden contener imgenes, dibujos, fotos o smbolos, y en ocasiones se complementan con palabras claves para dar una mejor descripcin del proceso. Los algoritmos se pueden representar utilizando diagramas y para esta finalidad se utilizan smbolos que representan determinadas operaciones. El concepto de diagrama para algoritmos se refiere a la representacin visual de cada paso del algoritmo, utilizando smbolos, en el que se incluyen todas las operaciones que se llevan a cabo sobre los datos. En computacin existen bsicamente dos tipos de diagramas: diagramas de entrada-proceso-salida (EPS) y diagramas de flujo.
SIMBOLOGIA
SIGNIFICADO
Retomando el ejemplo inicial el diagrama de EPS sera de la siguiente manera. PR = 78/19.5 RT = 4*2 Si 2 refrescos cuestan $19.50, cuntos completamos con $78.00?
2=19.5 $78.00
En el siguiente cuadro puedes observar la simbologa que se utiliza en los diagramas de flujo. SIMBOLOGIA USADA EN LOS DIAGRAMAS DE FLUJO
Smbolo
Salida por impresora. Se utiliza cuando se desea obtener el resultado en papel. Salida por pantalla. Se utiliza cuando solamente se va a mostrar el resultado en pantalla.
Conector. Se utiliza para conectar bloques del diagrama cuando el diagrama es grande y es necesario dividirlo.
El diseo de los diagramas de flujo es la interpretacin diagramtica que hacen los programadores antes de realizar el programa en un lenguaje de programacin. El objetivo es lograr una comprensin ms concreta de la solucin de un determinado problema, sobre todo en aquellos algoritmos que son muy largos.
Modificando un poco el planteamiento de nuestro ejemplo inicial, el diagrama de flujo quedara de la siguiente manera: $19.50 = 2 refrescos $78.00
Inicio
$19.50=2refrescos $78.00
PR=78/19.5 RT=4*2 R T= 8
Fin
Existen debes ciertas seguir reglas para el diseo de los diagramas de flujo, las cuales para dar una adecuada interpretacin del algoritmo.
Reglas para el diseo de diagramas de flujo Deben disearse de arriba hacia abajo o de izquierda a derecha. Los smbolos se unen con lneas de flujo, que gracias a sus flechas determinan el flujo que seguir el programa. Las lneas de flujo solo debern ser horizontales o verticales, nunca en diagonal. No deben quedar lneas de flujo sin conectar con algn smbolo. Cuando se desea dividir el diagrama en mdulos o bien la extensin del diagrama exceda el rea de diseo, puedes hacer uso de los conectores, los cuales debes enumerar para identificar la secuencia del diagrama. El texto incluido en los smbolos deber de ser concreto, preciso y fcil de leer. El smbolo de decisin es el nico que tiene ms de una lnea de flujo de salida. Todos los smbolos, a excepcin del Fin, pueden tener ms de una lnea de flujo de entrada. Ejemplos de uso y aplicacin En el apartado de algoritmos vimos que existen tres tipos de estructuras: secuencia!, alternativa y repetitiva. Obviamente con los diagramas de flujo tambin puedes representar estas estructuras. Observa los siguientes ejemplos.
TIPOS DE ESTRUCTURA Y SU USO EN DIAGRAMAS DE FLUJO Planteamiento Estructura secuencial Algoritmo Diagrama de flujo
CA, P
Estructura alternativa Calcular el importe Inicio de un determinado nmero de artculos. Si el importe es mayor de CA,P $60.00, aplicar un descuento del 5%.
Importe=CA*P
Importe>6 0 No Importe
Si
6.-Fin
Fin
Estructura repetitiva
Calcular el total de Inicio determinado nmero de artculos de diferentes precios. CA Para finalizar la captura de artculos es necesario ingresar el Importe=CA*P nmero 0. Los artculos debern registrar uno por uno. Imprimir el total.
CA <> 0
Total
Precio, CA
TAREA: Responder el siguiente cuestionario con lpiz para el da mircoles 28 de enero de 2009.
Tarea de conocimientos previos. I. Realiza la lectura del texto Diagramas. Subraya con un marcatextos las ideas principales. II. Con base en la lectura responde los cuestionamientos siguientes. Captulo: 1.3 Diagramas.
1. Definicin de diagrama.
3. Menciona dos tipos de diagrama usados en computacin 4. Para qu sirve el diagrama eps? -
8
Captulo: 1.3 Diagramas.