Recitation 7: Huffman Compression

Slides

DP Assignment Reminder

This is a reminder that the DP assignment is due this Thursday. If you haven't started yet, you might want to think about doing so. Also, you are required to implement one of the problems bottom up and one of them top down. Each class (SubsequenceCounter, ConsoleEditor, ...) constitutes one problem.

Cancelled Office Hours

I have to cancel my office hours this week to fly to California.

Office Hours Tomorrow Cancelled

Reminder: My office hours tomorrow are cancelled as I have a midterm to sit for at that time. Any pressing questions can be posted to the board or emailed to me. There is also a help session tomorrow from 8-10pm in WeH 5207 that you can go to if you have any problems with the homework assignment.

Quiz 2 and Snake Average Grades

With most of them graded, the average for the dynamic programming quiz is 64.9. The average for the snake assignment is 83.3

Office Hours Reschedule

I will be rescheduling my office hours from today (Friday) to the extra help session on Monday. I am still available by email for questions.

Lecture 12: Heaps

Slides

Cancelled office hours

I have to cancel my office hours today scheduled for 330-5. I will hold additional hours next week on Tuesday from 12-130. Sorry for any inconvenience.

Moving Office Hours

I have to move my office hours back on Wednesday 2/21, so they will now be 5:30 pm - 7:00 pm. Sorry for any inconvenience.

Lecture 11: Splay Trees

notes

Class Tuesday, 20 February 2007

Reminder: Both sections will be in DH 2315 for a lecture on Splay Trees by Danny Sleator.

Cancellation of Office Hours

My office hours for Monday 26 Feb will be cancelled as I have a mid-term to sit for at that time. Please send me an email if you have any pressing questions or concerns. Thank you.

Lecture 10: Balanced Search Trees: red-black & index trees

Slides & Notes

Lecture 9: Balance Search Trees: 2-3-4 Trees

Slides

HW 2 Reminder

This is a reminder on the Snake assignment that's due on Thursday night. There are theory questions worth 30% of your grade that you need to answer. Do not put these off until the last minute. If you're struggling, see someone during office hours.

Recitation 4: Iterators and Analyzing Runtime

Slides

Average Grades for Quiz and Expression Trees

So far the average grade for the quiz is 79.8. So far the average grade for the expression tree assignment is 89.7 Both grades are logged in frontdesk (some are still ungraded). The quizzes will be returned back in recitation next Wednesday, and there is feedback posted under Frontdesk about the assignment (please read the feedback). If you have any questions or concerns, please see someone in the course staff.

Homework 3 : Part A

Here is part A of the dynamic programming homework. This is due at 12:00 NOON (at the beginning of lecture) on Tuesday, February 20. You may not use late days for this homework and you must print out this worksheet and work on it.
Handout

Lecture 8: Greedy & Dynamic Programming III

Slides (corrected Feb 8, 4pm)

Lecture 7: Dynamic Programming II

More DP Slides
Scheduling Slides

Office Hours Change

I have a meeting this Monday during my office hours, so I'll be in and out of the office (Wean 3108) during my scheduled time. If I'm not there when you show up, you can either come back later or email me and set up a different time to meet this week.

Schedule

The class schedule (subject to change) includes lecture topics and homework, quiz, and midterm dates.

Lecture 6: Dynamic Programming I

Slides

Recitation 3: Hashing and more on Asymptotic Analysis

Slides