# 2.2.2 Computational Methods

Studied by 2 people
0.0(0)
Get a hint
Hint

Decomposition

1 / 12

# Earn XP

## Description and Tags

### 13 Terms

1

Decomposition

Once a problem has been clearly defined, it is continually broken down into smaller problems.

New cards
2

Divide and conquer

Problem-solving technique that can be broken down into three parts: divide, conquer and merge. Divide involves halving the size of the problem in each iteration. These subproblems are solved in the conquer stage, often using recursion. The solutions are then recombined during the merge state to form the final solution

New cards
3

Common uses of divide and conquer

Binary search, quick sort, merge sort

New cards
4

The size of the problem halves with each iteration which greatly simplifies very complex problems. This means time complexity is O(log n)

New cards
5

As it uses recursion, stack overflow will cause the program to crash and large programs are very difficult to trace

New cards
6

Representational abstraction

Excessive details are removed to simplify a problem

New cards
7

Allows programmers to focus on the core aspects required of the solution

Allows a large, complex project and its functionality to be split up into simpler component parts

New cards
8

Backtracking

Methodically visiting each path and building a solution based on the paths found to be correct. Depth-first graph traversals are an example.

New cards
9

Data mining

Used to identify patterns or outliers in large data sets, termed big data. Used in software designed to spot trends or identify correlations between data which aren’t immediately obvious

New cards
10

Heuristics

A non-optimal, ‘rule-of-thumb’ approach to problem solving which are used to provide an approximate solution to a problem when the standard solution is unreasonably time consuming or resource intensive

New cards
11

Performance modelling

Eliminates the need for true performance testing by providing mathematical methods to test a variety of loads on different operating systems. Provides a cheaper, less time-consuming method of testing applications

New cards
12

Pipelining

A process that allows for projects to be delivered faster, as modules are divided into individual tasks, with different tasks being developed in parallel

New cards
13

Visualisation

Can be used to present data in a way that is easier for us to understand. May be represented as graphs, trees, charts and tables

New cards

## Explore top notes

Note
Studied by 6 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 3 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 4 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 16 people
Updated ... ago
5.0 Stars(2)
Note
Studied by 10 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 71 people
Updated ... ago
5.0 Stars(2)
Note
Studied by 28 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 71 people
Updated ... ago
5.0 Stars(1)

## Explore top flashcards

Flashcard23 terms
Studied by 4 people
Updated ... ago
5.0 Stars(1)
Flashcard744 terms
Studied by 13 people
Updated ... ago
5.0 Stars(2)
Flashcard42 terms
Studied by 256 people
Updated ... ago
4.8 Stars(5)
Flashcard177 terms
Studied by 507 people
Updated ... ago
5.0 Stars(2)
Flashcard103 terms
Studied by 7 people
Updated ... ago
5.0 Stars(3)
Flashcard48 terms
Studied by 11 people
Updated ... ago
5.0 Stars(1)
Flashcard72 terms
Studied by 9 people
Updated ... ago
5.0 Stars(1)
Flashcard44 terms
Studied by 65 people
Updated ... ago
5.0 Stars(4)