Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A freshman entering the computer science department in Spring 2021 at JSU is trying to plan the classes that he will take in order to

A freshman entering the computer science department in Spring 2021 at JSU is trying to plan the classes that he will take in order to graduate in Fall 2024 (i.e., 8 semesters). He must complete a set R of required courses, which is a subset of the complete set of courses C, in order to obtain his B.S. degree in Computer Science. In addition, for each course c C, there is a set of prerequisites Prereq(c) C and a set of semesters Semesters(c) S that will offer. Note that S = {1, 2, 3, , 8} standing for a complete set of 8 semesters. A maximum of 4 courses can be taken each semester. Answer the following questions. a. This course scheduling problem is a constraint satisfaction problem. Specify the set of variables, the domain for each variable, and the set of constraints, which are not limited to unary and binary constraints. b. Now the student wants to find a schedule that will allow him to graduate in as few semesters as possible. With such an additional objective, formulate this problem as an uninformed search problem with State Space: The set of all (or partial) assignments x to the CSP Start state: { } Goal test: The assignment is a complete, consistent assignment to the CSP. Successor function: Successors(x) = ???? (fill in your answer) Cost function: Cost(x, x) = ??? (fill in your answer) c. Instead of using uninformed search on the formulation in b., how could you modify backtracking search to efficiently find the least-semester solution?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Processing Fundamentals Design

Authors: Marion Donnie Dutton Don F. Seaman

14th Edition Globel Edition

1292107634, 978-1292107639

More Books

Students also viewed these Databases questions