INTRODUCCION A LA INFORMATICA IS 2010 Z41COR-2010-1

Actividad Nro. 2
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.
b) En qu sentido la construccin de mdulos es construccin de
primitivas?
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.

a) Un ejemplo son los colores, todos los colores estan compuestos por
otros colores, hasta llegar a los colores primarios.
Otro ejemplo es la estructura de una empresa, compuesta por sus
departamentos internos y estos por sus empleados.
b) En que una vez construido el mdulo, se puede utilizar en una
primitiva mayor.
c)
Si X es mayor que Y entonces
Asignar a M el valor de X
Asignar a N el valor de Y
Sino
Asignar a M el valor de Y
Asignar a N el valor de X
finsi
Mientras N no sea 0 hacer
Asignar a R el resto de M/N
Asignar a M el valor de N
Asignar a N el valor de R
Fin mientras
Asignar a RESULTADO el valor de M.