Diagramas De N- S
Enviado por riinnn • 6 de Junio de 2014 • 674 Palabras (3 Páginas) • 187 Visitas
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
SUMA ← SUMA + contador
contador ← contador + 2
until contador > N
write (‘La suma es:’, SUMA)
end
Elabora una solución, la más conveniente, para calcular el factorial
...