Although you may discuss the general approach to solving a problem with other people, you should not discuss the solution in detail. You must not take any written notes away from such a discussion. Also, you must list on the cover page of your solutions any people with whom you have discussed the problems. The solutions you hand in should be your own work. While writing them, you may look at the course textbook and your own lecture notes but no other outside sources.
CSE4101 | CSE5101 | |
Homework assignments | 15% | 15% |
Test 1 | 22.5% | 15% |
Test 2 | 22.5% | 15% |
Project (CSE5101 only) | 0% | 20% |
Exam | 40% | 35% |
March 5 | First class |
April 9 | Test 1 |
April 22 | Last date to drop course without receiving a grade |
May 7 | Test 2 |
May 19 | Last class |
May 22-June 2 | Exam period |
Week | Topics | Reading |
Mar 2 | introduction, amortized analysis | 17.1 |
Mar 9 | amortized analysis | 17.2-17.4 |
Mar 16 | eager doubling and halving (not in text) and Binomial heaps | 19 (and this link) |
Mar 23 | Fibonacci heaps | 20 (and this link) |
Mar 30 and Apr 6 | Disjoint sets | 21 |
Apr 13 | Dictionaries (and BSTs) | 12 |
Apr 21 | B-trees and RBTs | 18, 13, RBT insert slide, RBT delete slides |
Apr 28 | Augmenting RBTs, hashing | 14 |
May 4 | Hashing | 11 |
May 11 | Hashing, student presentation on Suffix Trees | |
May 18 | Student presentations Randomized Search Trees, T Trees and Skip Lists |
Updated June 5, 2009