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+... o bien... B+B+B+...

B veces 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 es decir:
A , B A tomará el valor 3
CON = 0

S=0
y B el 4
CON < B

S=S+A

CON = CON + 1

Computación y Sistemas de Información

 Memoria principal
Variables a utilizar

A B
Diagrama:
C

A , B

CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

Computación y Sistemas de Información

Ejecución

Computación y Sistemas de Información

 Memoria principal
Al cumplirse la orden de lectura
se ingresan y almacenan los dos
valores ( 3 y 4, en este ejemplo). 3 4
A B
Diagrama:
C

A,B

CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
X

Computación y Sistemas de Información

 Memoria principal
La variable CON toma el valor
cero. 3 4
A B
Diagrama:
C
0
A,B

CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
X

Computación y Sistemas de Información

 Memoria principal
La variable S toma el valor
cero. 3 4
A B
Diagrama:
C
0 0
A,B

CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
X

Computación y Sistemas de Información

 Al llegar al ciclo MIENTRAS se
evalúa la condición: Si es verdadera, Memoria principal
se ingresa al ciclo, se cumplen todas
las instrucciones y luego se vuelve
a evaluar. Si es falsa, se pasa a cumplir 3 4
la siguiente instrucción fuera del ciclo.
A B
Diagrama:
C
0 0
A,B

CON = 0 CON S
S=0

CON < B Verdadera

S=S+A

CON = CON + 1
Por lo tanto, se
S ingresa al ciclo.
Continuar
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
3 4
A B
Diagrama:
C
0
A,B 0
3
CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
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
3 4
A B
Diagrama:
C
0
1
A,B 0
3
CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
X

Computación y Sistemas de Información

 Memoria principal

Como se llegó al final del ciclo , se

vuelve a evaluar la condición.
3 4
A B
Diagrama:
C
1 3
A,B

CON = 0 CON S
S=0

CON < B Verdadera

S=S+A

CON = CON + 1
Por lo tanto, se
S ingresa al ciclo.
Continuar
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
3 4
A B
Diagrama:
C
1 3
A,B 6
CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
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
3 4
A B
Diagrama:
C
1
2
A,B 0
6
CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
X

Computación y Sistemas de Información

 Memoria principal

Como se llegó al final del ciclo , se

vuelve a evaluar la condición.
3 4
A B
Diagrama:
C
2 6
A,B

CON = 0 CON S
S=0

CON < B Verdadera

S=S+A

CON = CON + 1
Por lo tanto, se
S ingresa al ciclo.
Continuar
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
3 4
A B
Diagrama:
C
2 6
A,B 9
CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
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
3 4
A B
Diagrama:
C
2
3
A,B 0
9
CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
X

Computación y Sistemas de Información

 Memoria principal

Como se llegó al final del ciclo , se

vuelve a evaluar la condición.
3 4
A B
Diagrama:
C
3 9
A,B

CON = 0 CON S
S=0

CON < B Verdadera

S=S+A

CON = CON + 1
Por lo tanto, se
S ingresa al ciclo.
Continuar
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
3 4
A B
Diagrama:
C
3 9
A,B 12
CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
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
3 4
A B
Diagrama:
C
3
4 12
A,B

CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1

S
Continuar
X

Computación y Sistemas de Información

 Memoria principal

Como se llegó al final del ciclo , se

vuelve a evaluar la condición.
3 4
A B
Diagrama:
C
4 12
A,B

CON = 0 CON S
S=0

CON < B Falsa

S=S+A

CON = CON + 1
Por lo tanto, no se
ingresa al ciclo.
S
Continuar
X

Computación y Sistemas de Información

 Memoria principal

Se imprime el valor que tiene S en la

memoria, que es 12
3 4
A B
Diagrama:
C
4 12
A,B

CON = 0 CON S
S=0

CON < B

S=S+A

CON = CON + 1
O sea, el resultado
de 4 * 3 = 12
S
Finalizar
X

Computación y Sistemas de Información

Fin del ejemplo

Computación y Sistemas de Información

RRTT - FSoc. - UBA