Flashcards
flashcards for computer science
Cards in this deck (9)
- 1Computational thinkingComputational thinking is thinking like a computer to solve complex problems, using pattern recognition, decomposition, abstraction and algorithms.
- 2Pattern RecognitionPattern recognition is when you discover similarities in problems.
- 3DecompositionBreaking a more complex problem down into more manageable smaller parts.
- 4AbstractionAbstraction is the removal of irrelevant information of a problem to make it easier to solve.
- 5algorithmsUsing a set of instructions to perform a task.
- 6Algorithmic thinkingalgorithmic thinking is the process of solving problems using a series of steps.
- 7Bubble SortA bubble sort algorithm goes through the list of data and compares to items that are next to each other. it will go through the list of data until it completes a pass then will go through the list again comparing values that are next to each other
- 8Merge SortA merge sort algorithm divides the list in half until all items are individual. pairs of items are then compared and placed back together in order
- 9Insertion SortAn insertion sort is a simple sorting algorithm that builds the list (or array) one item at a time.
Information
- Description
- Flashcards on flashcards for computer science, created by Charles Barrow on 16/09/2021.
- Created by
- Charles Barrow
- Views
- 0
- Rating