DSC00071 2

PROLOG i KOLOKWIUM

Zadanie 1.

2 pkł a) Załóż bazę danych opisujących państwa różnych kontynentom t ich Nazwy obiektów.:

Waszyngton, Ottawa, Rzym, Lagos, Paryż. Warszawa USA, Kanada, Francja, Włochy. Polska. Nigeria Ameryka Północna, Europa, Afryka Zależności między obiektami przedstaw za pomocą relacji stollca(Miasto,Państwo,Kontynent)

2 pkt b) Wykorzystując jeden z predykatów flndull, bugof lub setof aMnuui piwiykn jpAwslf* r spełniony, gdy LPjest listą państw na kontynencie K.

2pkt c) Sformułąj cele odpowiadające nn pytania:

1)    Czy Rzym jest stolicą Francji?

2)    Czy Waszyngton jest stolicą państwo w l utopio ’

3)    Czy znana Jest stolica Włoch?

5) Jakie są stolice państw w Europie?

3 pkt Zadanie 2. Dany jest następujący program:

/* 1 */ p(a,d).

/*2*/ p(X,Y):-q(X,Z),r(Z,Y).

/•3*/ q(a,b).

I*4V q(c,a).

/•5V r(a,d).

P6V r(b,c).

Przedstaw drzewo poszukiwań rozwiązań dla celu p(X.Y).

Podaj dokładnie, w oddzielnej odpowiedzi, jakie są rozwiązaniu.

2 pkt Zadanie 3. Czy można uzgodnić następujące listy? Jeżeli tak, pritkczuk' i"t> tak. v    < k _v

h	[H|T]	[ pascal, prolog, huskoll)
z	[ głowa ]	[Głowa, Ogon)
3.	[a,fb,c,d]]	[ Głowa | Ogon)
4.	[a,X,f (g (Y))]	(V,h(Z,V), f(V>)

widoczne i wypisz podstawienia zmiennych; jeżeli nie, wyjaśnij dtac/eyo-

3 pkt Zadanie 4. Zaproponuj definicję relacji głowy( LI, L21

prawdziwej, gdy elementami listy LI są listy, a lista 1.2 /uwiciu ghw\> i>vh \vm W definicji predykatu nie korzystaj z predykatów wbudowanych SWl Pt»h>gw Przy każdej klauzuli podaj komentarz objaśniąiący.

3 pkt Zadanie 5. Korzystając z wbudowanych predykatów SWl Prologu .'dc tumu element-srodkowy(L,S)

spełniony, gdy S jest elementem środkowym listy liczbowej l tjeJtb Usta nu t\u »\\tą ę weż średnią dwóch środkowych elementów).