martes, 3 de febrero de 2009

ALGORITMO N-S.

Los diagramas N-S

El diagrama N-S o también conocido como diagrama de Chapin es una técnica de especificación de algoritmos que combina la descripcion textual, propia del pseudocódigo, con la representación gráfica del diagrama de flujo.El diagrama N-S cuenta con un conjunto limitado de simbolos para representar los pasos del algoritmo, por ello se apoya en expresiones del lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso y se presta para la ambigüedad, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. Las palabras reservadas más utilizadas son:Inicio Fin Leer EscribirMientras Repita Hasta ParaIncrementar Decrementar Hacer FunciónEntero Real Carácter CadenaLógico RetornarLos símbolos utilizados en el diagrama de Chapin son corresponden a cada tipo de estructura. Dado que se tienen tres tipos de estructuras, se utilizan tres símbolos. Esto hace que los procesos del algoritmo sean más fáciles de representar y de interpretar.Un enfoque más estructurado, pero un poco menos visual, para el diseño la documentaci6n es la gráfica Nassi-Shneiderman (N-S). La principal ventaja de la gráfica N-S es que adopta la filosofía de la programación estructurada. En segundo, usa una cantidad limitada de símbolos, por lo que el diagrama de flujo ocupa menos espacio y puede ser leído por alguien que no esté familiarizado con los símbolos usados en otros tipos de diagramas de flujo. La figura muestra los tres símbolos básicos que la Ingeniería de software usan en las gráficas N-S.·

El primer símbolo es un cuadro, que se usa para representar cualquier proceso en el programa.·

El segundo símbolo es un triángulo divisor de columnas, que representa una decisión (observe la similitud con el rombo en los diagramas de flujo tradicionales). La forma más básica de una decisión, cierto" o "falso", se muestra en esta figura, pero cualquier forma de decisión, aun las que incluyen varias condiciones alternativas, pueden ser mostradas usando este símbolo.·

El tercer símbolo es el de cuadro dentro de cuadro, usado para mostrar que se realiza una iteración.· El cuadro dentro del cuadro también aparece como una identificación en la gráfica completa. En la programación estructurada se usa un enfoque de arriba hacia bajo. Esto significa que el analista puede comenzar trazando primero los ciclos principales y luego hacer una sangría para completar posteriormente los ciclos interiores. En resumen, las gráficas N-S pueden ser una herramienta valiosa para el analista, y son sustentadas por algunas herramientas CASE, tal como el XperCASE

METODOS FORMALES DE VERIFICACION DE PROGRAMAS:
Su objetivo es aumentar la rigurosidad, consistencia y completitud en el desarrollo del software y evitar los problemas que son origen de errores en el software.


Dispositivos de Almacenamiento de información

Un dispositivo de almacenamiento de datos es un dispositivo para grabar o almacenar información (datos). La grabación se puede hacer usando virtualmente cualquier forma de energía. Un dispositivo de almacenamiento puede guardar la información y procesarla, o ambas. Un dispositivo que únicamente guarda la información es un dispositivo de grabación. Dispositivos que procesan la información (equipo de almacenamiento de datos) pueden tener acceso a un medio extraíble (potable) separado o a un componente permanente para almacenar y recuperar la información.

Puertos Serie, Paralelo y firewire

Un puerto serie o puerto serial es una interfaz de comunicaciones de datos digitales, frecuentemente utilizado por computadoras y perifericos, en donde la información es transmitida bit a bit enviando un solo bit a la vez, en contraste con el puerto paralelo que envía varios bits simultáneamente. El firewire es un estándar multiplataforma para entrada/salida de datos en serie a gran velocidad. Suele utilizarse para la interconexión de dispositivos digitales como camaras y videocamaras a computadoras

No hay comentarios:

Publicar un comentario