Diagramas N-s

DIAGRAMA 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 descripción 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 símbolos 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 Escribir

Mientras Repita Hasta Para

Incrementar Decrementar Hacer Función

Entero Real Carácter Cadena

Lógico Retornar

Los 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.

Características de un buen diagrama Nassi-Schneiderman:

•En la primera caja debe ir el nombre o título del algoritmo, en el recuadro siguiente debe ir la palabra Inicio.

•La última instrucción de un Diagrama NS debe ser el recuadro Fin.

•Todas las declaraciones de variables, funciones deben estar especificadas bajo el recuadro que contiene la palabra Inicio.

•Las estructuras de selección y cíclicas deben estar lo más clara posible

• El diseño debe caer en una hoja, a excepción de la utilización de funciones, las cuales pueden estar en otra hoja, debido a que se consideran un algoritmo diferente.

Desventajas de los diagramas NS:

•En algoritmos extensos su diseño es muy difícil de comprender.

•La mantención ó modificación de este tipo de diagramas es tediosa.

•Requiere de hojas muy extensas para ser escrito, debido a que carece de conectores que permitan su conexión con otras hojas.

Simbología utilizada en Técnica Nassi-Schneiderman

Símbolo Descripción

Título del Algoritmo

Indica el inicio de un algoritmo.

Indica el Fin de un algoritmo.

Declaración de Variables.

Indica la entrada de información

Indica la salida de información

Indica un proceso, una ejecución de una línea de código, que puede ser una asignación.

Estructura de Decisión.

Estructura de Decisión Múltiple

Estructura Cíclica de Ciclo Desde-Hasta

Estructura Cíclica de Ciclo Hacer - Mientras

Estructura cíclica de Repetir - Hasta

...