Algorithms Flashcards
Computational thinking
Thinking critically and logically when solving a problem. Being able to analytically solve a problem
Algorithm
A set of instructions that are all in order to complete a task
Abstraction
Removing the unnecessary parts of a problem so that you only focus on the necessary/important parts
Decomposition
Breaking a complex problem down into smaller problems so that it is more manageable/easier to solve.
Algorithmic Thinking
Creating a set of instructions to solve a problem
Searching Algorithm
A type of algorithm to search through a data set to find a specific piece of data
Binary Search
A type of searching algorithm. in order to use a binary search the data set must be in order
Linear Search
A type of searching algorithm. The data set does not need to be in order when using a linear search
Sorting Algorithm
A type of algorithm to used to sort a data set into a specific order
Bubble Sort
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