Prueba de escritorio

Computacin y Sistemas de Informacin

Ejemplo - Prueba de escritorio (Ver TP1)
Computacin y Sistemas de Informacin
Leer dos valores A y B. Calcular su producto
por sucesin de sumas.
Esto es:
A + A + A + . . .
B veces
B + B + B + . . .
A veces
o bien...
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
Continuar
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
Sea multiplicar 3 * 4
es decir:
A tomar el valor 3
y B el 4
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A
CON
S
Memoria principal
Variables a utilizar
B
Computacin y Sistemas de Informacin
Ejecucin
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Al cumplirse la orden de lectura
se ingresan y almacenan los dos
valores ( 3 y 4, en este ejemplo).
3 4
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
La variable CON toma el valor
cero.
3 4
0
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
La variable S toma el valor
cero.
3 4
0
0
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Al llegar al ciclo MIENTRAS se
evala la condicin: 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 instruccin fuera del ciclo.
3 4
0
0
Verdadera
Por lo tanto, se
ingresa al ciclo.
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Se resuelve la expresin
S + A y se asigna el valor
resultante a S
3 4
0
0
3
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Se resuelve la expresin
CON + 1 y se asigna el valor
resultante a CON
3 4
0
0
3
1
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Como se lleg al final del ciclo , se
vuelve a evaluar la condicin.
3 4
1
3
Verdadera
Por lo tanto, se
ingresa al ciclo.
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Se resuelve la expresin
S + A y se asigna el valor
resultante a S
3 4
1
3
6
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Se resuelve la expresin
CON + 1 y se asigna el valor
resultante a CON
3 4
1
0
6
2
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Como se lleg al final del ciclo , se
vuelve a evaluar la condicin.
3 4
2
6
Verdadera
Por lo tanto, se
ingresa al ciclo.
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Se resuelve la expresin
S + A y se asigna el valor
resultante a S
3 4
2
6
9
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Se resuelve la expresin
CON + 1 y se asigna el valor
resultante a CON
3 4
2
0
9
3
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Como se lleg al final del ciclo , se
vuelve a evaluar la condicin.
3 4
3
9
Verdadera
Por lo tanto, se
ingresa al ciclo.
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Se resuelve la expresin
S + A y se asigna el valor
resultante a S
3 4
3
9
12
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Se resuelve la expresin
CON + 1 y se asigna el valor
resultante a CON
3 4
3
12
4
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Continuar
Como se lleg al final del ciclo , se
vuelve a evaluar la condicin.
3 4
4
12
Falsa
Por lo tanto, no se
ingresa al ciclo.
Computacin y Sistemas de Informacin
Diagrama:
C
A , B
CON = 0
S = 0
CON < B
S = S + A
CON = CON + 1
S
X
A B
CON
S
Memoria principal
Finalizar
Se imprime el valor que tiene S en la
memoria, que es 12
3 4
4
12
O sea, el resultado
de 4 * 3 = 12
Fin del ejemplo
Computacin y Sistemas de Informacin
RRTT - FSoc. - UBA