Week |
Monday |
Wednesday |
Thursday |
Friday |
1: Aug 31 |
Syllabus
§1-3
Bill's Notes
|
Asymptotic Analysis
§4
Bill's Notes
|
Assignment 1
|
Arrays and Linked Lists
§6.1-6.2
Bill's Notes
|
|
2: Sept 7
|
Labor Day
|
Sequences and Iterators
§6.3-6.4
Bill's Notes
|
Assignment 2
CS Office
before 5pm
|
K-Day
(no afternoon classes)
|
|
3: Sept 14
|
Priority Queues, Sorting
§8.1-8.2
Bill's Notes
|
Trees
§7.1-7.2
Bill's Notes
|
Assignment 3
|
Special Trees
§7.3
Bill's Notes
|
|
4: Sept 21
|
Tree Implementations
§7.3
Bill's Notes
|
Tree Implementations (cont’d)
§7.3
Bill's Notes
|
Assignment 4
|
Heaps, Heapsort
& Greedy Algorithms
§8.3
Bill's Notes
|
|
5: Sept 28
|
Huffman Encoding
Huffman Applet
§12.4
Bill's Notes
|
Exam I
|
|
Exam Return
Bill's Notes
|
|
6: Oct 5
|
In-place heap sort
§8.3
Bill's Notes
|
Divide
& Conquer
§11.1
Bill's Notes
|
Assignment 5
CS Office
before 5pm
|
Quick sort
§11.2
Visual Guide to Sorts
Bill's Notes
|
|
7: Oct 12
|
Sort Complexity, Bucket Sort
§11.3-11.5
Bill's Notes
|
Maps and Dictionaries
§9.1 & 9.3
Bill's Notes
|
Assignment 6
CS Office
before 5pm
(Written Part)
|
Hash Tables
§9.2
Bill's Notes
|
|
8: Oct 19
|
Hash Tables: Collisions
§9.2
Bill's Notes
|
Search Trees
§10.1
Bill's Notes
|
Assignment 7
|
Balanced Tree
§10.2
Bill's Notes
|
|
9: Oct 26
|
AVL Tree
AVL Trees on Wikipedia
Tree Balancing Demo Applet
§10.2
Bill's Notes
|
AVL Examples
Bill's Notes
|
Assignment 8
|
(2, 4) Tree
Applet (Set U=4, L=2)
§10.4
Bill's Notes
|
|
10: Nov 2
|
(2, 4) Tree
B-Trees
§14.3
Bill's Notes
|
Review
Visual Guide to Sorts
Bill's Notes
|
|
Exam II
|
|
11: Nov 9
|
Red-Black Trees,
Graph Terminology
(Exam II for Section 2)
§10.5 & §13.1
Bill's Notes
|
Exam Return
Graph Terminology
Bill's Notes
|
Assignment 9
|
Graph Implementations
§13.2
Bill's Notes
|
|
12: Nov 16
|
More Graph Terminology
§13.3
Bill's Notes
|
Depth First Search
§13.3
Bill's Notes
|
|
No Class
|
|
Thanksgiving Break, Nov. 21-29
|
|
13: Nov 30
|
DAG, Topo. sort
§13.4
|
Breadth First Search
§13.3
|
Assignment A
|
Dijkstra's Algorithm
§13.5-13.6
|
|
14: Dec 7
|
More Dijkstra's
§13.6
|
Dynamic Programming
§12.5
|
|
Final Review
§1-14
Instructor & Course Evaluations
|
|
Final Exam: 5:30-7:30pm, Thurs., Dec. 17th @ Dow 641
|