Download algoritmos y estructura de datos (st - 221

PRIMERA PRÁCTICA CALIFICADA ALGORITMO Y ESTRUCTURA DE DATOS
2008-I
1. Diseñe un algoritmo que reciba n números positivos y luego muestre el mínimo
común múltiplo de todos ellos.
2. Para un número entero positivo N, se dice que los divisores de N forman un
algebra booleanas si N es el producto de primos diferentes.
Por ejemplo:
N = 30 = 2 x 3 x 5
producto de primos diferentes
Por lo tanto para N = 30 tenemos un álgebra booleanas.
N = 40 = 2 x 2 x 2 x 5 no es el producto de primos diferentes
Por lo tanto para N = 40 no tenemos un álgebra booleanas.
Diseñe un algoritmo que permita leer el número N y luego nos muestre un
mensaje indicando si para este número tenemos un álgebra booleanas.
3. Diseñe un algoritmo que permita leer los códigos de un conjunto de n alumnos.
Cada código esta formado por ocho dígitos y contiene la siguiente información:
 El primer dígito representa el sexo (si es PAR será masculino y si es
IMPAR será femenino).
 Los cuatro siguientes dígitos representan el año de nacimiento. Este año
debe encontrarse en el rango de 1980 a 2007; en caso de no cumplirse, se
volverá a leer el código
 Los últimos 3 dígitos representan el número total de créditos llevados
hasta el 2007.
Se pide que:
a) Determine el número de alumnos de sexo masculino que tengan la mayor
edad.
b) Determine el número de alumnos de sexo femenino que tengan menos de 90
créditos.