This class was created by Brainscape user Alex Jabbour. Visit their profile to learn more about the creator.
By:
Alex Jabbour
- decks
- flashcards
- learners
Decks in this class (17)
L1 (Intro to Algs)
What are two properties of algori...
1
cards
L2 (Asymptotic Notation)
We have functions f n and g n fro...,
If f n,
What does it mean to say f n is i...
5
cards
L3 (Algs with Numbers)
Two important problems with numbe...,
What is the time complexity of th...,
Consider the standard algorithm f...
13
cards
L4 (Modular Exponentiation and GCD)
The modular exponentiation proble...,
What is the gcd greatest common d...,
What is euclid s rule for gcd of ...
4
cards
L5 (Extended Euclid and Mod Division)
How do we verify that a number d ...,
Write out the extended euclid alg...,
What is the condition for the ext...
10
cards
L6 (Primality)
Whats fermats little theorem,
Propose an algorithm for testing ...,
We want to test if n is prime sup...
6
cards
L7 (Cryptography and RSA)
Suppose alice wants to encode a m...,
What does it mean for a function ...,
Briefly describe a public key cry...
7
cards
L8-L9 (Divide and Conquer, MergeSort)
What is the basic idea of divide ...,
Divide conquer algorithms can the...,
Write out the psudeocode for the ...
5
cards
L10 (Medians and Matrix Multiplication)
What is the formal definition of ...,
Whats an algorithm that can be us...,
Suppose we d like to perform matr...
7
cards
L11-12 (Fast Fourier Transform)
Suppose we have 2 polynomials a x...,
What are some applications of the...,
A polynomiala0 a1 x a2 x 2 can be...
15
cards
L13 (Graph Representations and DFS)
A graph is specified by two sets ...,
For two vertices u v what is the ...,
What are the 2 different ways of ...
6
cards
L14 (Connectivity, DAGs and Topo Sort)
An undirected graph is connected ...,
What is a connected component in ...,
We can count the number of connec...
16
cards
L15-16 (BFS, Dijkstra, Bellman Ford)
The ______ of a path is given by ...,
How do we find the shortest paths...,
What data structure do we use in ...
17
cards
L17 (MST, Kruksal's Algorithm)
What s the definition of a mst mi...,
What are 3 properties of msts,
What are the inputs and
9
cards
L18-19 (Prim's, Set Cover, Dynamic Programming)
Define prim s algorithm,
What makes prim s algorithm a gre...,
What s the cut property in msts w...
22
cards
L20-21 (Memoization, more Dynamic Programming)
What s the definition of memoization,
How is memoization implemented,
Describe the difference between t...
4
cards
L22-23 (Simplex Example, Search Problems, P and NP)
Describe the complexity classes o...,
A problem is np complete if it sa...,
Under what case does p np
20
cards
More about
ECE 406 - Algorithm Design & Analysis
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Alex Jabbour's ECE 406 - Algorithm Design & Analysis flashcards for their University of Waterloo class now!
How studying works.
Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.
Add your own flashcards.
Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!
What's Brainscape anyway?
Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.
We use an adaptive study algorithm that is proven to help you learn faster and remember longer....
Looking for something else?
Early Childhood Education
- 74 decks
- 2,669 flashcards
- 16,441 learners
Packs:
Early Reading Skills (Ages 3 - 6), Early Reading Skills (Ages 6 - 9), Early Math Skills (Ages 3 - 6), And more!
Research Design and Analysis final
- 8 decks
- 188 flashcards
- 2 learners
Decks:
Chapter 10, Chapter 11, Last Lecture Information, And more!
Research Design and Analysis I
- 11 decks
- 255 flashcards
- 1 learners
Decks:
Acquiring Knowledge And The Scientific M, Research Ideas And Hypotheses, Defining And Measuring Variables, And more!
ECE 160
- 4 decks
- 121 flashcards
- 1 learners
Decks:
Test 2 Fill In The Blanks, Test 3 Fill In The Blanks, Ch8 Ch9 Test, And more!
