Zadania z Prologu
Transkrypt
Zadania z Prologu
Zadanie 1 Utwórz program zawierający następujące fakty: 1. 2. 3. 4. 5. 6. 7. Ania lubi koty Marek jest niski Marcin jest studentem Zosia dała Adamowi klucz Edward jest ojcem Maćka i Ewy Arek podróżuje pociągiem z Warszawy do Częstochowy Toyota, BMW, Skoda to marki samochodów osobowych W sprawozdaniu zamieść kilka przykładowych pytań z odpowiedziami. Zadanie 2 Utwórz program zawierający następujące reguły (wcześniej zdefiniuj odpowiednie fakty): 1. Jeśli element należy do zbioru A i do zbioru B, to należy do iloczynu tych zbiorów. Jeśli natomiast element ten należy zbioru A lub do zbioru B, to należy do sumy tych zbiorów. W podobny sposób zapisz różnicę A\B i B\A. Uwaga: zaprzeczenie w Prologu to "\+". 2. Jeśli Y jest synem lub córką X, to X jest matką Y. 3. Jeśli Y jest synem lub córką X i X jest kobietą, to X jest matką Y. 4. Jeśli X jest matką Y, to Y jest synem lub córką X. 5. Dwie osoby są rodzeństwem, jeśli mają tych samych rodziców. W sprawozdaniu zamieść kilka przykładowych pytań z odpowiedziami. Zadanie 3 Zaimplementuj w Prologu graf skierowany o n > 10 wierzchołkach. Zdefiniuj fakty i reguły pozwalające znaleźć ścieżki o długości 2, 3 i 4. Zadaj pytania: 1. czy istnieje ścieżka o długości 4 zaczynająca się w wierzchołku a i przechodząca przez wierzchołek b (a i b to oznaczenia dowolnych wierzchołków)? 2. przez jakie wierzchołki przechodzi ścieżka o długości 4, gdy wierzchołkiem początkowym jest a, a końcowym b (a i b to oznaczenia odpowiednich wierzchołków)? 3. zadaj jeszcze kilka własnych pytań. W sprawozdaniu zamieść rysunek grafu i pytania wraz z odpowiedziami. Zadanie 4 Zaimplementuj w Prologu graf skierowany o n > 10 wierzchołkach. Wprowadź długości gałęzi. Zdefiniuj fakty i reguły pozwalające znaleźć długość drogi pomiędzy wskazanymi węzłami. W sprawozdaniu zamieść rysunek grafu i kilka przykładowych pytań z odpowiedziami. Zadanie 5 Dane jest drzewo wo obrazujące relacje rodzinne ojciec – syn: Stefan Roman Marian Marek Henryk Adam Jan Zdefiniuj fakty ojciec(a, b)) oraz reguły: dziadek (X,Y), wój(X,Y), kuzyn(X,Y), kuzyn(X,Y) wnuk(X,Y) i syn(X,Y) bazujące na faktach ojciec(X,Y). W sprawozdaniu zamieść kilka przykładowych pytań z odpowiedziami. Zadanie 6 (projekt) Wzorując się na przykładzie "Kamień" podanym na wykładzie zaimplementuj zaimplementuj w Prologu projekt wykonany w Ekspercie. W sprawozdaniu zamieść kilka przykładowych pytań z odpowiedziami.