"Training to be a Jedi will not be an easy challenge; and if you succeed, it will be a hard life." - Qui-gon, Jedi Master, to young Anakin Skywalker in The Phantom Menace
Lec | Day | Chapter | Subject | Read. Ass. | Ex. Ass. | Ex. Due |
1 | M May 24 | 1 | Intro, Admin, Math & Logic | Chapter 1, MathPrelim | MathPrelimEx, SparseProj | None |
2 | W May 26 | 2 | Induction | 2.1-2.4 | EX1 | None |
3 | R May 27 | Proving Properties of Algorithms | 2.5-2.7 | EX2 | MathPrelim | |
4 | M May 31 | MEMORIAL DAY - NO CLASS | None | None | None | |
5 | W June 2 | Big O & Run Time Analysis | . | EX3 | EX1 | |
6 | R June 3 | 3 | Lists | 3.1-3.2 | Calc | Sparse |
7 | M June 7 | Stacks | 3.3-3.4 | EX4 | EX2 | |
8 | W June 9 | Queues | 3.5-3.6 | EX5 | EX3 | |
9 | R June 10 | 4 | Sequences | 4.1-4.2 | EX6 | EX4 |
10 | M June 14 | Sorting | 4.5-4.6 | EX7 | EX5 | |
11 | W June 16 | 5 | Trees | 5.1-5.2 | EX8 | EX6 |
12 | R June 17 | Binary Trees | 5.3-5.4 | CSG Trees | Calc | |
13 | M June 21 | Tree Proofs | 5.5-5.6 | EX9 | EX7 | |
14 | W June 23 | 6 | Priority Queues | 6.1-6.2 | EX10 | EX8 |
15 | R June 24 | Heaps | 6.3-6.4 | EX11 | EX9 | |
16 | M June 28 | 13 | Bal.Trees | 13.1-13.2 | BalTree | EX10 |
17 | W June 30 | 7 | Dictionaries | 7.1 - 7.2 | . | EX11 |
18 | R July 1 | BSTrees | 7.3.-7.4 | HashTables | CSG TREES | |
19 | M July 5 | No Class | 7.5-7.6 | . | . | |
20 | W July 7 | . | Review | In class | . | Bal.TreeEx |
21 | R July 8 | 8 | MIDTERM | . | . | . |
22 | M July 12 | Lower Bounds | 8.3-8.4 | EX12 | . | |
23 | W July 14 | 8.5-8.7 | Bucket Sort, radix Sort | . | EX12 | |
24 | R July 15 | 9 | Graphs | None | . | . |
25 | M July 19 | Traversal | 9.3 | Spanning Tree Proj | HashProg | |
26 | W July 21 | Directed Graphs | 9.4 | EX13 | . | |
27 | R July 22 | 10 | Shortest Path | 10.1 | . | EX13 |
28 | M July 26 | MST | 10.2 | EX14 | . | |
29 | W July 28 | NP | Net.Flow HndOut | 9.10,9.11, NP-HndOut | . | EX14 |
30 | R July 29 | 11 | Strings | 11.1-11.2 | EX15 | EX14 |
31 | M Aug 2 | Pattern Matching | 11.3 | BackTrack.Prog | MST Prog | |
32 | W Aug 4 | Regular Expressions | Time 4pm | EX16 | EX15 | |
33 | R Aug 5 | 12 | Amortization | 12.1 | . | EX16 |
34 | M Aug 9 | Divide and Conquer | 12.2 | . | EX16 | |
35 | W Aug 11 | Dynamic Pogramming | 12.3-4 | . | Back Track Proj | |
36 | R Aug 12 | 2-13 | Final Exam | Time 1pm-4pm | Place: CSB 601 | None |