Diagramas De N- S

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áfica del 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 <lista de variables>) y escritura de datos (Escribir <lista de constantes y variables>).

• 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 contengan má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 existir solapamiento.

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 en clase).

algoritmo suma_1_a_100

var

entero: contador, SUMA

inicio

contador ← 1

SUMA ← 0

mientras contador <= 100 hacer

SUMA ← SUMA + contador

contador ← contador + 1

fin_mientras

escribir (‘La suma es:’, SUMA)

fin

algoritmo suma_1_a_100

var

entero: contador, SUMA

begin

contador ← 1

SUMA ← 0

while contador <= 100 do

SUMA ← SUMA + contador

contador ← contador + 1

endwhile

write (‘La suma es:’, SUMA)

end

Elabora una solución, la más conveniente, para calcular la suma de todos los números pares entre 2 y 1000, utilizando la estructura desde.

algoritmo pares_2_a_1000

var

entero: i, SUMA

inicio

SUMA ← 0

desde i ← 2 hasta 1000 incremento 2 hacer

SUMA ← SUMA + i

fin_desde

escribir (‘La suma es:’, SUMA)

fin

algoritmo pares_2_a_1000

var

entero: i, SUMA

begin

SUMA ← 0

for i ← 2 to 1000 increase 2 do

SUMA ← SUMA + i

endfor

write (‘La suma es:’, SUMA)

end

Elabora una solución, la más conveniente, para calcular la suma de los números impares hasta N (inclusive), utilizando la estructura repetir.

algoritmo impares_1_a_N

var

entero: N, contador, SUMA

inicio

SUMA ← 0

contador ← 1

Leer (N)

repetir

SUMA ← SUMA + contador

contador ← contador + 2

hasta_que contador > N

escribir (‘La suma es:’, SUMA)

fin

algoritmo impares_1_a_N

var

entero: N, contador, SUMA

begin

SUMA ← 0

contador ← 1

read (N)

repeat

...