Ing.

Luis Ricardo Prez Aguilar

REPRESENTACIN GRFICA DE LOS ALGORITMOS

Para la representacin grfica del algoritmo debe emplearse un mtodo que sea independiente del lenguaje de programacin elegido.
Joyanes Aguilar seala que para conseguir este objetivo se precisa que el algoritmo sea representado grfica o numricamente, de modo que las sucesivas acciones no dependan de la sintaxis de ningn lenguaje de programacin, sino que la descripcin se emplee para su transportacin en un programa.

Los mtodos usuales para representar un algoritmo son: 1) Diagrama de flujo. 2) Diagrama N-S (Nassi-Schneiderman). 3) Lenguaje de especificacin de algoritmos: pseudocdigo. 4) Lenguaje espaol, ingls. 5) Frmulas.
El mtodo 4 y 5 no son fciles de programar. Un algoritmo no puede ser representado por una simple frmula.

DIAGRAMAS DE FLUJO

Diagramas de Flujo
Tambin conocido como flowchart es una tcnica de programacin de representacin de algoritmos antiga y muy utilizada.
Un diagrama de flujo, Jayanes Aguilar, lo define como: un diagrama que utiliza los smbolos (cajas) estndar mostrados en la tabla a continuacin y que tiene los pasos de un algoritmo escritos en esas cajas unidas por flechas, denominadas lneas de flujo, que indican la secuencia en que se debe ejecutar.

Simbologa
Smbolo Funcin Terminal (representa el comienzo, inicio y el final, fin de un programa. Puede representar tambin una parada o interrupcin programada que sea necesario realizar en un programa.) Entrada/Salida (cualquier tipo de introduccin de datos en la memoria desde los perifricos, entrada, o registro de la informacin procesada en un perifrico, salida.) Proceso (cualquier tipo de operacin que pueda originar cambio de valor, formato o posicin de la informacin almacenada en memoria, operaciones matemticas, de transferencia, etc.).

Simbologa
Smbolo Funcin Decisin (indica operaciones lgicas o de comparacin entre datos, normalmente dos, y en funcin del resultado de la misma determina cul de los distintos caminos alternativos del programa se debe seguir; normalmente tiene dos salidas, respuestas S o NO, pero puede tener tres o ms, segn los casos). Decisin mltiple (en funcin del resultado de la comparacin se seguir uno de los diferentes caminos de acuerdo con dicho resultado.). Conector (sirve para enlazar dos partes cualesquiera de un ordinograma a travs de un conector en la salida y otro conector en la entrada. Se refiere a la conexin en la misma pgina del diagrama.

Simbologa
Smbolo Funcin Indicador de direccin o lnea de flujo (indica el sentido de ejecucin de las operaciones.). Lnea conectora (sirve de unin entre dos smbolos). Conector (conexin entre dos puntos del ordinograma situado en diferentes pginas.) Llama subrutina o a un proceso predeterminado (una subrutina es un mdulo independiente del programa principal, que recibe una entrada procedente de dicho programa, realiza una tarea determinada y regresa, al terminar, al programa principal.)

Simbologa
Smbolo Funcin Pantalla (se utiliza en ocasiones en lugar del smbolo de entrada/salida). Impresora (se utiliza en ocasiones en lugar del smbolo de entrada/salida).

Teclado (se utiliza en ocasiones en lugar del smbolo de entrada/salida). Comentarios (se utiliza para aadir comentarios clasificadores a otros smbolos del diagrama de flujo. Se pueden dibujar a cualquier lado del smbolo.).

Ejemplo de un diagrama de flujo

La siguiente figura es un diagrama de flujo bsico. Los smbolos estndar normalizados por ANSI (abreviatura de American National Standars Institute) son muy variados.
Cada smbolo visto previamente indica el tipo de operacin a ejecutar y el diagrama de flujo ilustra grficamente la secuencia en la que se ejecutan las operaciones.

ACTIVIDAD 1
Realizar un cuadro sinptico sobre el concepto de algoritmos, considerar cinco autores. Identificar las similitudes y diferencias entre las definiciones. Mnimo 1 cuartilla. La entrega de la actividad ser en forma impresa. Especificar bibliografa consultada. Considerar la limpieza y ortografa.

PSEUDOCDIGO

El pseudocdigo es una herramienta de programacin en la que las instrucciones se escriben en palabras similares al ingls o espaol, que facilitan tanto la escritura como la lectura de programas. En esencia, el pseudocdigo se puede definir como un lenguaje de especificaciones de algoritmos. Aunque no existen reglas para escritura del pseudocdigo en espaol, se utilizan palabras reservadas bsicas, estas palabras son traduccin libre de palabras reservadas de lenguajes como C, Pascal, etc.

Ejemplo: Se desea calcular el total a pagar, en una venta normal en una papelera, proporcionando el precio unitario de un producto, as como el nmero de total de productos a comprar, adems de aplicar un IVA del 15%.

Pseudocdigo: Calculando total a pagar Introducir precio unitario Numero total de productos a comprar Calcular importe Calcular importe ms IVA Imprimir total a pagar

Ejemplo: Algoritmo para calcular el rea de un rectngulo.

1. Inicio 2. Obtener el valor del largo, denominado LARGO 3. Obtener el valor del ancho, denominado ANCHO 4. Multiplicar el valor de ANCHO por LARGO, llamar al

resultado: AREA 5. El rea del rectngulo es: AREA. 6. Fin

Ejemplo: Algoritmo para realizar la conversin de minutos en segundos.

1. Inicio 2. Obtener el nmero de minutos a convertir, denominado

MINUTOS. 3. Multiplicar MINUTOS por 60, llamar al resultado SEGUNDOS 4. Visualizar el resultado en segundos, imprimir SEGUNDOS. 5. Fin

Ejemplo: Algoritmo para calcular el promedio de dos materias.

1. 2. 3. 4.

5.
6. 7.

Inicio Leer la calificacin de la materia 1, denominada MATERIA1 Leer la calificacin de la materia 2, denominada MATERIA2 Sumar MATERIA1 ms MATERIA2, el resultado denominarlo: SUMA Dividir a SUMA entre 2, el resultado denominarlo PROMEDIO Visualizar el promedio de las materias, imprimir PROMEDIO. Fin

Ejemplo: Diagrama de flujo, que permite calcular el promedio de dos materias.

DIAGRAMAS ESTRUCTURADOS

Los investigadores en los aos sesenta demostraron que los programas podan escribirse con tres estructuras de control:
La estructura de la secuencia define el flujo de control automtico en un programa, la cual se construye en lenguaje de programacin. Como resultado, una computadora ejecuta lneas de cdigo en el orden en el cual estn escritas.

La figura muestra un diagrama de este flujo de secuencia.

Los comandos en los rectngulos representan tres lneas secuenciales de cdigo. El control del programa fluye de la lnea anterior de cdigo a la siguiente lnea. Los comandos estn escritos en pseudocdigo, que es un lenguaje informal que los programadores usan mientras estn trabajando con la lgica de un programa. Despus de que la secuencia de comandos es desarrollada, los programadores traducen el pseudocdigo a un lenguaje especfico de cmputo.

Las estructuras de seleccin se construyen con base en una declaracin condicional. Si sta es verdadera, ciertas lneas de cdigo son ejecutadas. Si por el contrario, es falsa, esas lneas de cdigo no son ejecutadas. Las estructuras de seleccin ms comunes son: if-then e ifelse (llamada algunas veces como if-then-else). Las figuras ilustran estos tipos de estructuras.

Las estructuras de repeticin (o de ciclo) tambin se construyen con base en instrucciones condicionales. Si la condicin es verdadera entonces un bloque de uno o ms comandos se repite hasta que la condicin es falsa.
La computadora primero valida la condicin y, si es verdadera, ejecuta el bloque de comando una vez. Entonces prueba la condicin otra vez. Si an es verdadera, el bloque de comando se repite. Debido a este funcionamiento cclico, las estructuras de repeticin son llamadas tambin ciclos. Tres estructuras cclicas comunes son: For-Next, While y Do-While.

Las figuras ilustran estas tres estructuras cclicas.