Question

A school is creating class schedules for its students. The students submit their requested courses and then a program will be designed to find the optimal schedule for all students.

The school has determined that finding the absolute best schedule cannot be solved in a reasonable time. Instead they have decided to use a simpler algorithm that produces a good but non-optimal schedule in a more reasonable amount of time.

Which principle does this decision best demonstrate?

A. Unreasonable algorithms may sometimes also be undecidable
B. Heuristics can be used to solve some problems for which no reasonable algorithm exists
C. Two algorithms that solve the same problem must also have the same efficiency
D. Approximate solutions are often identical to optimal solutions

Answer 1

Answer:

B. Heuristics can be used to solve some problems for which no reasonable algorithm exists

Explanation:

1. Heuristics is using a more practical method to solving a problem in the not so best solution, just a good enough solution.

When a computer will take unreasonable amounts of time to solve a problem, heuristics can be used to solve it even if it will not give the best solution.

Answer 2

The principle demonstrated in the decision is Heuristics which can be used to solve some problems for which no reasonable algorithm exists.

Heuristics are cognitive techniques regarded as efficient mental processes that help humans solve problems.

When the school computer cannot be used to determine the absolute best schedule in a reasonable time, a simpler algorithm can be used to produce a good but non-optimal schedule in a more reasonable amount of time in a process that is similar to Heuristic.

The solutions provided in Heuristics are often good but not the best.

Thus, the principle demonstrated in the decision is Heuristics which can be used to solve some problems for which no reasonable algorithm exists.

Learn more here:https://brainly.com/question/24053333