UNIDAD 3 TCNICAS DE DISEO DETALLADO

3.1 DISEO ALGORITMICO 3.1.1 ELEMENTOS Y REGLAS DE LA REPRESENTACION GRAFICA DE LOS ALGORITMOS 3.1.2 IMPLEMENTACION DE ALGORITMOS SECUENCIALES

DIAGRAMAS DE FLUJO
Un diagrama de Flujo (Flowchart) es una de las tcnicas de representacin de algoritmos ms antigua y a la vez ms utilizada, aunque su empleo ha disminuido considerablemente, sobre todo desde la aparicin de lenguajes de programacin estructurados. Un diagrama de flujo es un diagrama que utiliza los smbolos (cajas) estndar mostrados a continuacin y que tiene los pasos del algoritmo escritos en esas cajas unidas por flechas, denominadas lneas de flujo, que indican la secuencia en que se deben ejecutar.

SIMBOLOS

FUNCION

Terminal (representa el comienzo, << inicio >>, y el fin, << fin >>, de 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)

Decisin (indica operaciones lgicas o de comparacin entre datos normalmente dos- )

Conector (sirve para enlazar dos partes cualesquiera de un ordinograma a travs de un conector en la salida y otro conector en la entrada). Indicador de direccin o lnea de flujo (indica el sentido de ejecucin de las operaciones). Lnea conectora (sirve de unin entre dos smbolos). Llamada a subrutina o a un proceso predeterminado Impresora (se utiliza en ocasiones en lugar del smbolo de E/S).

DIAGRAMAS DE NASSI-SCHNEIDERMAN (N-S) El diagrama N-S - tambin conocido como diagrama de Chapn - es como un diagrama de flujo en el que se omiten las flechas de unin y las cajas son contiguas. Las acciones sucesivas se escriben en cajas sucesivas y, como en los diagramas de flujo, se pueden escribir diferentes acciones en una caja.

Nombre del algoritmo

<accin 1>
<accin 2> <accin 3>

fin

3.1.2 IMPLEMENTACION DE ALGORITMOS SECUENCIALES

Los algoritmos secunciales son algoritmos de bsqueda que mantienen una solucin nica. Para hayar esta solucin agregan o eliminan caractersticas iterativamente hasta satisfacer un criterio de detencin.

Hay dos tipos de algoritmos secunciales, los que van hacia adelante que empiezan con el conjunto vaco y van agregando elementos hasta encontrar la solucin, y los que van hacia atrs que comienzan con todas las caractersticas posibles y van eliminando una a una hasta obtener lo esperado.

Estos algoritmos son subptimos, pues tienen la desventaja de que las caractersticas descartadas en el mtodo de bsqueda hacia atrs no pueden volver a seleccionarse, y las agregadas en el mtodo de bsqueda hacia adelante no pueden ser descartadas posteriormente. Sin amebargo esto se puede solucionar haciendo que los valores "floten" en el conjunto que controla tanto la inclusin como la exclusin de las caractersticas.

Dos algoritmos de ste tipo son el SFFS (Sequential forward floating selection) que incluye nuevas caractersticas por medio de un procedimiento secuencial hacia adelante, seguido por una serie de exclusiones condicionales de la peor caracterstica en el nuevo subconjunto de caractersticas seleccionadas. El algoritmo anlogo, pero con bsqueda hacia atrs, se denomina SBFS (Sequential backward floating selection).

Ambos mtodos son mucho ms rpidos que el de ramificacin y acotamiento, adems no requieren que se satisfaga la condicin de monotonicidad. Su eficiencia computacional permite el uso de mtodos de bsqueda flotante hasta dimensin 100, en contraste con ramificacin y acotamiento cuya utilidad se limita a dimensiones de menos de 20.

Actualmente estos algoritmos pueden ser optimizados mediante algoritmos genticos.