DIAGRAMA ESTRUCTURADO (N-S)

DEFINICIN:
Es una representacin grfica que muestra el diseo de un programa
estructurado. Fue desarrollado en 1972 por Isaac Nassi y Ben Shneiderman.

Este diagrama es tambin conocido como Diagrama de Chapin, es una tcnica de

especificacin de algoritmos que combina la descripcin textual, propia del
pseudocdigo, con la representacin grfica del diagrama de flujo.
Cuenta con un conjunto limitado de smbolos 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 ambigedad, solo se utiliza
un conjunto de palabras, a las que se denomina palabras reservadas. Las palabras
reservadas ms utilizadas son:

Inicio, Fin, Leer, Escribir.

Mientras, Repita, Hasta, Para.
Incrementar, Hacer, Funcin.
Entero, Real, Caracter, Cadena.
Lgico, Retornar.

EJEMPLO:
Definicin del problema
Calcular rea y permetro de un rectngulo

Diseo de la solucin
Inicio
Entero: b, h, a, p
Leer b, h

a=b*h
p = 2 (b + h)
Escribir "rea": a
Escribir "permetro": p
Fin algoritmo

CARACTERSTICAS:

En la primera caja debe ir el nombre o ttulo del algoritmo, en el recuadro

siguiente debe ir la palabra Inicio.

La ltima instruccin 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 seleccin y cclicas deben estar lo ms clara posible
El diseo debe caer en una hoja, a excepcin de la utilizacin de funciones, las
cuales pueden estar en otra hoja, debido a que se consideran un algoritmo
diferente.

SIMBOLOGA:

Simbologa utilizada en Tcnica Nassi-Schneiderman

Smbolo

Descripcin
Ttulo del Algoritmo

Indica el inicio de un algoritmo.

Indica el Fin de un algoritmo.

1.

Declaracin de Variables.

Indica la entrada de informacin

Indica la salida de informacin

Indica un proceso, una ejecucin de una lnea

de cdigo, que puede ser una asignacin.
Estructura de Decisin.

Estructura de Decisin Mltiple

DE DECISIN:

C
L
A
SI
FI
C
A
CI

N:
E
S
T
R
U
C
T
U
R
A
S

Las estructuras de decisin o tambin llamadas de seleccin permiten que el algoritmo

tome decisiones y ejecute u omita algunos procesos dependiendo del cumplimiento de
una condicin.
Se pueden manejar tres tipos de decisiones: simple, doble y mltiple.
1.1.

Decisin simple y doble

Una decisin es simple, cuando solo se tiene determinado los pasos a seguir si el
resultado de la condicin es verdadero, mientras que si es falso, la ejecucin del
algoritmo contina despus de la estructura condicional.
Una decisin cuando se tiene un curso de accin para el caso que el resultado de
la comparacin sea verdadero y otro para cuando sea falso.
Ejemplo 1
Se desea un algoritmo para obtener el valor absoluto de un nmero
Definicin del problema
Encontrar el valor absoluto de un nmero
Anlisis del problema
Para encontrar el valor absoluto del nmero es necesario recordar que para los
enteros positivos el valor es el mismo, mientras que para los enteros negativos es
necesario cambiarlos de signo.
Datos de entrada: nmero
Datos de salida: valor absoluto
Proceso: nmero = nmero * (-1)
Diseo de la solucin

Ejemplo 2

Dados dos nmeros cul es mayor? y cul es menor?

Definicin del problema
Identificar el mayor y menor de dos nmeros

Anlisis del problema

Datos de entrada: num1, num2
Datos salida: mayor, menor
Proceso: comparacin
Diseo de la solucin

1.2.

Decisin mltiple
Muchas decisiones deben tomarse, no solo entre dos alternativas, sino de un
conjunto mayor. Estos casos bien pueden solucionarse utilizando condicionales
dobles anidados; sin embargo, en favor de la claridad del algoritmo y la facilidad
para el programador, es mejor utilizar una estructura de decisin mltiple, la cual es
fcil de llevar a un lenguaje de programacin, ya que stos incluyen alguna
instruccin con este fin.
La decisin mltiple determina el valor de una variable y dependiendo de ste
sigue un curso de accin. Es importante tener en cuenta que solo se verifica la
condicin de igualdad entre la variable y la constante.
En diagrama N-S la estructura de seleccin mltiple tiene la forma:

Ejemplo:

Una distribuidora de motocicletas tiene una promocin de fin de ao que consiste en

los siguiente. Las motos marca HONDA tienen un descuento del 5%, las de marca
Yamaha del 8% y las Suzuki el 10%, las de otras marcas el 2%
Definicin del problema
Calcular el valor del descuento y el valor a pagar por la motocicleta.
Anlisis del problema
Porcentaje descuento = 5% para motos Honda
Porcentaje descuento = 8% para motos Yamaha
Porcentaje descuento = 10% para motos Suzuki
Porcentaje descuento = 2% para motos otras marcas
Datos de entrada: marca, valor
Datos de salida: descuento, valor a pagar
Proceso:
descuento = valor * porcentaje
Valor neto = valor - descuento
Diseo de la solucin

2. ESTRUCTURAS DE REPETICIN:
En la solucin de algunos problemas es necesario ejecutar repetidas veces una
instruccin o un conjunto de instrucciones. En algunos casos, el nmero de repeticiones
se conoce con anterioridad, mientras que en otras depende de clculos o estados de
variables que se dan dentro de la solucin del problema.
Para solucionar este tipo de problemas se utiliza un tipo de estructuras a las que se
conocen como estructuras de repeticin, bucles o ciclos.

Un ciclo consiste en un grupo de acciones que se ejecutan repetidas veces dependiendo

del cumplimiento de una condicin.