Representacion De Algoritmos

REPRESENTACIÓN DE ALGORITMOS

Para representar un algoritmo se debe utilizar algún método que permita independizar dicho algoritmo del lenguaje de programación elegido. Ello permitirá que un algoritmo pueda ser codificado indistintamente en cualquier lenguaje. Para conseguir este objetivo se precisa que el algoritmo sea representado gráfica o numéricamente, de modo que las sucesivas acciones no dependan de la sintaxis de ningún lenguaje de programación, sino que la descripción pueda servir fácilmente para su transformación en un programa, es decir, su codificación.

Los métodos usuales para representar un algoritmo son:

• Diagrama de flujo

• Lenguaje de especificación de algoritmos: pseudocódigo.

DIAGRAMAS DE FLUJO.

Un diagrama de flujo (flowchart) es una de las técnicas de representación de algoritmos más antigua y a la vez más utilizada, aunque su empleo ha disminuido considerablemente, sobre todo desde la aparición de lenguajes de programación orientados a objetos. Un diagrama de flujo es un diagrama que utiliza los símbolos (cajas) estándar mostrados en la Figura 1 y que tiene los pasos del algoritmo escritos en esas cajas unidas por flechas, denominadas líneas de flujo, que indican la secuencia en que se deben ejecutar.

La Figura 2 es un diagrama de flujo básico. El diagrama citado (Figura 2) representa la resolución de un programa que deduce el salario neto de un trabajador a partir de la lectura del nombre, horas trabajadas, precio de la hora, y sabiendo que los impuestos aplicados son el 25 por 100 sobre el salario bruto.

En un diagrama de flujo:

• Existe una caja etiquetada "inicio ", que es de tipo elíptico,

• Existe otra caja etiquetada "fin" de igual forma que la anterior.

• Si existen otras cajas, normalmente son rectangulares, tipo rombo o paralelogramo (el resto de las figuras se utilizan sólo en diagramas de flujo generales o de detalle y no siempre son imprescindibles).

SÍMBOLO DESCRIPCIÓN

Representa el inicio del algoritmo

Representa el final del algoritmo

Representa una lectura o ingreso de información por parte del usuario

Representa la escritura o despliegue de información desde el algoritmo hacia el usuario

Representa un proceso de asignación, usado para dar valores a las variables y para los cálculos aritméticos

Decisión, Indica operaciones lógicas o de comparación entre datos —normalmente dos— y en función del resultado de la misma determina cuál de los distintos caminos alternativos del programa se debe seguir; normalmente tiene dos salidas respuestas SI o NO

Representa la estructura repetitiva Mientras, lo que se encuentre en su interior se debe repetir mientras la condición evaluada sea verdadera

Representa la estructura repetitiva Para, lo que se encuentre en su interior se debe repetir la cantidad de veces que hay entre el valor de inicio y fin de acuerdo al incremento por vez

Figura 1. Símbolos de diagrama de flujo (DFD).

Ejemplo: Diseñar un algoritmo que reciba mediante teclado un nombre, un número de horas y un precio y devuelva el nombre, el salario bruto y el salario neto teniendo en cuenta que el salario bruto está dado por el número de horas trabajadas multiplicadas por el precio de cada una y el salario neto está dado por el salario bruto menos una tasa (la cual es el 25% del salario bruto).

Convenciones:

nombre: Variable en la que se almacena el nombre ingresado por el usuario.

h: Variable en la que se almacena la cantidad de horas ingresadas por el usuario.

precio: Variable en la que se almacena el precio, ingresado por el usuario,

...