Homework #4 Solution

$30.00 $24.00

Part 1. In the graph below you see the possible flights between some of the cities in Turkey. Write the predicate “route(X,Y) – a route between X and Y exists” that returns true of if there is a route between any given two cities. Istanbul Rize Van Edirne Izmir Ankara Edremit Isparta Konya Gaziantep Erzincan…

5/5 – (2 votes)

You’ll get a: zip file solution

 

Categorys:
Tags:

Description

5/5 – (2 votes)

Part 1. In the graph below you see the possible flights between some of the cities in Turkey. Write the

predicate “route(X,Y) – a route between X and Y exists” that returns true of if there is a route between

any given two cities.

Istanbul Rize

Van

Edirne

Izmir

Ankara

Edremit

Isparta

Konya

Gaziantep

Erzincan Burdur Antalya

Your program should have all the facts and predicates/rules. See the following:

  • knowledge base

flight(istanbul,antalya). % the fact that Istanbul and Antalya has a flight.

  • rules

route(X,Y) :- flight(X,Y). % a predicate indicating there exist a route between % X and Y if there is flight between X and Y.

A single query to complete your program should check if there is a direct route between two given cities. Alternatively, it can list all the connected cities for a given city. See the following:

?- route(edirne,X).

X = erzincan ;

X = edremit ;

Make sure that your predicate implementation handles cycles properly avoiding infinite loops.

Part 2. Continuing with the previous problem, you are asked to write a program that checks if a route exists between two cities and if so, provides the shortest route.

In the first step, you are to expand the knowledge by adding distances for the direct flights. E.g.,

  • knowledge base

flight(istanbul, antalya). % the fact that Istanbul and Antalya has a flight. distance(istanbul, antalya, 481). % flight distance – calculated using

  • complete all the flights and distances …

A single query to complete your program should check if there is a direct route between two given cities and the shortest distance between them. See the following example:

?- sroute(edremit,erzincan,X).

X=1044;

Part 3. You are given the following database about classes, classrooms and student enrollment.

Classes

Enrollment

Class

Time

Room

Student

Class

102

10

z23

a

102

108

12

z11

a

108

341

14

z06

b

102

455

16

207

c

108

452

17

207

d

341

e

455

Write the predicates “when(X,Y) – time of the course X is Y”, “where(X,Y) – place of the course X is Y”, and “enroll(X,Y) – student X is enrolled in course Y”. For example:

  • facts.. when(102,10).

3.1. Define/write a predicate “schedule(S,P,T)” that associates a student to a place and time of class.

See the example query and its result.

?- schedule(a,P,T).

P=102

T=10;

P=108

T=12;

3.2. Define/write another predicate “usage(P,T)” that gives the usage times of a classroom. See the example query and its result.

?- usage(207,T).

T=455;

T=456;

3.3. Define/write another predicate “conflict(X,Y)” that gives true if X and Y conflicts due to classroom or time.

3.4. Define/write another predicate “meet(X,Y)” that gives true if student X and student Y are present in the same classroom at the same time.

Part 4. Write the following predicates operating on sets.

4.1. Define a Prolog predicate “element(E,S)” that returns true if E is in S.

4.2. Define a Prolog predicate “union(S1,S2,S3)” that returns true if S3 is the union of S1 and S2.

4.3. Define a Prolog predicate “intersect(S1,S2,S3)” that returns true if S3 is the intersection of of S1 and S2.

4.3. Define a Prolog predicate “equivalent(S1,S2)” that returns true if S1 and S2 are equivalent sets.

Homework #4 Solution
$30.00 $24.00