01 diagramas nassi-schneiderman
2 recomendaciones9,490 vistas
Los diagramas Nassi-Schneiderman son una técnica que combina pseudocódigo y diagramas de flujo para representar algoritmos. Ofrecen representaciones gráficas para las tres estructuras de programación estructurada: secuenciales, alternativas e iterativas. También incluyen ejemplos de algoritmos que usan estas estructuras para calcular sumas, factoriales y encontrar valores máximos/mínimos.
01 diagramas nassi-schneiderman
- 1. 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. 1
- 2. o Alternativa doble o Alternativa múltiple • Iterativas. o Ciclo Mientras o Ciclo Repetir 2
- 3. 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. 3
- 4. 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 4
- 5. 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 5
- 6. 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 6
- 7. 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 entonces desde i ← 2 hasta N incremento 1 hacer FACTORIAL ← FACTORIAL * i fin_desde fin_si escribir (‘El factorial de’, N, ‘es:’, FACTORIAL) fin_si fin algoritmo factorial var entero: i, N, FACTORIAL begin read (N) if N < 0 then escribir (‘El número dado debe ser positivo.’) else FACTORIAL ← 1 if N > 1 then for i ← 2 to N increase 1 do FACTORIAL ← FACTORIAL * i endfor endif escribir (‘El factorial de’, N, ‘es:’, FACTORIAL) endif end 7
- 8. Elabora una solución, la más conveniente, para leer tres números A, B, C e indicar cual es el valor más grande. Suponga que los tres valores son diferentes. algoritmo mayor_de_3 var real: A, B, C, MAYOR inicio leer (A, B, C) si A > B entonces si A > C entonces MAYOR ← A si_no MAYOR ← C fin_si si_no si B > C entonces Mayor ← B si_no MAYOR ← C fin_si fin_si 8
- 9. escribir (‘El número mayor es:’, MAYOR); fin ----------------------------------------------------------- algoritmo mayor_de_3 var real: A, B, C, MAYOR begin read (A, B, C) if A > B then if A > C then MAYOR ← A else MAYOR ← C endif else if B > C then Mayor ← B else MAYOR ← C endif endif write (‘El número mayor es:’, MAYOR); end Elabora una solución, la más conveniente, para determinar simultáneamente los valores máximo y mínimo de una lista de 100 números. algoritmo max_y_min var entero: i real: MAXIMO, MINIMO, NUMERO inicio leer (NUMERO) MAXIMO ← NUMERO MINIMO ← NUMERO desde i ← 2 hasta 100 incremento 1 hacer leer (NUMERO) si NUMERO > MAXIMO entonces MAXIMO ← NUMERO si_no si NUMERO < MINIMO entonces MINIMO ← NUMERO fin_si fin_si fin_desde escribir (‘Máximo=’, MAXIMO, ‘Mínimo=’, MINIMO) fin algoritmo max_y_min var 9
- 10. entero: i real: MAXIMO, MINIMO, NUMERO begin read (NUMERO) MAXIMO ← NUMERO MINIMO ← NUMERO for i ← 2 to 100 increase 1 do read (NUMERO) if NUMERO > MAXIMO then MAXIMO ← NUMERO else if NUMERO < MINIMO else MINIMO ← NUMERO endif endif endfor write (‘Máximo=’, MAXIMO, ‘Mínimo=’, MINIMO) fin 10