hola
Páginas: 2 (286 palabras)
Publicado: 24 de agosto de 2014
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 disminuidoconsiderablemente, sobre todo desde la aparición de lenguajes de programación estructurados.
Un diagrama de flujo es un diagrama que utiliza los símbolos (cajas) estándar mostrados acontinuación 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.
DIAGRAMAS DENASSI-SCHNEIDERMAN (N-S)
El diagrama N-S - también conocido como diagrama de Chapín - es como un diagrama de flujo en el que se omiten las flechas de unión 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.
IMPLEMENTACION DE ALGORITMOS SECUENCIALES
Losalgoritmos secuénciales son algoritmos de búsqueda que mantienen una solución única. Para hayar esta solución agregan o eliminan características iterativamente hasta satisfacer uncriterio de detención.
Hay dos tipos de algoritmos secuénciales, los que van hacia adelante que empiezan con el conjunto vacío y van agregando elementos hasta encontrar la solución, y losque van hacia atrás que comienzan con todas las características posibles y van eliminando una a una hasta obtener lo esperado.
Estos algoritmos son subóptimos, pues tienen ladesventaja de que las características descartadas en el método de búsqueda hacia atrás no pueden volver a seleccionarse, y las agregadas en el método de búsqueda hacia adelante no pueden serdescartadas posteriormente. Sin amebargo esto se puede solucionar haciendo que los valores "floten" en el conjunto que controla tanto la inclusión como la exclusión de las características.
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 disminuidoconsiderablemente, sobre todo desde la aparición de lenguajes de programación estructurados.
Un diagrama de flujo es un diagrama que utiliza los símbolos (cajas) estándar mostrados acontinuación 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.
DIAGRAMAS DENASSI-SCHNEIDERMAN (N-S)
El diagrama N-S - también conocido como diagrama de Chapín - es como un diagrama de flujo en el que se omiten las flechas de unión 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.
IMPLEMENTACION DE ALGORITMOS SECUENCIALES
Losalgoritmos secuénciales son algoritmos de búsqueda que mantienen una solución única. Para hayar esta solución agregan o eliminan características iterativamente hasta satisfacer uncriterio de detención.
Hay dos tipos de algoritmos secuénciales, los que van hacia adelante que empiezan con el conjunto vacío y van agregando elementos hasta encontrar la solución, y losque van hacia atrás que comienzan con todas las características posibles y van eliminando una a una hasta obtener lo esperado.
Estos algoritmos son subóptimos, pues tienen ladesventaja de que las características descartadas en el método de búsqueda hacia atrás no pueden volver a seleccionarse, y las agregadas en el método de búsqueda hacia adelante no pueden serdescartadas posteriormente. Sin amebargo esto se puede solucionar haciendo que los valores "floten" en el conjunto que controla tanto la inclusión como la exclusión de las características.
Leer documento completo
Regístrate para leer el documento completo.