There are 6 coaching personnel participants in the department of laptop technological know-how: one Head Of the departme

[answerhappygod]

There are 6 coaching personnel participants in the department of
laptop technological know-how: one Head Of the department (HOD),
two companion Professors and three Assistant Professors. Training
may be introduced inside constrained 5 sessions in line with
operating day from Monday to Friday. The length of 1 consultation
can be both 1 hour or 50 mins. Every day classes can be scheduled
to begin at 9AM with an allotted duration of 1 hour according to
elegance within the forenoon consultation. At 12 noon there's a
lunch-spoil spanning 1.15 hours. Put up lunch only instructions
will be scheduled with an allowable length of 50-mins every.
Because the Head of the branch is anticipated to execute managerial
sports, the primary hour of the day shouldn’t be allocated for the
HOD. Further the 2 companion professors shouldn’t be assigned
training within the second hour due to the fact they may be
allotted monitoring activity for the duration of that period. HOD
may be assigned 11 hours according to week. Both companion and
Assistant professors may be assigned 12 hours every.
There are four years student sections (1st, second, 3rd and 4th
year) with a total of 20 publications to be scheduled. Out of the
20 guides there are few core courses that want to be allocated four
hours each. The distribution of core publications are as
follows:
1st yr → 1 center path in laptop technology difficulty
2nd , third & 4th year →2 middle courses each in pc technology
subjects
Similarly to above, the first-12 months students have one
arithmetic and one English route that are treated through different
branch staff (covered inside the 20 publications). Out of the last
eleven courses, 5 are elective principle courses with four hours
each in class .The rest are skill-based electives within the lab.
Four of the lab publications require an allotment of 3 hours each
and the rest of the two lab courses need 2 hours every.
Design a Constraint pleasure trouble (CSP) agent for school
allocation and time desk scheduling. Expect that all the faculty
can educate any direction in their branch.
Draw the constraint pride graph to represent this hassle, use the
algorithm targeted under below assessment details to print the
faculty wise allotment and yr wise class scheduling details.
Illustration of Constraint Graph with justification to the
design of <VARIABLES, DOMAIN,CONSTRAINTS> .
Encode & Design of Variables/Domain/Constraints of the given
problem in python.
Implement Depth First Search with backtracking as algorithm for
solving the CSP.
For CSP each assignment and/or backtrack and/or domain change,
corresponding
(variable, value) and/or conflicting constraints should be
legibly printed during execution.