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)
What does it mean to say f n is i...,
We use the terms f n and g n when...,
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)
What s fermat s little theorem 1,
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 ...,
Describe an algorithm to find the...,
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 polynomial a0 a1 x a2x 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 t...,
Which algorithm do we use to find...,
What data structure do we use in ...
17
cards
L17 (MST, Kruksal's Algorithm)
What s the definition of a mst mi...,
What is the unique edge weights p...,
What is kruksal s algorithm 3
9
cards
L18-19 (Prim's, Set Cover, Dynamic Programming)
Define prim s algorithm 1,
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 memoizat...,
How is memoization implemented 2,
Describe the difference between t...
4
cards
L22-23 (Simplex Example, Search Problems, P and NP)
Describe the complexity classes of 1,
A problem is np complete if it sa...,
Under what case does p np 3
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,670 flashcards
- 20,748 learners
Packs:
Early Reading Skills (Ages 3 - 6), Early Reading Skills (Ages 6 - 9), Early Math Skills (Ages 3 - 6), And more!
Systems Analysis & Design
- 10 decks
- 487 flashcards
- 4 learners
Decks:
Chapter 1 Introduction To Information Sy, Chapter 2 System Analyst And Project Man, Chapter 3 System Development Life Cycle, And more!
ECE Environmental Science
- 26 decks
- 953 flashcards
- 9 learners
Decks:
Page 5 15 Vocab, Quiz 9 13 23, Unit 1 Test Review Quiz Assignments, And more!
