Algoritmos

ALGORITMOS

Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

DISEÑO DE ALGORITMO

Normalmente los pasos diseñados en el primer esbozo del algoritmo son incompletos e indicaran solo unos pocos pasos (un máximo de 12 aproximadamente). Tras esta primera descripción, estos pasos se amplían en una descripción más detallada con pasos más específicos. Este proceso se denomina refinamiento del algoritmo. Para problemas complejos se necesitan con frecuencia diferentes niveles de refinamiento antes de que se pueda obtener un algoritmo claro, preciso y completo.

Las ventajas del diseño descendente son:

• El problema se comprende más fácilmente al dividirse en partes más simples denominadas módulos.

• Las modificaciones en los módulos son más fáciles.

• La comprobación del problema se puede verificar fácilmente.

En resumen el diseño de un algoritmo se descompone en:

• Diseño descendente

• Refinamiento por casos

• Herramientas de programación: diagramas de flujo, pseudocódigo.

TIPOS DE DISEÑOS ALGORÍTMICOS

Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo).

DIAGRAMA DE FLUJO

El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general.

En SysML el diagrama de actividades ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (e.g., gasolina) o energía (e.g., presión). Los cambios adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos continuos.

Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.

...