Escriba una funci´on de nombre “MCD” que calcule el m´aximo com´un divisor (MCD) de un conjunto de n´umeros enteros mayores que 1

Download (0)

Full text

(1)

1 C´omputo Cient´ıfico II - CO2112 - Laboratorio 4

Dado un conjunto de n´umeros enteros mayores que 1, se pide que implemente lo siguiente en ANSI C:

1. Escriba una funci´on de nombre “verifica” que determine si un conjunto de n´umeros cumple que todos ellos sean enteros mayores que 1. Como entrada la funci´on recibe un arreglo de n´umeros y como salida devuelve el valor “uno” si la condici´on se cumple y “cero” en caso contrario.

2. Escriba una funci´on de nombre “MCD” que calcule el m´aximo com´un divisor (MCD) de un conjunto de n´umeros enteros mayores que 1. Como entrada la funci´on recibe un arreglo de n´umeros enteros mayores que 1 y como salida devuelve un entero que corresponde al MCD de los n´umeros en el arreglo din´amico. Recordar que el MCD del conjunto de los n´umeros es siempre menor o igual al menor de los n´umeros del arreglo.

3. Escriba una funci´on de nombre “mcm” que calcule el m´ınimo com´un m´ultiplo (mcm) de un conjunto de n´umeros enteros mayores que 1. Como entrada la funci´on recibe un arreglo de n´umeros enteros mayores que 1 y como salida devuelve un entero que corresponde al mcm de los n´umeros en el arreglo din´amico. Dados dos numeros enteros positivos, recordar la relaci´on entre el MCD, el mcm y el producto de los dos n´umeros.

4. Escriba un programa principal que lea la cantidad de n´umeros a ser procesados y el conjunto de n´umeros de un archivo de texto plano, verifique si los datos son validos (es decir, que todos sean mayores que 1 y sean n´umeros enteros), y en caso de que lo sean, calcule el MCD y mcm de los n´umeros le´ıdos. El archivo de entrada contendr´a en la primera l´ınea la cantidad de n´umeros a leer, y a continuaci´on un n´umero por cada l´ınea del archivo, estos correspondientes al conjunto de los n´umeros a procesar.

El nombre del archivo de entrada se solicitar´a por pantalla. Todos los resultados se guardar´an en un ´unico archivo de texto plano de nombre “salida.txt”. Se imprime el conjunto de datos a razon de 10 por l´ınea y, en la l´ınea siguiente, se imprime el MCD y mcm del conjunto de datos. Cuando un conjunto de datos sea inv´alido, tambi´en se imprimir´a el conjunto de datos a raz´on de 10 por l´ınea, y, en la l´ınea siguiente, el mensaje “conjunto invalido”.

La entrega debe ocurrir a m´as tardar a las 11:59 pm del jueves 28 de febrero, enviando al correo electr´onico del prof. Jim´enez (oswjimenez@gmail.com) un archivo comprimido

USB, CO2112, Profs. Buitrago y Jim´enez

(2)

2

(zip o rar) de nombre:

“CO2112 lab03 apellido nombre”.

Este archivo s´olo debe contener los c´odigos fuentes.

Observaciones generales

• ¿C´omo escribir un programa?

1. Especificar el problema.

2. Analizar y dividir ´este en una serie de pasos que conduzcan a la soluci´on, es decir, dise˜nar un algoritmo.

3. Escribir el c´odigo en ANSI C.

4. Compilar y corregir posibles errores de sintaxis.

5. Ejecutar el programa, verificando que funciona para todos los casos previstos en el dise˜no del algoritmo.

• El programa debe estar debidamente documentado. Recuerde que, en general, no es necesario (ni deseado) comentar cada l´ınea de c´odigo escrita. La mayor´ıa de las veces, las l´ıneas individuales hablan por s´ı solas en cuanto al trabajo puntual que realizan. Un buen comentario es aquel que nos dice cu´al es la raz´on por la cual la l´ınea est´a escrita de cierta manera y c´omo encaja eso dentro del contexto completo del programa.

USB, CO2112, Profs. Buitrago y Jim´enez

Figure

Updating...

References