|
|
Disclaimer: This schedule is is just a loose approximation. Only two promises: We'll announce changes in class and keep the Web as up-to-date as possible. Check back often for updates.
|
|
|
|
|
|
20 · First day of classes
· Intro
· OO Methodology
|
21· Java Review
|
22· Java Review
|
23· Singly Linked Lists
· And applications
|
24· Singly Linked Lists
· And Implementation
|
|
27· Memorial Day
|
28· Doubly Linked Lists
· Circularly Linked Lists
|
29· Queues
|
30· Stacks
|
31· Applications of Stacks
|
|
|
|
|
|
|
|
3· Exam 1
|
4· Recursion
· Recursion removal
|
5· Recursive problem solving
|
6· Sorting
|
7· Alg. Analysis
· Big-O
|
|
10· Trees
· Heaps
|
11· Binary Search Trees (BSTs)
|
12· Applications of BSTs
|
13· Expression trees
· Traversals
· Pre,Post,In,Level
|
14· Graphs
· Adj. List
· Adj. Matrix
|
|
17· Exam 2
|
18· Spanning Trees
· Breadth-first search (BFS)
· Depth-first search (DFS)
|
19· Minimum spanning trees
· Prim's Alg.
· Krusgal's Alg
|
20· Unweighted shortest path
· Dijkstra's Alg.
|
21· Union-Find
· Topological sort
|
|
24· Bucket Sort
· Open address hashing
· Closed address hashing
· Collision resolution
|
25· Applications of hashing
|
26· Special topics
· Spare
|
27· Review
· FCEs
|
28· Exam 3
|
|
|
|
|
|
|
1· Grades due
|
2 |
3 |
4 |
5 |