You are in charge of scheduling for classes that meet Mondays, Tuesdays and Thursdays. There are...

Transcribed Image Text:

You are in charge of scheduling for classes that meet Mondays, Tuesdays and Thursdays. There are 6 classes that meet on these days and 4 professors who will be teaching these classes. You are constrained by the fact that each professor can only teach one class at a time. The classes are: Class 1 - Intro to Multimedia: meets from 9:00-10:00am Class 2 - Intro to Programming: meets from 8:30-9:30am Class 3 - Database Administration: meets from 10:00-11:00am Class 4- Computer Graphics: meets from 9:00-10:00am Class 5 - Geographic Information System: meets from 9:30-10:30am Class 6 - Big Data Analytics: meets from 10:30-11:30am The professors are: Professor A, who is available to teach Classes 1 and S (Select S from table 2). Professor B, who is available to teach Classes 3, 4 and T (Select T from table 2). Professor C, who is available to teach Classes 1,2,6 and U (Select U from table 2). Professor D, who is available to teach Classes 5, 6 and V (Select V from table 2). Questions a. Formulate this problem as a CSP problem in which there is one variable per class, stating the domains, and constraints. Constraints should be specified formally and precisely. b. Draw the constraint graph associated with your CSP. c. Give one solution to this CSP. [Marks 12] [Marks 8] [Marks 6] You are in charge of scheduling for classes that meet Mondays, Tuesdays and Thursdays. There are 6 classes that meet on these days and 4 professors who will be teaching these classes. You are constrained by the fact that each professor can only teach one class at a time. The classes are: Class 1 - Intro to Multimedia: meets from 9:00-10:00am Class 2 - Intro to Programming: meets from 8:30-9:30am Class 3 - Database Administration: meets from 10:00-11:00am Class 4- Computer Graphics: meets from 9:00-10:00am Class 5 - Geographic Information System: meets from 9:30-10:30am Class 6 - Big Data Analytics: meets from 10:30-11:30am The professors are: Professor A, who is available to teach Classes 1 and S (Select S from table 2). Professor B, who is available to teach Classes 3, 4 and T (Select T from table 2). Professor C, who is available to teach Classes 1,2,6 and U (Select U from table 2). Professor D, who is available to teach Classes 5, 6 and V (Select V from table 2). Questions a. Formulate this problem as a CSP problem in which there is one variable per class, stating the domains, and constraints. Constraints should be specified formally and precisely. b. Draw the constraint graph associated with your CSP. c. Give one solution to this CSP. [Marks 12] [Marks 8] [Marks 6]

Answer rating: 100% (QA)

Answer Given a The class are class 1class 2class 3class 4class 5 Timin... View the full answer