Algoritmos

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:

[pic]

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

[pic]

•Alternativas.
o Alternativa simple.

[pic]

o Alternativa doble

[pic]

o Alternativa múltiple

[pic]

• Iterativas.
o Ciclo Mientras

[pic]

oCiclo Repetir

[pic]

o Ciclo Desde / Para

[pic]

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

[pic]

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

[pic] [pic]
Ejemplos:

Elabora una solución, la más conveniente, para calcular elvalor 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 ← 0mientras contador N
write (‘La suma es:’, SUMA)
end

[pic]

Elabora una solución, la más conveniente, 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 (‘El número dado debe ser positivo.’)
si_no
FACTORIAL ← 1
Si N > 1...