INFORME EJERCICIOS PROLOG 3.0

(1)

F

A

CULT

A

D D

E ING

ENIER

Í

A

CIVIL S

ISTEMA

S Y

A R Q U I T E C T U R A

ESCUELA

ESCUELA PROFESIONAL

PROFESIONAL DE

DE

INGENIERIA

INGENIERIA DE

DE

SISTEMAS

ASIGNATURA

:

ASIGNATURA

:

INTELIGENCIA ARTIFICIAL

DOCENTE

:

DOCENTE

:

ING. JOSE FERNANDEZ ZAMORA

INTEGRANTES

:

INTEGRANTES

:

GUEVARA CABANILLAS SILVIA

ROJAS KRUGGER ESTHER

SALDAÑA QUISPE FLOR

ZUÑIGA RIVAS CARLOS

MIRANDA VELA RENATO

LAMBAYEQUE

_–

PERÚ

2013

(2)

EJERCICIOS PROLOG

1. Escribir una consulta para hallar todos los pares de enteros positivos cuyo producto es 12.

2. Escribir la definición de una regla que relaciona un número natural con la suma de sus divisores.

3. Acertijo

“Pedro, Cecilia, Darío y Oscar tienen cada uno un perro en su casa. Todos los perros son de diferentes razas, Dálmatas, Ovejero, Pequinés, Collie.

Como Cecilia tiene un pequeño departamento no puede tener un Ovejero Alemán, sin embargo hay uno en el mismo edificio donde ella vive. Darío asegura que en su edificio no hay ningún pequines, este se encuentra en otro edificio que tampoco es el de Oscar.

Si ninguno de ellos tiene un perro cuya raza comience con la misma letra que su nombre, y no hay dos perros iguales

(3)

CONSULTAS:

4. Armar una base con la siguiente información alimenticia: una ración de pollo tiene 270 calorías, un flan 190 y una de buen asado 380. Hoy me propongo no almorzar más de 580 calorías. Obtener respuestas a las siguientes preguntas usando consultas:

¿Cuántos flanes me puedo comer?

Rpta. Se puede comer 3 flanes.

¿Puedo comer el asado y el pollo?

Z= 650

Rpta. Por superar las 580 calorías, no puede comer el asado y el pollo.

¿Si me como el pollo y el flan, cuántas calorías, menos que las máximas ingiero?

Z=120

Rpta. Se consumiría 120 calorías menos que el máximo.

¿Cuántas calorías ingiero si me como el pollo y dos flanes?

Z=650.

Rpta. Se consumiría 650 calorías.

5. Un alumno de Informática, debido al nerviosismo del primer día de clase, ha anotado el nombre de sus profesores (María, Jesús y Faraón ), las asignaturas que se imparten ( Lógica, Programación y Matemáticas ) y el día de la semana de las distintas clases ( lunes, miércoles y jueves ), pero sólo recuerda que:

- La clase de Programación, impartida por María, es posterior a la de Lógica - A Faraón no le gusta trabajar los lunes, día en el que no se i mparte Lógica

¿Serías capaz de ayudarle a relacionar cada profesor con su asignatura, así como el día de la semana que se imparte?

(Sabemos que cada profesor imparte una única asignatura y que las clases se dan en días diferentes)

(4)

6. Definir una regla que relacione un Número entero con un mensaje indicando si es un Número Par o Impar.

EJEMPLO:

7. Definir una regla divisor(X,Y,M) que muestre el mensaje “Si es Divisor” en el caso que Y sea divisor de X y “No es Divisor”, en el caso que no lo sea.

8. Definir una regla menor(X,Y,Z,M) que almacene en M el menor de tres Números enteros y diferentes.

CONSULTAS:

9. Definir una relación que vincule la sección en que trabaja un empleado, su sueldo básico y su antigüedad, con el sueldo que cobra. Para ello tener en cuenta que a cada empleado se le paga un sueldo básico más un adicional que se calcula de la siguiente manera:

a) los que trabajan en la sección 1 cobran $120 más, y sobre el total un adicional por antigüedad del 10% si tienen menos de 5 años, y del 20% si tienen 5 años o más

b) los que trabajan en la sección 2 cobran $250 más, pero no cobran adicional por antigüedad.

10. Escribir una relación que vincule una temperatura con los carteles “Muy frío”, “Muy caluroso” y “OK”, según la temperatura sea menor que cero, mayor o igual que 30, o entre 1 y 29 respectivamente.

(5)

11. Definir un predicado unario, bisiesto (Año), que sea verdadero cuando su único sujeto es un año bisiesto. Sabiendo que un año es bisiesto si es múltiplo de 4, excepto que sea múltiplo de 100 sin

ser de 400.

EJEMPLO:

12. Escribir un juego de reglas que relacione un número con su factorial.

13. Definir un conjunto de reglas para calcular el máximo común divisor de dos números naturales positivos, utilizando el algoritmo de Euclides.

CONSULTAS

14. Sucesión de Fibonacci

15. Máximo de una lista

16. Definir un predicado todosmayores(Xs,N) que sea verdadero cuando todos los elementos de la lista Xs son mayores que N.

(6)

EJEMPLO:

17. Las Torres de Hanoi

Un clásico de la recursividad es el juego de las torres de Hanoi (según leyendas inventado en la antigua civilización tibetana). El juego consiste en tres torres colocadas sobre una plataforma. La primera contiene n discos de diferentes tamaños, apilados de mayor a menor en orden

ascendente. El objetivo del juego consiste en mover los discos de la torre uno a la tres utilizando la torre dos como auxiliar, y observando las siguientes restricciones: sólo es posible mover un disco a la vez, un disco nunca puede quedar bajo otro disco de mayor tamaño.

Si bien en un principio parece sólo un juego de niños, su solución es realmente complicada a medida que aumenta el número de discos (y por lo tanto el número de movimientos necesarios).

Torre 2 Torre 3

Situación final Situación inicial

(7)

18. Definir una regla binaria divisor(X, Y), que es verdadera cuando X es divisor de Y.

CONSULTAS

19. Definir una relación que vincula una temperatura en la escala centígrada, con su valor en las escalas Reamur, Farenheit y Kelvin. Las siguientes son las fórmulas de conversión:

C/100 = R/80 = (F . 32)/180 = (K . 273)/100

CONSULTAS

20. Definir una regla que sea verdadera cuando alguno de sus tres sujetos sea la suma de los otros dos.

21. Definir una relación que vincule el radio de una esfera, con la longitud de su circunferencia, su área y su volumen.

(8)

EJEMPLO:

22. Definir una regla que relacione un mes con su cantidad de días.

23. Definir una regla que relacione una fecha expresada en día, mes y año con la fecha que será el día siguiente:

CÁLCULOS

24. Definir un predicado unario, bisiesto, que es verdadero cuando su único sujeto es un año bisiesto. Sabiendo que un año es bisiesto si es múltiplo de 4, excepto que sea múltiplo de 100 sin

ser de 400.

25. Definir una relación que vincule tres números cualquiera con los mismos números ordenados en forma creciente.

(9)

26. Definir una regla unaria, cuyo sujeto sea un número natural N, que es verdadera cuando N es primo y se muestra por pantalla un mensaje indicando que el número es primo.

EJEMPLO:

27. Escribir una regla binaria cuyos sujetos son dos números A y B que sea verdadera cuando se muestran por pantalla todos los números que se encuentran entre A y B, siendo A menor que B.

CONSULTAS

(10)

CÁLCULOS

29. Escribir una regla que relacione dos números enteros con el mcm.

30. Devolver la lista de los múltiplos de A que sean menores o iguales que B.

31. Definir una regla unaria, cuyo sujeto sea un número natural N, que es verdadera cuando N es perfecto, y se muestra por pantalla un mensaje indicando que el número es perfecto o no.

EJEMPLO:

32. Definir una regla que vincule un número N con los números perfectos menores o iguales que N. Un número es perfecto si la suma de sus divisores, excepto él mismo, es igual al propio número. 33. Escribir una consulta para hallar todos los pares de enteros positivos cuyo producto es 12

(11)

CÁLCULOS

34. Definir una regla que vincule un número N con el valor del número E, calculado con los N+1 primeros términos de la serie:

35. Escribir una regla que relacione dos números enteros con su producto, en base a las siguientes definiciones:

a * b = a si b = 1 a * b = a * (b - 1) + a si b > 1

36. El abuelo Quique tiene dos nietos, Juan y Pedro, y quiere regalarles una suma de dinero. Pero cada nieto tiene su propia política para manejarse cuando reciben dinero como regalo. Juan utiliza la siguiente política: "cada vez que reciba de alguien un peso o menos, lo gasto. Si recibo mas, gasto la mitad y el resto se lo entrego a Pedro al día siguiente". Pedro utiliza la siguiente política: "cada vez que reciba de alguien un peso o menos, lo gasto. si recibo mas, gasto la

tercera parte y el resto se lo entrego a Juan al día siguiente". Quique decide entregarle n pesos a Juan. escribir una regla que vincule la cantidad n con la cantidad de días que transcurrirán hasta que Juan y Pedro gasten todo el dinero que les dio su abuelo.