Acosta Diaz, Leysa Sol

INTRODUCCIN A LA INFORMTICA

Actividad de Proceso
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.
Un ejemplo puede ser el agua que en forma lquida se ve H2O, pero est formada por hidrogeno y oxgeno.
Otro ejemplo puede ser un compost, que es materia orgnica y a su vez se obtiene de compuestos que forman o
formaron parte de seres vivos en un conjunto de productos de origen animal y vegetal.
b. En qu sentido la construccin de mdulos es construccin de primitivas?
Ya que al formase un mdulo(divisin de la tarea que realiza el algoritmo en unidades pequeas) y representarlo a
cada uno por separado, estos podrn usarse como herramientas abstractas para construir otros mdulos que se
encarguen de porciones mayores de la tarea global.
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.
Mientras x>y y x y>0 hacer
Continuar dividiendo x:y=R
x=a los valores del divisor y
y=a los valores del residuo R
Finmietras
x=MCD