Actividad_N_2_1

1
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 pseudocódigo, pero se implementa como un compuesto de instrucciones de lenguaje de máquina. Mencione otros dos ejemplos de este fenómeno en una situación ajena a la computación. b) ¿En qué sentido la construcción de módulos es construcción de primitivas? c) El algoritmo euclidiano obtiene el máximo común 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 más 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 máximo común divisor). Exprese este algoritmo en pseudocódigo. 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 módulo, 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.

description

Actividad_N_2_1

Transcript of Actividad_N_2_1

INTRODUCCION A LA INFORMATICA IS 2010 Z41COR-2010-1Actividad Nro. 2a) 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 entoncesAsignar a M el valor de XAsignar a N el valor de YSinoAsignar a M el valor de YAsignar a N el valor de XfinsiMientras N no sea 0 hacerAsignar a R el resto de M/NAsignar a M el valor de NAsignar a N el valor de RFin mientrasAsignar a RESULTADO el valor de M.