• Author / Uploaded
• cesarcrespo35

Citation preview

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

La variable CON toma el valor cero.

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

Memoria principal

3 A

4 B 0

CON

S

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

Continuar

S X

Computación y Sistemas de Información

La variable S toma el valor cero.

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

Memoria principal

3 A

4 B 0

0

CON

S

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 A,B CON = 0

0

0

CON

S

S=0 CON < B

4 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

Se resuelve la expresión 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

Computación y Sistemas de Información

Se resuelve la expresión 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

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 A,B CON = 0

1

3

CON

S

S=0 CON < B

4 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

Se resuelve la expresión 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

S

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

Continuar

S X

Computación y Sistemas de Información

Se resuelve la expresión 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

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 A,B CON = 0

2

6

CON

S

S=0 CON < B

4 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

Se resuelve la expresión 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

S

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

Continuar

S X

Computación y Sistemas de Información

Se resuelve la expresión 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

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 A,B CON = 0

3

9

CON

S

S=0 CON < B

4 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

Se resuelve la expresión 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

S

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

Continuar

S X

Computación y Sistemas de Información

Se resuelve la expresión 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

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 A,B CON = 0

4 B 4

12

CON

S

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 A,B CON = 0

3 A

4 B 4

12

CON

S

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