TAREA 4

UNIVERSIDAD CENTRAL DE VENEZUELA
FACULTAD DE INGENIERÍA. ESCUELA BÁSICA
DPTO. DE INVESTIGACIÓN DE OPERACIONES Y COMPUTACIÓN
PROGRAMACIÓN. Sección 01

TAREA N°4

IMPORTANTE: de ahora en adelante,todos los problemas se deben resolver usando programación modular, es decir, con la mayor cantidad de Procedimientos y Funciones posibles.

1. Haga un programa que, dados 2 números enteros y positivos,calcule, de la manera tradicional, el mínimo común múltiplo (mcm) y el máximo común divisor (MCD). Esto es, descomponer ambos números en sus factores primos y calcular: mcm=comunes y no comunes con sumayor exponente y MCD=comunes con su menor exponente

2. Desarrolle una rutina que genere el resultado True (Verdadero) si una matriz cuadrada, pasada como parámetro, forma cuadrado mágico, en casocontrario el resultado de la rutina será False (Falso). Entendiéndose como cuadrado mágico aquella matriz que la suma de los elementos de cada fila da el mismo valor, que a su vez es igual la suma delos elementos de cada columna, que también es igual a la suma de los elementos de la diagonal principal y los de la secundaria.

3. Una forma de generar cuadrados mágicos de orden impar es la descrita acontinuación (en este caso se emplea una matriz de orden 3):
Coloque un 1 en la columna central de la primera fila

1








Muévase en diagonal una casilla hacia arriba y una hacia la derecha,eventualmente este movimiento hará salir de la matriz, en este caso se coloca el número en la última fila en la columna correspondiente.

1






2

Continuando el movimiento (una columna hacia la derechay una fila hacia arriba), abandonará eventualmente la matriz por su lado derecho, así que coloca el valor en la primea columna en la fila correspondiente.

1

3




2

Eventualmente se tratará dellegar a una casilla ya escrita (esto ocurre con todos los múltiplos del orden de la matriz). En este caso se desciende una fila y se mantiene en la misma columna desde la posición original.


1

3...