Question: table [ [ Course , Lecture Time,Lab / Practical Time ] , [ CS 3 0 3 , Sun Tue Thu 1 1 ,
tableCourseLecture Time,LabPractical TimeCSSun Tue Thu MON WED CSSun Tue Thu MON WED CSSun Tue Thu NoneCSEveryday None
tableTimeSUN TUE THU,MON WED
You also include the following set of constraints:
Each class must be assigned to exactly one timeslot
Each timeslot can be assigned to a maximum of one class
No classes can be scheduled during the reserved timeslots
The Mon Wed selection for CSO must occur at the same time as the Sun Tue Thu selection.
Use the following abbreviations to facilitate writing your solution
Lecture
Lecture
Lecture
Lab
Lecture
Lab
Sun Tue Thu
Sun Tue Thu
Mon Wed
Mon Wed
and so on
A Which of the following options is preferred to represent this as a CSP Explain your answer:
using meeting times as variables and courses as the values of in the domains?
using courses as variables and the time slots as values?
B Now using courses are variables and times as values, list the variable and the initial domain values. L is done for you As an example, continue with the others
tableVariableDomainLS S S S S S
C Update the table by removing the values that are incompatible with the constraint#
D Simulate DFS with forward checking only on your variables and the reduced domains in part C above. Show your steps. How many times did you backtrack?
E Write a python program so solve this CSP using forwardchecking. The program should output a schedule of the courses that doesn't violate any of the constraints.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
