| Wk |
Day |
Date |
Topic | Resources | Events |
|
| 1 | Mon | Jan 14 |
- Introduction to the class
- Pretest
| JDE310 Website | |
|
|
| Wed | Jan 16 | Algorithms | | |
|
|
| Fri | Jan 18 |
-
Loop invariants
-
Analyzing algorithms
- Mergesort
| | |
|
| 2 | Mon | Jan 21 | MLK Day | | No Class |
|
|
| Wed | Jan 23 | Asymptotic Notation | | |
|
|
| Fri | Jan 25 | Proving Bounds, etc. | Same as above | Pretest Due |
|
| 3 | Mon | Jan 28 | More Proving Bounds | Same as above | |
|
|
| Wed | Jan 30 | Recurrences: Substitution | | |
|
|
| Fri | Feb 01 | Recurrences: Recursion trees | Same as above | |
|
| 4 | Mon | Feb 04 | Recurrences: More Recursion Trees | Same as above | Homework 1 due |
|
|
| Wed | Feb 06 | Recurrences: Master Method | Same as above | |
|
|
| Fri | Feb 08 | Probability/Randomized Algorithms | | Class cancelled |
|
| 5 | Mon | Feb 11 | Quicksort? | | Substitute |
|
|
| Wed | Feb 13 | Writing Proofs | | |
|
|
| Fri | Feb 15 | Randomized Algorithms |
Introduction to Algorithms, Chapter 5
| |
|
| 6 | Mon | Feb 18 | Quicksort Analysis | | Homework 2 due |
|
|
| Wed | Feb 20 | Heaps, Heapsort, Priority Queues | | |
|
|
| Fri | Feb 22 | Heapsort, Priority Queues.
| Same as above | |
|
| 7 | Mon | Feb 25 | Review:
- Linked-Lists
- Stacks
- Queues
- Rooted Trees
| | |
|
|
| Wed | Feb 27 | Review:
| | |
|
|
| Fri | Mar 01 | Conference | | No Class |
|
| 8 | Mon | Mar 04 | Hashing/Hash Tables | |
-
Class starts at 3:40
-
Homework 3 due
|
|
|
| Wed | Mar 06 | Hash Tables | Same as above | |
|
|
| Fri | Mar 08 | Review:
| | |
|
| 9 | Mon | Mar 11 | Review for Midterm | | Class starts at 3:40 |
|
|
| Wed | Mar 13 | | | Midterm Exam |
|
|
| Fri | Mar 15 | | | Homework 4 due |
|
|
Spring Break Week |
|
| 10 | Mon | Mar 25 | Snow Day | Snow | No class |
|
|
| Wed | Mar 27 | Dynamic Programming | | |
|
|
| Fri | Mar 29 | Dynamic Programming | Same | |
|
| 11 | Mon | Apr 01 | Dynamic Programming | Same | |
|
|
| Wed | Apr 03 | Greedy Algorithms | | |
|
|
| Fri | Apr 05 | CSE Day | | No Class-CSE Day |
|
| 12 | Mon | Apr 08 | Greedy Algorithms | Same | Homework 5 due |
|
|
| Wed | Apr 10 | BFS, DFS | | |
|
|
| Fri | Apr 12 | BFS | Same | |
|
| 13 | Mon | Apr 15 | DFS | | |
|
|
| Wed | Apr 17 | Minimum Spanning Trees | | |
|
|
| Fri | Apr 19 | | | Accounting |
|
| 14 | Mon | Apr 22 | MST | Same | Homework 6 due |
|
|
| Wed | Apr 24 | P, NP, NP-Complete | | |
|
|
| Thu | Apr 25 | More on P/NP | | Thursday Class at 2:30 |
|
|
| Fri | Apr 26 | | | Business Class |
|
| 15 | Mon | Apr 29 | | | |
|
|
| Wed | May 01 | | | |
|
|
| Fri | May 03 | | | |
|
| Ex | Wed | May 08 | | | |