Problem Recognition and Solving

Methods of problem solving include:

• enumeration (listing all cases)

• simulation

• theoretical approach

• creative solution

• classification

Strategies for problem solving

• Problem abstraction

• Automation

• Divide and conquer

• Recursion

Problem solving techniques include: (multiple)

• Visualisation

• Backtracking

• Data mining

• Heuristics

• Pipelining

Problem solving techniques include: (multiple)

• Abstraction

• Performance modelling

• Regression

• Estimation

• Recursion

Who is the parent of Harriet?

Who are the children of Tara?

What strategy to use to solve this problem?

• visualisation using a graph of nodes and edges

• enumeration

• abstraction

• divide and conquer

This is a flowchart for an algorithm.

It is an example of this problem solving strategy:

• visualisation

• recursion

• pipelining

• backtracking

What is meant by "data mining"?

• It is a process of digging through big data sets

• it is to discover hidden connections between data

• it is to predict future trends.

• It is sieving through mountains of waste paper to find useful files

What is meant by "Big Data"?

• The data value is extremely large

• The data sets are so large that they are not easily handled by traditional databases

• Data owned or collected by big organisations

What is "an intractable problem"?

• A problem that has an algorithm for solution in theory but takes too long to solve in practice

• Untracked, without precedence

• easy to handle, to deal with

• A problem that has no algorithm to solve it

What is meant by "brute force", like in "crack the password by brute force"?

• enumerate all possible values until it is found.

• physically force something to happen, like opening the lock.