Introducción a la Informática

Actividad de Proceso N° 2 – Unidad 3.

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. Ejemplo 1:Un ejemplo de primitivas es la composición en la que está el corazón, la sangre y, a su vez, diversas venas y arterias que recorren el cuerpo humano. Los mismos, vendrían a ser, una colección de primitivas dentro del sistema circulatorio.

Ejemplo 2:Otro ejemplo tiene a los alumnos, directivos y docentes de una determinada facultad, son “primitivas” de un nivel inferior que la componen.

B. ¿En qué sentido la construcción de módulos es construcción de primitivas? Cuando se construye un modulo se utiliza una colección de primitivas. Posteriormente, estas construcciones sirven como bloques para estructuras mayores.

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.

Asignar a X el valor más grande. Asignar a Y el menor valor.

mientras (valor de X≠ 0 , Y ≠ 0) hacer

asignar a X el valor del residuoasignar a Y el valor del divisordividir X entre Y

Finmientras

asignar a MCD el valor final de X

RIOS, María Fernanda 1