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

...