subject

You are the Head of the Computer Science department, and you are figuring out the tutorial schedule for the Tutors in the department. The department has X Tutors and Y tutorial sessions. Each tutorial session has a known time slot, and fortunately, at most 2 tutorials are in the same time slot. In the Y tutorial sessions, you need exactly Z of them to be exam prep sessions, and the rest to be normal tutorial sessions. The following conditions MUST hold: Exactly one Tutor is available for each tutorial
A tutor cannot conduct 2 tutorials at the same time slot
Some Tutors do not conduct normal tutorial sessions, some do not conduct exam prep sessions, and others can conduct either.
If two tutorials are in the same time slot, you also don’t want them to be the same type of session for the
sake of best allocation of resources.

Q1. Formulate this as a search problem. Specifically, define the state representation, the successor
function, the start state and the goal test.
Q2.
Propose a search algorithm to tackle the problem.
If your choice is DFS/BFS, give an explanation for your choice
If your choice is UCS/Greedy/A* search, explain in a paragraph what cost function and/or heuristic is
being used (A qualitative description of what
the cost function/heuristic does is sufficient).
Calculate the state space size and the branching factor of the search tree​

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 01:00
How can a broadcast station be received through cable and satellite systems?
Answers: 1
question
Computers and Technology, 22.06.2019 08:40
1. the program must provide following functions to extract some statistics. note that the data_list parameter specified in these functions may be the same for all functions or different for different functions—that is your choice. a skeleton file is provided on mirmir. a) open_file()prompts the user to enter a year number for the data file. the program will check whether the year is between 1990 and 2015 (both inclusive). if year number is valid, the program will try to open data file with file name ‘year.txt’, where is the year. appropriate error message should be shown if the data file cannot be opened or if the year number is invalid. this function will loop until it receives proper input and successfully opens the file. it returns a file pointer and year. i. hint: use string concatenation to construct the file name b) read_file(fp)has one parameter, a file pointer read. this function returns a list of your choosing containing data you need for other parts of this project. c) find_average(data_list) takes a list of data (of some organization of your choosing) and returns the average salary. the function does not print anything. hints: i. this is not the average of the last column of data. it is not mathematically valid to find an average by finding the average of averages—for example, in this case there are many more in the lowest category than in the highest category. ii. how many wage earners are considered in finding the average (denominator)
Answers: 1
question
Computers and Technology, 23.06.2019 14:30
Select the correct answer. what does it indicate when a website displays https instead of http? a. the website is secure. b. there is no secure sockets layer. c. the secure sockets layer is hidden. d. the website is not secure.
Answers: 1
question
Computers and Technology, 23.06.2019 17:00
What does the faves button do? a. users mark a web page as a favorite b. leads other readers to favor a specific page c. readers sort and align their favicons, or favorite icons d. leads users to a message board where they can post questions
Answers: 1
You know the right answer?
You are the Head of the Computer Science department, and you are figuring out the tutorial schedule...
Questions
question
Mathematics, 24.04.2021 01:00
question
Mathematics, 24.04.2021 01:00
question
Physics, 24.04.2021 01:00
question
Mathematics, 24.04.2021 01:00
question
Mathematics, 24.04.2021 01:00
Questions on the website: 13722367