Problem Solving & Programming

Question 1

List the Steps in the Problem-Solving Process

Answer 1

1. Define the Problem
2. Propose and evaluate solutions
3. Determine the best solution
4. Develop the algorithm
5. Represent the algorithm
6. Test and validate the solution

Question 2

Divide-and-conquer

Answer 2

a problem-solving strategy that divides complex problems into smaller more easily solvable tasks.

https://www.youtube.com/watch?v=wVPCT1VjySA

Question 3

What are IPO Charts/Diagrams and what are they used for

Answer 3

IPO stands for Input/Process/Output

Used to better understand the problem by specifying the components of the problem.

A table showing the
1. the list of desired outputs

2. the list of inputs needed to obtain the desired outputs
3. the instructions the computer must follow to transform the inputs into the desired outputs

https://youtu.be/FJV3mj0wz-M?si=RRfuFHvcF8fr5Qap

Question 4

Define the problem

Answer 4

Activity: Breaking the problem down into 3 main components

Tool: IPO Chart used to provide a visual representation of the components of the problem

Question 5

Propose and evaluate solutions

Answer 5

Activity: brainstorming to
identify alternative solutions to the problem
Evaluate each proposed solution

Question 6

Determine the best solution

Answer 6

Determine which solution is the best based on the evaluation of the solutions from the previous step

Question 7

Develop the algorithm

Answer 7

Formulate the solution into a set of instructions for the computer to follow

Question 8

Represent the algorithm

Answer 8

Rewrite the algorithm either diagrammatically as a flowchart or as a set of numbered step by step instructions

Question 9

Test and validate the solution

Answer 9

Tool: Trace table and data set with expected results

Activity: manually step through the algorithm using a set of predetermined data to ensure that the algorithm produces correct results

https://youtu.be/x1FbZImHfVM?si=a_5SzsMzZKHj7Mtf