# 2.2.2 Computational Methods

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

Computable

1 / 14

# Earn XP

## Description and Tags

### 15 Terms

1

Computable

Problem that can be solved using an algorithm

New cards
2

Problem Decomposition

Breaking down a problem into smaller parts repeatedly

New cards
3

Divide and conquer example

Binary search

New cards
4

Greatly simplifies very complex problems

New cards
5

What does divide do?

Halves the problem with each iteration

New cards
6

Name a common use of divide and conquer

Binary search

New cards
7

Stack overflow can cause the program to crash as it is recursive

New cards
8

Representational abstraction

Excessive details are removed to simplify a problem

New cards
9

Abstraction by generalisation

Groups together different sections of the problem with similar underlying functionality

New cards
10

Backtracking

Methodically visit each path and build a solution based on the paths that are found to be correct

New cards
11

Data mining

Identify patterns or outliers in large sets of data, termed big data

New cards
12

Heuristics

Provide an approximate solution to a problem when the usual solution is resource intensive or time consuming

New cards
13

Performance modelling

Provides mathematical methods to test a variety of loads on different operating systems

New cards
14

Pipelines

Different tasks are developed in parallel

New cards
15

Visualisation

Present data in a way that is easier for us to understand to help identify trends that weren’t otherwise obvious

New cards

## Explore top notes

Note
Studied by 5 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 7 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 20 people
Updated ... ago
5.0 Stars(2)
Note
Studied by 13 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 11 people
Updated ... ago
4.5 Stars(2)
Note
Studied by 9 people
Updated ... ago
5.0 Stars(1)
Note
Studied by 17229 people
Updated ... ago
4.5 Stars(11)
Note
Studied by 533 people
Updated ... ago
4.9 Stars(9)

## Explore top flashcards

Flashcard42 terms
Studied by 22 people
Updated ... ago
5.0 Stars(1)
Flashcard166 terms
Studied by 10 people
Updated ... ago
5.0 Stars(1)
Flashcard24 terms
Studied by 4 people
Updated ... ago
5.0 Stars(2)
Flashcard108 terms
Studied by 14 people
Updated ... ago
5.0 Stars(1)
Flashcard48 terms
Studied by 289 people
Updated ... ago
5.0 Stars(1)
Flashcard32 terms
Studied by 9 people
Updated ... ago
5.0 Stars(1)
Flashcard44 terms
Studied by 1 person
Updated ... ago
5.0 Stars(1)
Flashcard94 terms
Studied by 216 people
Updated ... ago
5.0 Stars(3)