Compiladores

UNIVERSIDAD NACIONAL JOSE F. SANCHEZ CARRION
EAP INGENIERIA INFORMATICA Y DE SISTEMAS TEORIA DE LENGUAJES Y COMPILADORES

LABORATORIO Nº 01
1. Diseñe un algoritmo empleando un lenguaje de altonivel, que nos permita saber si dado un número es perfecto. Un número perfecto es un número natural que es igual a la suma de sus divisores propios positivos, sin incluirse él mismo. Así, 6 es un númeroperfecto, porque sus divisores propios son: 1, 2 y 3; 6 = 1 + 2 + 3. Los siguientes números perfectos son 28, 496 y 8128. 2. Diseñe un algoritmo empleando un lenguaje de alto nivel, que nos permitasaber si un número es abundante o número excesivo. Una definición de número abundante o excesivo es aquel número en que los divisores propios del número (todos los divisores excepto el propio número)sumen más que el mismo número. Unos pocos de los primeros números 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 número 24. Sus divisores son 1, 2, 3, 4, 6, 8 y 12, cuya suma es 36. Puesto que 36 es mayor que 24, el número 24 es abundante. 3. Diseñe un algoritmo empleando un lenguaje de alto nivel,que nos permita saber si dado un número, si este es un número primo o no. Un número primo es aquel número que solo es divisible por sí mismo y por la unidad. Por convención se asume que el número 1 estambién primo. Así, los veinte primeros números 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 primerosnúmeros de la serie de Fibonacci. Recuerde que los dos primeros números de la serie son 0 y 1. preceden. Ejemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,. . . El resto se calcula como la suma de los dosnúmeros que lo

Ing. CIP William Joel Marín Rodriguez

wmarin@smperu.com

Página 1

UNIVERSIDAD NACIONAL JOSE F. SANCHEZ CARRION
5. Elabore un programa que dado un valor n entero con n  1,...