Date |
Topic |
Slides |
Handout |
Reference |
10/01/20 |
Introduction |
intro lec1 |
Responsibility |
|
10/06/20 |
Linked lists |
lec2 |
youtube |
|
10/08/20 |
Linked lists continued |
lec3 |
Argh, video didn't record properly |
|
10/13/20 |
Stacks, recursion through stacks |
lec4 |
youtube |
|
10/15/20 |
Recursion to generate all substrings, Asymptotic analysis, Big-Oh notation |
lec5 |
youtube |
Chap 3, CLRS |
10/20/20 |
More on big-Oh notation, linear time, constant time, analysis of simple sorting algorithms |
lec6 |
(Argh, recording stopped in the middle) youtube |
Chap 3, CLRS |
10/22/20 |
Binary search analysis, starting binary heaps |
lec7 |
youtube Heap viz by Melezinek |
Chap 6, CLRS |
10/27/20 |
Binary heaps |
lec8 |
(Argh, error in recording) |
Chap 6, CLRS |
10/29/20 |
BSTs continued |
lec9 |
youtube BST viz by Melezinek |
Chap 12, CLRS |
11/03/20 |
Tree traversals, self-balancing BSTs, starting AVL trees |
lec10 |
youtube AVL viz by Galles |
Chap 12, 13 CLRS, wikipedia |
11/05/20 |
AVL trees |
lec11 |
youtube |
Chap 12, 13 CLRS |
11/10/20 |
Hash tables, starting mergesort |
lec12 |
youtube |
Chap 11, CLRS |
11/12/20 |
Mergesort and quicksort |
lec13 |
youtube |
Chap 2.3, 4, 7, CLRS |
11/17/20 |
Solving algorithms problems - I |
lec14 |
youtube |
|
11/19/20 |
Solving algorithms problems - II |
lec15 |
youtube |
|
11/24/20 |
Graphs and BFS |
lec16 |
youtube |
Chap 22, CLRS |
11/26/20 |
Thanksgiving (no class) |
|
|
Chap 22, CLRS |
12/01/20 |
Loop invariants and proving BFS correctness |
lec17 |
youtube |
Chap 2, 22, CLRS |
12/03/20 |
Single-source shortest path algorithms |
lec18 |
youtube |
Chap 24, CLRS |
12/08/20 |
DFS |
lec19 |
Recording on YuJa, not youtube |
Chap 22, CLRS |
12/10/20 |
All Questions Answered |
|
|
|