Algoritmos

DISEÑO DEL ALGORITMO

En la etapa de análisis del proceso se determina qué hace el programa. En la etapa del diseño se determina como hace el programa la tarea solicitada. Los métodos más eficientes para el proceso de diseño se basan en el conocido de divide y vencerás. Es decir, la resolución de un problema complejo se realiza dividiendo el problema es sub problemas y a continuación dividir estas sub problemas en otros de nivel más bajo, hasta que puede ser implementado una solución en el computador. Este método se conoce con el nombre de diseño descendente o modular.

Las dos herramientas más utilizadas comúnmente para diseñar algoritmos son: Diagramas de Flujo y pseudocódigos.

DIAGRAMAS DE FLUJO

Un diagrama de flujo (flowchart) es una representación gráfica de un algoritmo.

Un diagrama de flujo es una forma más tradicional de especificar los detalles algorítmicos de un proceso y constituye la representación gráfica de un proceso multifactorial. Se utiliza principalmente en programación, economía y procesos industriales, pasando también a partir de estas disciplinas a formar parte fundamental de otras, como la psicología cognoscitiva; estos diagramas utilizan una serie de símbolos con significados especiales. Son la representación gráfica de los pasos de un proceso, que se realiza para entenderlo mejor. Son modelos tecnológicos utilizados para comprender los rudimentos de la programación lineal.

Definición

Es la representación gráfica de flujo o secuencia de resta es así desde que empezó, etc. Rutinas simples, son la forma de especificar los detalles algorítmicos de un proceso mediante la esquematización gráfica para entenderlo mejor. Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de la operación.

Un diagrama de flujo es la representación gráfica del flujo o secuencia de rutinas simples. Tiene la ventaja de indicar la secuencia del proceso en cuestión, las unidades involucradas y los responsables de su ejecución; en pocas palabras es la representación simbólica o pictórica de un procedimiento administrativo.

Símbolos utilizados

Los símbolos que se utilizan para diseño se someten a una normalización, es decir, se hicieron símbolos casi universales, ya que, en un principio cada usuario podría tener sus propios símbolos para representar sus procesos en forma de Diagrama de flujo. Esto trajo como consecuencia que sólo aquel que conocía sus símbolos, los podía interpretar. La simbología utilizada para la elaboración de diagramas de flujo es variable y debe ajustarse a las normas preestablecidas universalmente para dichos símbolos.

Si

No

Características que debe cumplir un diagrama de flujo

En los diagramas de flujo se presuponen los siguientes aspectos:

• Existe siempre un camino que permite llegar a una solución (finalización del algoritmo).

• Existe un único inicio del proceso.

• Existe un único punto de fin para el proceso de flujo (salvo del rombo que indica una comparación con dos caminos posibles).

Desarrollo del Diagrama de Flujo

Las siguientes son acciones previas a la realización del diagrama de flujo:

• Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros

...