Prueba de escritorio

Computacin y Sistemas de Informacin

Ejemplo - Prueba de escritorio (Ver TP1)

Leer dos valores A y B. Calcular su producto

por sucesin de sumas.
Esto es:

A+ A+ A+ . . .

B veces

o bien...

B+B+B+...

A veces
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

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

Computacin y Sistemas de Informacin

Memoria
principal

Variables a utilizar

Diagrama:

C
A , B
CON = 0
S=0

CON

CON < B
S=S+A
CON = CON + 1
S
X

Computacin y Sistemas de Informacin

Ejecucin

Computacin y Sistemas de Informacin

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

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

La variable CON toma el valor

cero.

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
0

CON

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

La variable S toma el valor

cero.

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
0

CON

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

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.

Diagrama:

Memoria
principal

3
A

C
A, B
CON = 0

CON

S=0
CON < B

4
B

Verdadera

S=S+A
CON = CON + 1

Por lo tanto, se
ingresa al ciclo.

Continuar

S
X

Computacin y Sistemas de Informacin

Se resuelve la expresin
S + A y se asigna el valor
resultante a S

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
0

CON

30
S

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

Se resuelve la expresin
CON + 1 y se asigna el valor
resultante a CON

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
10

CON

30
S

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

Memoria
principal

3
A

Como se lleg al final del ciclo , se

vuelve a evaluar la condicin.

Diagrama:
C
A, B
CON = 0

CON

S=0
CON < B

4
B

Verdadera

S=S+A
CON = CON + 1

Por lo tanto, se
ingresa al ciclo.

Continuar

S
X

Computacin y Sistemas de Informacin

Se resuelve la expresin
S + A y se asigna el valor
resultante a S

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
1

CON

36

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

Se resuelve la expresin
CON + 1 y se asigna el valor
resultante a CON

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
21

CON

60
S

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

Memoria
principal

3
A

Como se lleg al final del ciclo , se

vuelve a evaluar la condicin.

Diagrama:
C
A, B
CON = 0

CON

S=0
CON < B

4
B

Verdadera

S=S+A
CON = CON + 1

Por lo tanto, se
ingresa al ciclo.

Continuar

S
X

Computacin y Sistemas de Informacin

Se resuelve la expresin
S + A y se asigna el valor
resultante a S

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
2

CON

69

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

Se resuelve la expresin
CON + 1 y se asigna el valor
resultante a CON

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
32

CON

90
S

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

Memoria
principal

3
A

Como se lleg al final del ciclo , se

vuelve a evaluar la condicin.

Diagrama:
C
A, B
CON = 0

CON

S=0
CON < B

4
B

Verdadera

S=S+A
CON = CON + 1

Por lo tanto, se
ingresa al ciclo.

Continuar

S
X

Computacin y Sistemas de Informacin

Se resuelve la expresin
S + A y se asigna el valor
resultante a S

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
3

CON

912

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

Se resuelve la expresin
CON + 1 y se asigna el valor
resultante a CON

Diagrama:
C
A, B
CON = 0
S=0

Memoria
principal

3
A

4
B
43

CON

12

CON < B
S=S+A
CON = CON + 1

Continuar

S
X

Computacin y Sistemas de Informacin

Memoria
principal

3
A

Como se lleg al final del ciclo , se

vuelve a evaluar la condicin.

Diagrama:
C
A, B
CON = 0

4
B
4

12

CON

S=0
CON < B

Falsa

S=S+A
CON = CON + 1

Por lo tanto, no se
ingresa al ciclo.

Continuar

S
X

Computacin y Sistemas de Informacin

Memoria
principal
Se imprime el valor que tiene S en la
memoria, que es 12

Diagrama:
C
A, B
CON = 0

3
A

4
B
4

12

CON

S=0
CON < B
S=S+A
CON = CON + 1

O sea, el resultado
de 4 * 3 = 12

Finalizar

S
X

Computacin y Sistemas de Informacin

Fin del ejemplo

Computacin y Sistemas de Informacin

RRTT - FSoc. - UBA