Introducción a la Programación: Alejandro Sebastián Sepúlveda Montero

Clase N° 6: 11 – 04 - 11

• Ejercicios Pseudocódigo III Parte. Refinamiento Sucesivo y Diagramas de Flujo.

Refinamiento Sucesivo
Es propuesta por el experto en Ciencias de la Computación Niklaus Wirth, que consiste precisamente en
volver a aplicar el estudio descendente Top-Down a cada subproblema una y otra vez hasta obtener
subproblemas suficientemente pequeños, que puedan ser resueltos por módulos que cumplan, en la medida
de lo posible, las características deseables en un módulo en el ámbito de la programación. En palabras del
propio Niklaus Wirth:
En cada paso (del refinamiento), una o varias instrucciones del programa dado, se descomponen en
instrucciones más detalladas. Esta descomposición sucesiva o refinamiento de especificaciones termina
cuanto todas las instrucciones están expresadas en términos de la computadora usada o del lenguaje de
programación...
Conforme se refinan las tareas, también los datos pueden ser refinados, descompuestos o estructurados,
siendo lo natural refinar las especificaciones del programa y de los datos en paralelo.
Cada paso de refinamiento implica algunas decisiones de diseño. Es importante que el programador sea
consciente de los criterios subyacentes (en las decisiones de diseño adoptadas) y de la existencia de
soluciones alternativas.
Problema Del Refinamiento Sucesivo
¿Cuándo parar el refinamiento?. Un refinamiento excesivo podría dar lugar a un número tan grande de
módulos que haría poco práctica la descomposición. Se tendrán en cuenta estos criterios para dejar de
descomponer:
• Cuando no haya tareas bien definidas.
• Cuando la interfaz de un módulo sea tan complicada como el propio módulo.

Diagrama De Flujo
Es una representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como la programación, la
economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con
significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución
mediante flechas que conectan los puntos de inicio y de término.

Simbología y Significado

Óvalo: Inicio y término (Abre y/o cierra el diagrama).

Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimentos).
Rombo: Decisión (Formula una pregunta o cuestión).
Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).
Triángulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente).
Triángulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento).

Instituto Profesional Virginio Gómez

 Introducción a la Programación: Alejandro Sebastián Sepúlveda Montero

Tarea:

11.- Imprimir y contar los múltiplos de 3 desde la unidad de un número que

introducimos por teclado.

Respuesta:

Inicio
Entero N, X, Contador
Ingresar N
Para X de 1 a N
Sí (X Mod3 = 0) Entonces
Contador = Contador + 1
Mostrar X
Fin Si
X = X+1
Próxima X
Mostrar Contador
Fin

Refinamiento Sucesivo

Ejercicio 11

E P S

Entero N Contador = Contador + 1 Mostrar X

Entero X Si es Múltiplo de 3
Contador I Si N Mod 3 = 0
Mostrar Total
<Si N Mod 3 = 0 ; Contar 1 > Múltiplos de 3

<Entre 1 hasta N >

Instituto Profesional Virginio Gómez

 Introducción a la Programación: Alejandro Sebastián Sepúlveda Montero

Diagrama De Flujo

Inicio

Entero N

X de 1 a N X Mod 3 = 0

Contador = Contador + 1

Mostrar X

X=X+1
Mostrar Contador

<Mostrar X Múltiplos >

3–6–9
<Mostrar Contador>
3
Fin
N X Contador
10 1 1
2 2
3 3

Instituto Profesional Virginio Gómez

 Introducción a la Programación: Alejandro Sebastián Sepúlveda Montero

12.- Hacer un pseudocódigo que imprima los números del 1 al 100. Que calcule la
suma de todos los números pares por un lado, y por el otro, la de todos los impares.

Respuesta:

Inicio
Entero I, Spar, Simpar
Para I de 1 a 100
Sí (i Mod 2 = 0) Entonces
Spar = Spar + 1
Sino
Simpar = Simpar + 1
Fin Sí
Mostrar i
i=i+1
Próxima i
Mostrar Spar
Mostrar Simpar
Fin

Ejercicio

• Calcular el I.V.A. (19%), de un valor que introduzca el usuario por teclado y mostrar el
resultado en pantalla.

Inicio Inicio
Entero N (Valor), I.V.A.
Ingresar N (Valor)
I.V.A. = N * 0,19
Mostrar I.V.A. Entero I.V.A., N
Fin

Ejercicio I.V.A. I.V.A. = N * 0,19

E P S
Ingresar N I.V.A.= N * 0,19 Mostrar I.V.A.
Mostrar I.V.A.

Fin

Instituto Profesional Virginio Gómez