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
Key Concepts:
Terms in this set (9)
Abstraction
Act of representing essential features without including the background details or explanations. It is used to reduce complexity and allow efficient design and implementation of complex software systems.
Decomposition
Breaking a complex problem or system into parts that are easier to conceive, understand, program, and maintain.
Algorithmic thinking
The process of solving problems using a series of steps.
Linear search
A method for finding a target value within a list. It sequentially checks each element of the list for the target value until a match is found or until all the elements have been searched.
Binary Search
Looking for an item in an already sorted list by eliminating half of the data on each comparison
Bubble Sort
A sort in which the first two items to be sorted are examined and exchanged if necessary to place them in the specified order; the second item is then compared with the third (exchanging them if required), the third is compared with the fourth, and the process is repeated until all pairs have been examined and all items are in the proper sequence.
Insertion Sort
A simple sorting algorithm that builds the final sorted array (or list) one item at time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort.
Merge Sort
A list is split into individual lists, these are then combined (2 lists at a time).
Pseudocode
Simplified programming code that is not language specific, used to design algorithms.
THIS SET IS OFTEN IN FOLDERS WITH...
CS Binary Search
4 terms
Devices Required to Form a LAN
6 terms
Computer Networks Active Questions
13 terms
Networking Definitions
15 terms
YOU MIGHT ALSO LIKE...
Algorithms
32 terms
AP CSP Unit 3 Test
37 terms
Algorithms Unit 5
21 terms
CS21: Chapter 7; Lists and Tuples
31 terms
OTHER SETS BY THIS CREATOR
Poem Summaries
14 terms
Computer Laws
6 terms
5.1F+H
32 terms
Dynamic Equilibrium
3 terms