Algoritmo N-S
Páginas: 4 (838 palabras)
Publicado: 5 de octubre de 2011
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 delpseudocó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 dellenguaje 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 palabrasreservadas 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 diagramade 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 yde 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 lafilosofí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é familiarizadocon 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 diagramasde 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,...
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 delpseudocó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 dellenguaje 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 palabrasreservadas 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 diagramade 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 yde 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 lafilosofí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é familiarizadocon 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 diagramasde 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,...
Leer documento completo
Regístrate para leer el documento completo.