UNIVERSIDAD NACIONAL JOSE F.

SANCHEZ CARRION

Ing. CIP William Joel Marn Rodriguez wmarin@unjfsc.edu.pe Pgina 1

TEORIA DE LENGUAJES Y COMPILADORES

LABORATORIO N 01

1. Disee un algoritmo empleando un lenguaje de alto nivel, que nos permita
saber si dado un nmero es perfecto.
Un nmero perfecto es un nmero natural que es igual a la suma de sus
divisores propios positivos, sin incluirse l mismo.

As, 6 es un nmero perfecto, porque sus divisores propios son:
1, 2 y 3;
6 = 1 + 2 + 3.
Los siguientes nmeros perfectos son 28, 496 y 8128.

2. Disee un algoritmo empleando un lenguaje de alto nivel, que nos permita
saber si un nmero es abundante o nmero excesivo.
Una definicin de nmero abundante o excesivo es aquel nmero en que los
divisores propios del nmero (todos los divisores excepto el propio nmero)
sumen ms que el mismo nmero.
Unos pocos de los primeros nmeros abundantes son:
12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88,
90, 96, 100, 102,
A modo de ejemplo, consideremos el nmero 24. Sus divisores son 1, 2, 3,
4, 6, 8 y 12, cuya suma es 36. Puesto que 36 es mayor que 24, el nmero
24 es abundante.

3. Disee un algoritmo empleando un lenguaje de alto nivel, que nos permita
saber si dado un nmero, si este es un nmero primo o no.
Un nmero primo es aquel nmero que solo es divisible por s mismo y por
la unidad. Por convencin se asume que el nmero 1 es tambin primo. As,
los veinte primeros nmeros primos son:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67 y 71.

4. Construya un programa que calcule e imprima los 15 primeros nmeros de
la serie de Fibonacci. Recuerde que los dos primeros nmeros de la serie
son 0 y 1. El resto se calcula como la suma de los dos nmeros que lo
preceden.

Ejemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,. . .



UNIVERSIDAD NACIONAL JOSE F. SANCHEZ CARRION

Ing. CIP William Joel Marn Rodriguez wmarin@unjfsc.edu.pe Pgina 2

5. Elabore un programa que dado un valor n entero con n 1, calcule e
imprima la siguiente sumatoria:

n
i
i
i
1

6. Elabore un programa que dado un entero n > 1, calcule e imprima los
elementos correspondientes a la conjetura de Ullman (en honor al
matemtico S. Ullman) que consiste en lo siguiente:
Empiece con cualquier entero positivo.
Si es par, divdalo entre 2; si es impar multiplquelo por 3 y agrguele 1.
Obtenga enteros sucesivamente repitiendo el proceso.

Al final se obtendr el nmero 1, independientemente del entero inicial. Por
ejemplo, cuando el entero inicial es 26, la secuencia ser:

26 13 40 20 10 5 16 8 4 2 1

7. Los cubos de NICMACO. Considera la siguiente propiedad descubierta por
NICMACO DE GERASA: Sumando el primer impar, se obtiene el primer
cubo. Sumando los dos siguientes se obtiene el segundo cubo. Sumando los
tres siguientes, se obtiene el tercer cubo, etc.

Es decir:
1 = 1
3
,
3 + 5 = 2
3
= 8,
7 + 9 + 11 = 3
3
= 27,
13 + 15 + 17 + 19 = 4
3
= 64.
21+23+25+27+29=5
3
= 125.

8. Elabore un programa que determine si un nmero n entero ingresado por
teclado es de ARMSTRONG.

Cabe indicar que a un nmero se le considera de ARMSTRONG si la suma
de los cubos de los dgitos que lo componen es igual al nmero.

Por ejemplo el numero 151 es de ARMSTRONG

1
3
+ 5
3
+ 3
3
= 1 + 125 + 27 = 153