Wednesday, October 29, 2008
There was some conflicting information about the due date of the Graphs assignment. It will be due (without the use of late days) on Thursday, Nov 13. Frontdesk and the portal should be fixed with the correct due date.
Sunday, October 26, 2008
On the schedule, Quiz 4 was listed for this Wednesday (that's an error). It will occur at some point after the midterm. The course staff is deciding whether to give out 4 or 5 quizzes total (you will be able to drop the lowest either way).
Saturday, October 25, 2008
To give you a more precise view of your mid-semester grade, we have entered a new graded item in FrontDesk called "midsemester" that shows your grade with +/-. You will need to map the number reported on FrontDesk to the letter grade with the following table:
Wednesday, October 22, 2008
Theory question 5 is now removed from the Compression homework. After several student questions about the problem, the course TAs and instructors decided that the question was poorly worded and unnecessarily confusing. All students will receive full credit for this question.
For those of you who are curious the answer is posted on the discussion page here.- Kami
I've posted an example of transformed ASCII text to the discussion board: http://groups.google.com/group/cmu-15-211-discuss/browse_thread/thread/3dc786ea677309c6
Monday, October 13, 2008
Sunday, October 12, 2008
Friday, October 10, 2008
I created some notes on Burrows-Wheeler compression which explain both the compression and decompression algorithms in depth (the BWTransform, Move-to-Front, and Huffman). The notes take an input of length 7 round-trip. Please post any questions regarding the notes on the discussion board.
Thursday, October 02, 2008
Wednesday, October 01, 2008
This is a gentle reminder that all topics covered, including red black trees, are fair game for the midterm. We have posted slides for the red black tree lecture that aren't the exact same as the ones used in class, but you may find the wiki article as a helpful resource.