Algorithms Flashcards

1
Q

Computational thinking

A

Thinking critically and logically when solving a problem. Being able to analytically solve a problem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
1
Q

Algorithm

A

A set of instructions that are all in order to complete a task

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Abstraction

A

Removing the unnecessary parts of a problem so that you only focus on the necessary/important parts

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Decomposition

A

Breaking a complex problem down into smaller problems so that it is more manageable/easier to solve.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Algorithmic Thinking

A

Creating a set of instructions to solve a problem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Searching Algorithm

A

A type of algorithm to search through a data set to find a specific piece of data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Binary Search

A

A type of searching algorithm. in order to use a binary search the data set must be in order

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Linear Search

A

A type of searching algorithm. The data set does not need to be in order when using a linear search

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Sorting Algorithm

A

A type of algorithm to used to sort a data set into a specific order

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Bubble Sort

A

A type of algorithm used to sort data into a specific order. The data set is passed through, and two pieces of data are looked at in turn. The process does not stop until a pass is completed without moving data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly