CS476G Website by Dr. Xing

 

Week

Tuesday

Thursday

1

Syllabi

 

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.