# Study sets matching "algorithms"

Study sets

Diagrams

Classes

Users

Bubble Sort

Quick Sort

Binary Search

First-Fit

1. Write out the the numbers/names given.... 2. Record only each…

1. Write down the list... 2. Select the pivot(mid point)... 3. Now w…

1. Use one of the sorting algorithms (quick sort or bubble sor…

1. Take the items in the order given ... 2. Place each item in th…

Bubble Sort

1. Write out the the numbers/names given.... 2. Record only each…

Quick Sort

1. Write down the list... 2. Select the pivot(mid point)... 3. Now w…

Algorithm

Sequence

Selection

Iteration

a step-by-step procedure for solving problems

the order in which tasks are to be carried out

a question is asked, and depending on the answer, the program…

when a task is repeated until there is a required outcome

Algorithm

a step-by-step procedure for solving problems

Sequence

the order in which tasks are to be carried out

Algorithm

Intelligent machine behavior

Problem-solving

Linear search

A set of clearly defined, logical steps to solve a problem

Actions such as sorting, searching, and predicting, all based…

A four step process using algorithms as the fundamental element

Start at the beginning of a list, and look at each item in seq…

Algorithm

A set of clearly defined, logical steps to solve a problem

Intelligent machine behavior

Actions such as sorting, searching, and predicting, all based…

Advertisement

pseudo code

natural language

boolean condition

algorithm

is a kind of structured English for describing algorithms. It…

a language that has developed naturally in use (as contrasted…

compares two values to each other and then returns either a tr…

a set of steps; for a computer program to accomplish

pseudo code

is a kind of structured English for describing algorithms. It…

natural language

a language that has developed naturally in use (as contrasted…

Isolate the lowest bit that is 1 in x

Replace the lowest bit that is 1 with 0

Right propagate the rightmost set bit i…

Compute x modulo a power of 2 (y)

x & ~(x - 1)

x & (x - 1)

x | (x & ~(x - 1) - 1)

x & (y - 1)

Isolate the lowest bit that is 1 in x

x & ~(x - 1)

Replace the lowest bit that is 1 with 0

x & (x - 1)

Searching Algorithms

Sorting Algorithms

String Manipulation

Iteration

A search algorithm is the step-by-step procedure used to locat…

In computer science a sorting algorithm is an algorithm that p…

Most programming languages that have a string datatype will ha…

In computational mathematics, an iterative method is a mathema…

Searching Algorithms

A search algorithm is the step-by-step procedure used to locat…

Sorting Algorithms

In computer science a sorting algorithm is an algorithm that p…

%

return

if

r

//complete greatest... //common divisor... public static int gcd(int…

//complete greatest... //common divisor... public static int gcd(int…

//complete greatest... //common divisor... public static int gcd(int…

//complete greatest... //common divisor... public static int gcd(int…

%

//complete greatest... //common divisor... public static int gcd(int…

return

//complete greatest... //common divisor... public static int gcd(int…

Isolate the lowest bit that is 1 in x

Replace the lowest bit that is 1 with 0

Right propagate the rightmost set bit i…

Compute x modulo a power of 2 (y)

x & ~(x - 1)

x & (x - 1)

x | (x & ~(x - 1) - 1)

x & (y - 1)

Isolate the lowest bit that is 1 in x

x & ~(x - 1)

Replace the lowest bit that is 1 with 0

x & (x - 1)

Isolate the lowest bit that is 1 in x

Replace the lowest bit that is 1 with 0

Right propagate the rightmost set bit i…

Compute x modulo a power of 2 (y)

x & ~(x - 1)

x & (x - 1)

x | (x & ~(x - 1) - 1)

x & (y - 1)

Isolate the lowest bit that is 1 in x

x & ~(x - 1)

Replace the lowest bit that is 1 with 0

x & (x - 1)

Algorithm

Sequence

Selection

Iteration

a step-by-step procedure for solving problems

the order in which tasks are to be carried out

a question is asked, and depending on the answer, the program…

when a task is repeated until there is a required outcome

Algorithm

a step-by-step procedure for solving problems

Sequence

the order in which tasks are to be carried out

Computational Thinking

Abstraction

Decomposition

Algorithmic Thinking

Computational thinking is a set of different techniques that c…

Abstraction is the process of picking out important bits of in…

Decomposition is the process of breaking down a problem into s…

Algorithmic thinking is a logical way of getting from a proble…

Computational Thinking

Computational thinking is a set of different techniques that c…

Abstraction

Abstraction is the process of picking out important bits of in…

Algorithm

Sequence

Selection

Iteration

a step-by-step procedure for solving problems

the order in which tasks are to be carried out

a question is asked, and depending on the answer, the program…

when a task is repeated until there is a required outcome

Algorithm

a step-by-step procedure for solving problems

Sequence

the order in which tasks are to be carried out

decomposition

algorithmic thinking

benefits of using an algorithm

abstraction

breaking down a complex problem down into smaller problems and…

a logical way of getting from the problem to the solution.

they can be reused and adapted to solve similar problems in th…

picking out the important bits of information from the problem…

decomposition

breaking down a complex problem down into smaller problems and…

algorithmic thinking

a logical way of getting from the problem to the solution.

Selection Sort

Bubble sort

sequential search

string brute force match

Scan array, swap lowest for first. n2 Unstable.

compare adjacent. swap if necessary. biggest floats to the top…

scan through for the key. if found return true. add they key t…

align the key against the beginning of the sentence. move thro…

Selection Sort

Scan array, swap lowest for first. n2 Unstable.

Bubble sort

compare adjacent. swap if necessary. biggest floats to the top…

Linear Search

Binary Search

Recursion

Insertion Sort

A search algorithm that iterates linearly over a collection to…

uses a divide and conquer methodology to find what it's search…

When a function calls on itself.

Moves items from an unsorted collection to a new, sorted colle…

Linear Search

A search algorithm that iterates linearly over a collection to…

Binary Search

uses a divide and conquer methodology to find what it's search…

Algorithm

Input

Output

Instance of the Problem

Well defined computational procedure that takes some input and…

value or values given to an algorithm

value or values produced by an algorithm

particular input

Algorithm

Well defined computational procedure that takes some input and…

Input

value or values given to an algorithm

Quicksort

Mergesort

Heapsort

Insertion Sort

Best: O(n log(n))... Average: O(n log(n))... Worst: O(n^2)

Best: O(n log(n))... Average: O(n log(n))... Worst: O(n log(n))

Best: O(n log(n))... Average: O(n log(n))... Worst: O(n log(n))

Best: O(n)... Average: O(n^2)... Worst: O(n^2)

Quicksort

Best: O(n log(n))... Average: O(n log(n))... Worst: O(n^2)

Mergesort

Best: O(n log(n))... Average: O(n log(n))... Worst: O(n log(n))

algorithm

Euclid's algorithm

sieve of Eratosthenes

floor function

a sequence of unambiguous instructions for solving a... problem,…

gcd(m, n) = gcd(n, m mod n)

The algorithm starts by initializing a list of prime candidate…

round down

algorithm

a sequence of unambiguous instructions for solving a... problem,…

Euclid's algorithm

gcd(m, n) = gcd(n, m mod n)

Advertisement

Algorithms

Decomposition

Abstraction

Algorithmic thinking

sets of instructions for solving a problem.

breaking down a complex problem into smaller sub-problems and…

representing problems using variables and symbols, picking out…

solving a problem logically

Algorithms

sets of instructions for solving a problem.

Decomposition

breaking down a complex problem into smaller sub-problems and…

Big-O Notation

Theta Notation

Omega Notation

Linear

What is the measurement for worst case algorithm performance?

What is the measurement for when worst case and best case are…

What is the measurement for best case algorithm performance?

What is O(n) better known as?

Big-O Notation

What is the measurement for worst case algorithm performance?

Theta Notation

What is the measurement for when worst case and best case are…

collection

linear collection

non-linear collection

Examples of linear collection:... A. objec…

a structured data type that stores data and provides operation…

a list of elements where one element follows the previous... elem…

hold elements that do not have positional order... within the col…

C

collection

a structured data type that stores data and provides operation…

linear collection

a list of elements where one element follows the previous... elem…