UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE INGENIERA. ESCUELA BSICA DPTO. DE INVESTIGACIN DE OPERACIONES Y COMPUTACIN PROGRAMACIN.

Seccin 01

TAREA N4
IMPORTANTE: de ahora en adelante, todos los problemas se deben resolver usando programacin modular, es decir, con la mayor cantidad de Procedimientos y Funciones posibles. 1. Haga un programa que, dados 2 nmeros enteros y positivos, calcule, de la manera tradicional, el mnimo comn mltiplo (mcm) y el mximo comn divisor (MCD). Esto es, descomponer ambos nmeros en sus factores primos y calcular: mcm=comnes y no comnes con su mayor exponente y MCD=cmunes con su menor exponente 2. Desarrolle una rutina que genere el resultado True (Verdadero) si una matriz cuadrada, pasada como parmetro, forma cuadrado mgico, en caso contrario el resultado de la rutina ser False (Falso). Entendindose como cuadrado mgico aquella matriz que la suma de los elementos de cada fila da el mismo valor, que a su vez es igual la suma de los elementos de cada columna, que tambin es igual a la suma de los elementos de la diagonal principal y los de la secundaria. 3. Una forma de generar cuadrados mgicos de orden impar es la descrita a continuacin (en este caso se emplea una matriz de orden 3): Coloque un 1 en la columna central de la primera fila 1

Muvase 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 nmero en la ltima fila en la columna correspondiente. 1 2 Continuando el movimiento (una columna hacia la derecha y 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 de llegar a una casilla ya escrita (esto ocurre con todos los mltiplos del orden de la matriz). En este caso se desciende una fila y se mantiene en la misma columna desde la posicin original.

1 3 4 2 Como una variante del caso anterior se tiene que tener especial atencin al caso que se presentar siempre en la casilla de la primera fila y ltima columna. 8 1 6 3 5 7 4 9 2 Disee un programa que solicite y valide adecuadamente el orden del cuadrado mgico a ser generado y desarrolle el mtodo antes explicado. 4. Escribir un programa que, mediante 4 funciones: a) Lea una frase acabada en un punto y cuente las palabras que contiene. b) Lea una palabra y cuente el nmero de vocales y consonantes que contiene. c) Lea una frase y la escriba en maysculas d) Sirva para generar cdigos de usuario por el procedimiento siguiente: tiene que leer el nombre y los dos apellidos de una persona y devolver un cdigo de usuario formado por las tres primeras letras del primer apellido, las tres primeras letras del segundo apellido y las tres primeras letras del nombre. Por ejemplo, si la cadena de entrada es: MARIA FERNANDEZ LOPEZ debe devolver FERLOPMAR