Search
Browse
Create
Log in
Sign up
Log in
Sign up
Upgrade to remove ads
Only $2.99/month
Algorithms
STUDY
Flashcards
Learn
Write
Spell
Test
PLAY
Match
Gravity
Terms in this set (32)
Abstraction
Representing 'real world' problems in a computer using variables and symbols and removing unnecessary elements from the problem.
Computational Thinking
The use of computers to solve problems
Decomposition
Breaking down a large problem into smaller sub-problems.
Algorithmic Thinking
Identifying the steps involved in solving a problem.
Linear search
Each item in the list is checked in order.
Binary Search
An ordered list is divided in 2 with each comparison.
Binary
- The list needs to be in order.
- Take the middle value.
- Compare to the value you are looking for.
- IF it is the value you are looking for.
* Celebrate, and stop.
- ELSEIF it is larger than the one you are looking for.
* Take the values to the left of the middle value.
- IF it is smaller than the one you are looking for.
* Take the values to the right of the middle value.
- Repeat with the new list.
This is a type of ??? Search
Linear Search for the number 102
This is a type of?
Binary Search
This is a characteristic of a ???
Linear Search
This is a characteristic of a ???
Bubble Sort
Moving through a list repeatedly, swapping elements that are in the wrong order.
Merge Sort
A list is split into individual lists, these are then combined (2 lists at a time).
List
A set of data
Merging Lists
- Split all elements into individual lists.
- Compare the first element in both lists.
- Put the smallest into a new list.
- Compare the next element of 1 list with the -
second element of the 2nd list.
- Put the smallest into a new list.
- Repeat until merged.
Example Merge Sort
This shows an?
Insertion sort
Each items is take in turn, compare to the items in a sorted list and placed in the correct position.
Ordered List
Elements are arranged in sequence
Unordered List
Unarranged Elements
Example Insertion Sort
This is an?
Algorithm
The series of steps to solve a problem or perform an action.
Flowchart
A diagram that shows the inputs, outputs and processes in an algorithms.
Process
An action that takes place.
Pseudocode
Simplified programming code that is not language specific, used to design algorithms.
Pseudocode
- This means 'fake code'.
- It's part way between English sentences, and programming code.
- It is language neutral (it can be read by programmers who are able to use any language).
Decision Box
This is a
Process
This is a
Input/Output
This is a
Start/Stop
This is a
Sub-Routine
This is a
Iteration
This is
Dry Run
Walking through an algorithm which sample data, running each step manually.
Trace Table
A table that follows the values of variables to check for accuracy.
THIS SET IS OFTEN IN FOLDERS WITH...
Network Devices
22 terms
parallel and distributed computing
27 terms
Distributed computing
6 terms
Chapter 3 Computer Architecture
20 terms
YOU MIGHT ALSO LIKE...
CS21: Chapter 7; Lists and Tuples
31 terms
AP CSP Unit 3 Test
37 terms
Starting Out with Python, 3e Ch 7
48 terms
JAVA Chapter 10 Arraylists
29 terms