Diagramas ns

Introducción a los NSDs
Un diagrama Nassi-Shneiderman es una representación gráfica de un algoritmo para programación estructurada. Desarrollados en 1972 por Isaac Nassi y Ben Shneiderman, estos diagramas también son conocidos como estructogramas debido a que muestran las estructuras de un programa.

Siguiendo un diseño de arriba a abajo, el problema en cuestión es reducido en subproblemascada vez menores, hasta que sólo comandos y estructuras de control permanecen. Los diagramas Nassi-Shneiderman reflejan esta descomposición de una forma clara y simple, usando cajas anidadas para representar subproblemas.

Comandos
Es sólo eso, un comando. Hay tres tipos de ellos, todos representados por un rectángulo con una expresión en su interior:
• Comando normal: Cuando usted asigna unvalor a una variable, como c = a + b ó voto = "Juanita Pérez". Por favor, note que el signo igual (=) es usado para asignación, si usted desea comparar algo, úselo dos veces, == (ver Operadores). Usted podría también no asignar un valor a una variable y sólo describir una acción, como "agregue azúcar al té".

• Comando leer: Úselo cuando necesite que el usuario ingrese algo como un número o untexto. Estos comandos asignan el valor que el usuario ingresa a una variable. Por ejemplo, Leer x (Read x en inglés), luego de su ejecución la variable x contendrá el valor entregado por el usuario.

• Comando escribir: Simplemente muestra el valor de una variable en pantalla al usuario.
Iteraciones
A veces se necesita repetir ciertas acciones, para esto existen las iteraciones o loops yexisten dos tipos distintos de ellas:
• Mientras hacer: Hace y repite ciertas operaciones mientras una condición es verdadera, si en algún momento es falsa, avanzará a la próxima operación. Siempre revisa la condición antes de ejecutar las operaciones en su interior. Un ejemplo no muy ambientalista puede ser: Mientras hayan árboles en el bosque, cortar uno, llevarlo al aserradero. Esto seríarepresentado de la siguiente forma:

Como puede apreciar esta iteración contiene solo dos comandos normales, puede sin embargo, contener cualquier operación sin limitaciones de combinación o cantidad.
• Hacer Mientras: Es similar a mientras hacer, pero la condición es revisada después que las operaciones interiores son realizadas. De esta forma iterará mientras la condición sea verdadera. Imagine porun momento que usted vuela a una isla tropical, usted ya se encuentra a bordo del avión y empieza a buscar su asiento, esta situación se puede representar con el siguiente algoritmo:

Primero usted lee el número de su asiento en su ticket, después se mueve y lee el número del asiento que tiene en frente, luego repite esta acción mientras no encuentre el asiento que le corresponde.Decisiones

Si existen dos (o más) formas de hacer algo, o hablando de forma más general, usted necesita estar seguro que una cierta condición se cumple para tomar diferentes acciones de acuerdo a esto, usted puede usar una decisión. De la misma manera que las iteraciones, usted puede agregar operaciones de cualquier tipo en su interior, pero una decisión tiene dos lados, un lado verdadero que seráejecutado sólo si la condición se cumple, y otro lado falso.


Ejemplo
El algoritmo de Euclides es uno de los más antiguos conocidos, dado que apareció en los Elementos de Euclides alrededor del año 300 A.C. Euclides formuló originalmente el problema geométricamente, como el problema de encontrar una "medida" común para el largo de dos líneas, por lo que este algoritmo procede repitiendo la restade la línea más corta al otro segmento (lo que es equivalente a encontrar el máximo común divisor de dos enteros). Sin embargo, el algoritmo probablemente no fue descubierto por Euclides y puede que haya sido conocido incluso 200 años antes. Ya era conocido seguramente por Eudoxus de Cnidus (alrededor del 375 A.C.) y Aristóteles (alrededor del 330 A.C.) donde aparece implícito en sus Tópicos,...