250 likes | 499 Views
Prueba de escritorio. Computación y Sistemas de Información. A + A + A +. B + B + B +. B veces. A veces. Ejemplo - Prueba de escritorio (Ver TP1). Leer dos valores A y B. Calcular su producto por sucesión de sumas. Esto es:. o bien. Computación y Sistemas de Información. Diagrama:. C.
E N D
Prueba de escritorio Computación y Sistemas de Información
A + A + A + . . . B + B + B + . . . B veces A veces Ejemplo - Prueba de escritorio (Ver TP1) Leer dos valores A y B. Calcular su producto por sucesión de sumas. Esto es: o bien... 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
C A , B CON = 0 S = 0 CON < B S = S + A CON = CON + 1 S X Sea multiplicar 3 * 4 Diagrama: es decir: A tomará el valor 3 y B el 4 Computación y Sistemas de Información
Variables a utilizar Memoria principal Diagrama: A B C A , B CON S CON = 0 S = 0 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
Memoria principal Al cumplirse la orden de lectura se ingresan y almacenan los dos valores ( 3 y 4, en este ejemplo). Diagrama: 3 4 A B C A , B CON S CON = 0 S = 0 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: 3 4 A B C 0 A , B CON S CON = 0 S = 0 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: 3 4 A B C 0 0 A , B CON S 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. Memoria principal Diagrama: 3 4 A B C 0 0 A , B CON S CON = 0 S = 0 Verdadera CON < B 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 Diagrama: Se resuelve la expresión S + A y se asigna el valor resultante a S 3 4 A B C 0 0 3 A , B CON S CON = 0 S = 0 CON < B S = S + A CON = CON + 1 Continuar S X Computación y Sistemas de Información
Memoria principal Diagrama: Se resuelve la expresión CON + 1 y se asigna el valor resultante a CON 3 4 A B C 0 1 0 3 A , B CON S CON = 0 S = 0 CON < B S = S + A CON = CON + 1 Continuar S X Computación y Sistemas de Información
Memoria principal Diagrama: Como se llegó al final del ciclo , se vuelve a evaluar la condición. 3 4 A B C 1 3 A , B CON S CON = 0 S = 0 Verdadera CON < B 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 Diagrama: Se resuelve la expresión S + A y se asigna el valor resultante a S 3 4 A B C 1 3 6 A , B CON S CON = 0 S = 0 CON < B S = S + A CON = CON + 1 Continuar S X Computación y Sistemas de Información
Memoria principal Diagrama: Se resuelve la expresión CON + 1 y se asigna el valor resultante a CON 3 4 A B C 1 2 0 6 A , B CON S CON = 0 S = 0 CON < B S = S + A CON = CON + 1 Continuar S X Computación y Sistemas de Información
Memoria principal Diagrama: Como se llegó al final del ciclo , se vuelve a evaluar la condición. 3 4 A B C 2 6 A , B CON S CON = 0 S = 0 Verdadera CON < B 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 Diagrama: Se resuelve la expresión S + A y se asigna el valor resultante a S 3 4 A B C 2 6 9 A , B CON S CON = 0 S = 0 CON < B S = S + A CON = CON + 1 Continuar S X Computación y Sistemas de Información
Memoria principal Diagrama: Se resuelve la expresión CON + 1 y se asigna el valor resultante a CON 3 4 A B C 2 3 0 9 A , B CON S CON = 0 S = 0 CON < B S = S + A CON = CON + 1 Continuar S X Computación y Sistemas de Información
Memoria principal Diagrama: Como se llegó al final del ciclo , se vuelve a evaluar la condición. 3 4 A B C 3 9 A , B CON S CON = 0 S = 0 Verdadera CON < B 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 Diagrama: Se resuelve la expresión S + A y se asigna el valor resultante a S 3 4 A B C 3 9 12 A , B CON S CON = 0 S = 0 CON < B S = S + A CON = CON + 1 Continuar S X Computación y Sistemas de Información
Memoria principal Diagrama: Se resuelve la expresión CON + 1 y se asigna el valor resultante a CON 3 4 A B C 3 4 12 A , B CON S CON = 0 S = 0 CON < B S = S + A CON = CON + 1 Continuar S X Computación y Sistemas de Información
Memoria principal Diagrama: Como se llegó al final del ciclo , se vuelve a evaluar la condición. 3 4 A B C 4 12 A , B CON S CON = 0 S = 0 Falsa CON < B 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 Diagrama: Se imprime el valor que tiene S en la memoria, que es 12 3 4 A B C 4 12 A , B CON S 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