# problem solving Flashcards

1
Q

well-defined problems

A

problems that are clear to understand and the solution has defined expectations.

2
Q

ill-defined problems

A

messy problems which are not clear how to solve.

3
Q

Stages of problem solving

A
1. Understand the problem
2. Devise a plan
3. carry out the plan
4
Q
1. understand the problem
A
• do you have all the data?
• is the problem unsolvable?
• do you have to solve the whole problem?
• is it possible to divide the problem?
5
Q
1. Devise a plan
A
• are the patterns?
• can maths help?
• are the any similar problems that have already been solved?
6
Q
1. Carry out the plan
A

solve the problem continuously checking youre doing it right

7
Q
A
• can the solution be improved?
• is any of the solution reusable?
• is it effectively solved?
8
Q

Why do algorithms help

A
• helps understand the problem
• executed more quickly
• possible to resort to trial and error
9
Q

problem recognition

A

The ability to recognize and acknowledge that an issue exists or that a situation needs attention in an existing process or program. The ability to define a problem and know exactly what it is.

10
Q

Computable

A

a problem is computable is we can come up with an algorithm that will solve every instance of the problem in a finite number of steps

11
Q

intractable problem

A

a problem which cannot be completely solved.

12
Q

problem decomposition

A

the process of taking a big problem and breaking it down into smaller problems until you fully explored the problems. Each of these smaller problems translate into one task which is more easily programmable as an individual module, function or procedure.

13
Q

Top-down Problem solving

A

an approach to solve a problem that involves breaking down the main problem into sub-problems.

14
Q

divide and conquer

A

a technique based around reducing the size of a problem with successive iterations. You look at a problem, apply some rules and discard any data that does not match then repeat the process with any information which is left. E.g. binary search.

15
Q

A
• efficient

- short runtime

16
Q

examples of solving problems using mathematical techniques

A
• estimating time

- estimating cost

17
Q

examples of messy problems that need humans to solve/help solve

A
• predicting the results of a race/ game
• planning shop layouts
• designing a new car
18
Q

5 methods of problem solving

A
1. enumeration
2. simulation
3. theoretical approach
4. trial and error
5. creative solution
19
Q

enumeration (method of problem solving)

A

Designing an algorithm that performs an exhaustive search

20
Q

enumeration example

A

find the solution to an anagram by testing every permutation of letters

21
Q

simulation (method of problem solving)

A

The process of designing a model of a real system in order to understand the behavior of the system, and to evaluate various strategies for its operation

22
Q

simulation examples

A
• Financial risk analysis
• Amusement park rides
• Population predications
• Managing inventory systems
• Queueing problems
23
Q

Theoretical approach (method of problem solving)

A

the problem be broken down into pure theory and be represented by mathematics

24
Q

Trial and error (method of problem solving)

A

If you don’t know how to solve a problem using trial and error may help the process/ completely solve the problem depending on its complexity.

25
Q

creative solution (method of problem solving)

A

Finding a solution to a problem which doesn’t follow the expected algorithms and rules but still provides an alternative solution

26
Q

abstraction

A

A way of managing complexity hiding some of the detail which is not neccessary and only representing what is important when solving the problem