Back to marketplace

2.2.2 Computational methods

No description yet. This curated deck is ready for daily study.

Total cards: 21•Content version: v4•Public deck•Updated: 8/1/2026

Card preview (21)

#1
Front (Question)

What is meant by a computable problem?

Back (Answer)

A problem that can be solved using an algorithm

#2
Front (Question)

Give three limiting factors to computable problems

Back (Answer)

• Processing power • Computer memory • Time

#3
Front (Question)

What are tractable problems?

Back (Answer)

Problems that are considered to be computable // can be solved using computational methods

#4
Front (Question)

Decomposition

Back (Answer)

• Breaking a complex problem into manageable sub-problems • The lowest sub problems can be coded as a procedure, module, function or method

#5
Front (Question)

Abstraction

Back (Answer)

Removing unnecessary features and keeping the necessary features that are important in context

#6
Front (Question)

Enumeration

Back (Answer)

Method that involves designing an algorithm that performs an exhaustive search and attempts possible solutions until the correct one is found

#7
Front (Question)

Simulation

Back (Answer)

• Process of designing a model of a real system to understand its behaviour

#8
Front (Question)

Automation

Back (Answer)

Building problem solving models and putting them into action

#9
Front (Question)

Theoretical approach

Back (Answer)

• Problem is represented using mathematical equations

#10
Front (Question)

What is problem recognition?

Back (Answer)

• The ability to recognise and acknowledge that an issue exists or that a situation needs attention in an existing process or program

#11
Front (Question)

Divide and conquer

Back (Answer)

A technique that reduces the size of a problem with each successive iteration

#12
Front (Question)

Divide and conquer steps (4)

Back (Answer)

• Take a problem/data set • Apply some rules • Based on the outcome of those rules, discard any data that doesn’t match • Repeat the process with the data that is left

#13
Front (Question)

Backtracking

Back (Answer)

The process of incrementally building towards a solution, abandoning partial success when the solution cannot be completed and going back to a previously successful match

#14
Front (Question)

Data mining

Back (Answer)

The concept of analysing vast amounts of data gathered from a variety of sources to discover new information and trends

#15
Front (Question)

Practical applications of data mining

Back (Answer)

• Business and economics • Science and engineering • Law enforcement

#16
Front (Question)

Heuristics

Back (Answer)

An approach to solving problems that allows/encourages us to make use of our experience and find a solution that can be considered good enough

#17
Front (Question)

Performance modelling

Back (Answer)

The process of approximating how well models perform using mathematics

#18
Front (Question)

Pipelining

Back (Answer)

Splitting up a large task into manageable chunks and overlapping these smaller processes to speed up the overall process

#19
Front (Question)

Visualisation

Back (Answer)

Creating a mental image of what a program will do or how it will work

#20
Front (Question)

What are the advantages of using a visualisation?

Back (Answer)

• Presents info in a simpler form to understand • Can best explain complex situations

#21
Front (Question)

Characteristics of a problem that are needed to be solved using computational methods

Back (Answer)

• Problems to be clearly defined • Needs to be computable • Data requirements