January
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
| 8 | 9 | 10 | 11
FDOC first 410 meeting Topic: syllabus Topic: alg efficiency, eBay sort, bubble sort |
12 | 13 | 14 |
| 15 | 16 holiday no class PPT: Oracle Tutorial |
17 | 18
Text: Ch. 1,2,3 PPT: abstract data types ASSN 0 due 11:55pm |
19 | 20 | 21 |
| 22 | 23
Text: Weiss Ch. 3 Implementations: an exercise PPT: Lists, Stacks, Queues |
24 | 25
Text: Weiss Ch. 2 PPT: Complexity (Big-Oh) |
26 | 27 | 28 |
| 29 | 30
Text: Weiss Ch. 4 PPT: Trees |
31 | ||||
February
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
| 1
more trees |
2 | 3 | 4 | |||
| 5 | 6
PPT: Binary Search Trees |
7 | 8
more BST, recursive vs. iterative |
9 | 10 | 11 |
| 12 | 13
PPT: Recursion and Run-time PPT: Notes on Trees Big O |
14 | 15
Text: Weiss Ch. 6 PPT: Priority Queue |
16 | 17 | 18 |
| 19 | 20
Text: Weiss Ch. 6 PPT: Binary Heap PPT: Array rep for binary trees |
21 | 22
Heap Build Binary Heap JS code |
23 | 24 | 25 |
| 26 | 27
Text: Weiss Ch. 4 (again) PPT: Balanced Trees: AVL Examples: data structure animation |
28 | ||||
March
| Sun | Mon | Tue | Wed | Thu | Fri | Sat | |
|---|---|---|---|---|---|---|---|
| 1
PPT: Balanced Trees: Splay |
2 | 3 | 4 | ||||
| 5 | 6 PPT: Maps and Sets | 7 | 8
Midterm exam |
9 | 10 | 11 spring break | |
| 12 spring break | 13 spring break | 14 spring break | 15 spring break | 16 spring break | 17 spring break | 18 spring break | |
| 19 spring break | 20
Text: Weiss Ch. 5 PPT: Hashing, Hash Maps |
21 | 22
PPT: Hashing, Hash Maps |
23 | 24 | 25 | |
| 26 | 27
Text: Weiss Ch. 9 PPT: Basic Graph Theory |
28 | 29
PPT: Modeling, Implementing Graphs |
30 | 31 | ||
April
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3
PPT: Graph Algorithms topological sort, shortest path |
4 | 5
PPT: Minimum Spanning Tree (Prim's, Kurskal's) |
6 | 7 | 8 |
| 9 | 10
PPT: Minimum Spanning Tree (Prim's, Kurskal's) |
11 | 12
PPT: Euler, Hamiltonian Paths, Circuits |
13 | 14 holiday | 15 |
| 16 | 17
Text: Weiss Ch. 8 PPT: Sorting |
18 | 19 | 20 | 21 | 22 |
| 23 | 24
PPT: Trie for type-ahead text retrieval Text: Weiss Ch. 10.4.2 Skip Lists |
25 | 26 last 410 class |
27 | 28 LDOC | 29 |
| 30 | ||||||
May
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 reading day | 4
Final Exam
12:00 noon |
5 | 6 reading day | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |