PSP0015 TOPIC 1

Describe the difference between heuristic, algorithmic solutions. List and describe problem-solving steps for algorithmic solution. Use problem-solving steps to solve problem.

PSP0015 TOPIC 1

PSP0015 TOPIC 1

Identify the problem Understand the problem

Identify alternative ways to solve problem Select best alternative

List instructions used to solve the problem

Evaluate solution
PSP0015 TOPIC 1

Better decisions can be made Assured for the best possible solution and achieve the desired results

PSP0015 TOPIC 1

Problems with :

Algorithmic Solution
Can be solved with a series of actions

Heuristic Solution
Cannot be solved through a direct set of steps A process of trial and error Require reasoning based on knowledge and experience

Combination of algorithmic & heuristic

PSP0015 TOPIC 1

HOW TO GO TO MMU MPH FROM PETRONAS STATION

PROBLEM..

PSP0015 TOPIC 1

PSP0015 TOPIC 1

Solution instructions followed to produce best result Program instructions for solution using computer language Result outcome, computer-assisted answer

Solution

Program

Result

PSP0015 TOPIC 1

PSP0015 TOPIC 1

11

Lack of problem solving experience Inadequate solution steps Incorrect problem definition Alternatives chosen incorrectly Invalid logic Incorrect solution evaluation

PSP0015 TOPIC 1

PSP0015 TOPIC 1

13

Gather information:
24 legs, 8 animals in total.

Based from knowledge:

Sheep has 4 legs, and duck has 2.

Trial and error:

If therere 3 sheep, then there should be 5 ducks.
3 x 4 legs = 12 legs 5 x 2 legs = 10 legs Total 22 legs Not the answer.

If therere 4 sheep, then there should be 4 ducks.

4 x 4 legs = 16 legs 4 x 2 legs = 8 legs Total 24 legs Correct!

Answer: 4 ducks.
PSP0015 TOPIC 1 14

PSP0015 TOPIC 1

15

PSP0015 TOPIC 1

16