Actividad n2

a) Una primitiva en un contexto dado puede estar compuesta por varias

primitivas de otro. Por ejemplo, nuestro enunciado mientras es una primitiva
en nuestro pseudocdigo, pero se implementa como un compuesto de
instrucciones de lenguaje de mquina. Mencione otros dos ejemplos de este
fenmeno en una situacin ajena a la computacin.
Ejemplo 1: Una lnea de produccin en una fabrica, puede considerarse como
primitivas a los empleados que trabajan sobre la lnea realizando distintas tareas para
llegar a un resultado al final de la lnea.
Ejemplo 2: Un motor de combustin, se puede considerar como primitivas al
combustible y cada una de las partes del motor para lograr como resutado un
movimiento.
b) En qu sentido la construccin de mdulos es construccin de primitivas?
La construccin de modulos es construccin de primitivas en el sentido que una vez
que creamos un modulo, podemos utilizarlo en programas complejos, y estos modulos
pasaran a ocupar el lugar de una orden de una sola lnea en un pequeo programa.

c) El algoritmo euclidiano obtiene el mximo comn divisor de dos enteros

positivos X y Y siguiendo este proceso:
Mientras los valores tanto de X como de Y sean distintos de cero, continuar
dividiendo el ms grande de los valores entre el menor y asignando a X y a Y
los valores del divisor y del residuo, respectivamente.
(El valor final de X es el mximo comn divisor). Exprese este algoritmo en
pseudocdigo.
asignar a X el valor ms grande
asignar a Y el valor ms pequeo
si Y es distinto de cero entonces
asignar a R el valor del resto de dividir X entre Y
asignar a X el valor de Y
asignar a Y el valor de R
finsi
asignar a MCD el valor de X