LAb1 zadania

Zestaw 1a Zad. 1

Zapoznać się ze sposobami uruchamiania i korzystania (w trybie interpretera) z programów napisanych w języku prolog. Na przykładzie programu-bazy wiedzy bogowie.pro

Zad. 2

Zapoznać się ze sposobem generowania wyników dla zapytań złożonych z kilku podcelów. Na przykładzie zbioru danych test.pro.

Zad. 3

Zmodyfikować tak bazę wiedzy bogowie.pro, aby można było w prosty sposób wyszukać w dostępnym zbiorze informacji wszystkich dziadków oraz wszystki babcie (to SA osoby zapytania):

1.    Bez zastrzeżenia, że dziadek, babcia nie może być bogiem.

2.    Z zastrzeżeniem, że dziadek, babcia nie może być bogiem.

3.    Wykorzystaj predykat fali do wyświetlenia od razu na ekranie wszystkich znalezionych wyników.

Zad. 4

Zaimplementuj	algorytm,	'wyznaczający wartość n-tego	wyrazu	ciągu	Fibonacciego	według
następującego wzoru:
		i°	dla	n = 0;
	Fn	:= F(n) := j 1	dla	n = 1;
		[j7(n — 1) + F(n -	2) dla	n > 1.
Zad. 5
Zaimplementuj	algorytm,	wyznaczający wartość n-tego	wyrazu	ciągu	Fibonacciego	według

następującego wzoru:

Zad. 6

Porównaj czas wykonania i złożoności pamięciowe obu powyższych algorytmów.

Zad. 7

Zaimplementuj algorytm, sprawdzający, czy dana lista jest permutacją drugiej.

Zad. 8

Zaimplementuj algorytm wyszukiwania największego wspólnego dzielnika dwóch liczb.

Zad. 9

Zaimplementuj algorytm rozwiązujący problem 8 hetmanów.