diagramacion estructurada

Diagramas Nassi-Schneiderman

Los diagramas Nassi-Schneiderman son una técnica para la especificación de algoritmos que combina la descripción textual del pseudocódigo con la representación gráficadel diagrama de flujo.

Todo algoritmo se representa de la siguiente forma:



Existe una representación para cada una de las 3 instrucciones permitidas en la programación estructurada.

•Secuenciales. Recordemos que aquí tenemos: declaración de variables (tipo: nombre_variable), asignación (nombre_variable = valor), lectura (Leer ) y escritura de datos (Escribir ).



•Alternativas.
o Alternativa simple.



o Alternativa doble



o Alternativa múltiple



• Iterativas.
o Ciclo Mientras



o Ciclo Repetir



o Ciclo Desde / Para



•Alternativas anidadas. Consta de una serie de estructuras si, unas interiores a otras; a su vez, dentro de cada estructura pueden existir diferentes acciones. Se utiliza para diseñar estructuras que contenganmás de dos alternativas.



• Iterativas anidadas. Consta en anidar un ciclo dentro de otro. En este caso la estructura interna debe estar incluida totalmente dentro de la externa y no puede existirsolapamiento.


Ejemplos:

Elabora una solución, la más conveniente, para calcular el valor de la suma 1 + 2 + 3 + … + 100, utilizando la estructura mientras (algoritmo visto enclase).

algoritmo suma_1_a_100
var
entero: contador, SUMA
inicio
contador ← 1
SUMA ← 0
mientras contador N
write (‘La suma es:’, SUMA)
end



Elabora una solución, la másconveniente, para calcular el factorial de un número N (N! = N * (N – 1) * (N – 2) * … * 3 * 2 * 1).

algoritmo factorial
var
entero: i, N, FACTORIAL
inicio
leer (N)
si N < 0 entonces
escribir (‘Elnúmero dado debe ser positivo.’)
si_no
FACTORIAL ← 1
Si N > 1 entonces
desde i ← 2 hasta N incremento 1 hacer
FACTORIAL ← FACTORIAL * i
fin_desde
fin_si
escribir (‘El factorial de’,...