PSIC Sep 2024 Unit 05

What is the purpose of High-Level Algorithm?

• Implementation

• In-depth analysis

• Troubleshooting

• Planning

Which of the following are the steps in Divide and Conquer strategy. (Multiple answers)

• Split the problem into smaller sub-problems

• Solve each of the sub-problems.

• Merge the solutions of the sub-problems.

• Copy the problem to make it double.

Back Tracking and Brute Force are under the category of Heuristic Algorithm. YES or NO

• YES

• NO

Which of the following algorithm gives the best and optimal solution. (Multiple answers)

• Back Tracking

• Brute Force

• Genetic Algorithm

• Greeedy

What is the advantage of Heuristic algorithms compared to Exhaustive algorithms

• Exhaustive algorithm produce good enough solution

• Heuristic algorithm provide solution faster

• Exhaustive algorithm can only solve big problems

• Heuristic algorithm is meant for small problem.