CS476G Website by Dr. Xing
|
Week |
Tuesday |
Thursday |
|
1 |
|
Big-O notation |
|
2 |
Analysis of Merge Sort Master Theorem |
Priority Queue |
|
3 |
Non-comparison based sorting algorithm Linked List Hash table |
Binary Search Tree |
|
4 |
Amortized Analysis Bit-Counter |
Dynamic Table |
|
5 |
Splay Tree |
Splay Tree |
|
6 |
Exam 1 |
Dynamic Programming Matrix Multiplication Problem |
|
7 |
|
Graph, and Graph Representation |
|
8 |
Shortest Path Algorithm |
Minimum Spanning Tree algorithm |
|
9 |
Summary of graph algorithms |
|
|
10 |
|
|
|
11 |
|
|
|
12 |
Exam 2 |
|
|
13 |
|
|
|
14 |
|
|
|
15 |
|
|
|
Final Week |
|
|
The schedule is tentative and is subject to change.