Prueba de escritorio
Computación y Sistemas de Información
Ejemplo - Prueba de escritorio (Ver TP1)
Leer dos valores A y B. Calcular su producto
por sucesión de sumas.
Esto es:
A+A+A+ . . .
B veces
o bien...
B+B+B+...
A veces
Computación y Sistemas de Información
Diagrama:
C
A,B
CON = 0
S=0
CON < B
S=S+A
CON = CON + 1
S
X
Continuar
Computación y Sistemas de Información
Sea multiplicar 3 * 4
Diagrama:
C
A , B
CON = 0
S=0
es decir:
A tomará el valor 3
y B el 4
CON < B
S = S +A
CON = CON + 1
S
X
Computación y Sistemas de Información
Memoria principal
Variables a utilizar
Diagrama:
A
B
C
A , B
CON = 0
S=0
CON
S
CON < B
S = S +A
CON = CON + 1
S
X
Computación y Sistemas de Información
Ejecución
Computación y Sistemas de Información
Al cumplirse la orden de lectura
se ingresan y almacenan los dos
valores ( 3 y 4, en este ejemplo).
Diagrama:
Memoria principal
3
A
4
B
C
A, B
CON = 0
S=0
CON
S
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
La variable CON toma el valor
cero.
Diagrama:
C
3
A
4
B
0
A, B
CON = 0
S=0
CON
S
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
La variable S toma el valor
cero.
Diagrama:
C
3
A
4
B
0
0
CON
S
A, B
CON = 0
S=0
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Al llegar al ciclo MIENTRAS se
evalúa la condición: Si es verdadera,
se ingresa al ciclo, se cumplen todas
las instrucciones y luego se vuelve
a evaluar. Si es falsa, se pasa a cumplir
la siguiente instrucción fuera del ciclo.
Diagrama:
Memoria principal
3
A
C
4
B
0
0
CON
S
A, B
CON = 0
S=0
CON < B
Verdadera
S = S +A
CON = CON + 1
Por lo tanto, se
ingresa al ciclo.
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se resuelve la expresión
S + A y se asigna el valor
resultante a S
Diagrama:
C
3
A
4
B
0
A, B
CON = 0
S=0
CON
30
S
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se resuelve la expresión
CON + 1 y se asigna el valor
resultante a CON
Diagrama:
C
3
A
4
B
10
A, B
CON = 0
S=0
CON
30
S
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
3
A
Como se llegó al final del ciclo , se
vuelve a evaluar la condición.
Diagrama:
C
4
B
1
3
CON
S
A, B
CON = 0
S=0
CON < B
Verdadera
S = S +A
CON = CON + 1
Por lo tanto, se
ingresa al ciclo.
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se resuelve la expresión
S + A y se asigna el valor
resultante a S
Diagrama:
C
3
A
4
B
1
36
CON
S
A, B
CON = 0
S=0
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se resuelve la expresión
CON + 1 y se asigna el valor
resultante a CON
Diagrama:
C
3
A
4
B
21
A, B
CON = 0
S=0
CON
60
S
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
3
A
Como se llegó al final del ciclo , se
vuelve a evaluar la condición.
Diagrama:
C
4
B
2
6
CON
S
A, B
CON = 0
S=0
CON < B
Verdadera
S = S +A
CON = CON + 1
Por lo tanto, se
ingresa al ciclo.
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se resuelve la expresión
S + A y se asigna el valor
resultante a S
Diagrama:
C
3
A
4
B
2
69
CON
S
A, B
CON = 0
S=0
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se resuelve la expresión
CON + 1 y se asigna el valor
resultante a CON
Diagrama:
C
3
A
4
B
32
A, B
CON = 0
S=0
CON
90
S
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
3
A
Como se llegó al final del ciclo , se
vuelve a evaluar la condición.
Diagrama:
C
4
B
3
9
CON
S
A, B
CON = 0
S=0
CON < B
Verdadera
S = S +A
CON = CON + 1
Por lo tanto, se
ingresa al ciclo.
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se resuelve la expresión
S + A y se asigna el valor
resultante a S
Diagrama:
C
3
A
4
B
3
912
A, B
CON = 0
S=0
CON
S
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se resuelve la expresión
CON + 1 y se asigna el valor
resultante a CON
Diagrama:
C
3
A
4
B
43
12
CON
S
A, B
CON = 0
S=0
CON < B
S = S +A
CON = CON + 1
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
3
A
Como se llegó al final del ciclo , se
vuelve a evaluar la condición.
Diagrama:
C
4
B
4
12
CON
S
A, B
CON = 0
S=0
CON < B
Falsa
S = S +A
CON = CON + 1
Por lo tanto, no se
ingresa al ciclo.
Continuar
S
X
Computación y Sistemas de Información
Memoria principal
Se imprime el valor que tiene S en la
memoria, que es 12
Diagrama:
C
3
A
4
B
4
12
CON
S
A, B
CON = 0
S=0
CON < B
S = S +A
CON = CON + 1
O sea, el resultado
de 4 * 3 = 12
Finalizar
S
X
Computación y Sistemas de Información
Fin del ejemplo
Computación y Sistemas de Información
RRTT - FSoc. - UBA
Descargar

Prueba de escritorio