Friday, September 28, 2007

Reminder: Late Days

If you aren't familiar with the 'late day' policy on homeworks, please read the policy You may use up to 2 days on the snakes assignment, if you need it.

Thursday, September 27, 2007

Exam next thurs

The first midterm will be on Oct 4th. It is in-class and cumulative. Do not bring cell phones, PDAs, computers, or any other such device. Bring your student ID. You may bring a single 8.5"x11" page of notes (both sides). We will be announcing a review session shortly. Please check the portal for the announcement. We will also post an exam from a previous semester so that you have a sense of what to expect. Note that, in general, we will NOT ask you to do complicated proofs. For example, you won't be asked to prove that a skip list has O(log n) complexity for finds. However, you should know a) how a skip list works, and b) the complexity of the dictionary operations on a skip list.

Lecture 10 Slides

Lecture 10, Tries and Skip Lists

Wednesday, September 26, 2007

Lost (and Now Found) Laptop Cable

I left my laptop cable by the 8th floor couches during my office hours on Monday. If anyone happened to pick it up, please email me. Thanks, --Owen EDIT: Thanks to whoever returned to cable to the recitation room before I got there... I could have sworn it wasn't in the room when I checked yesterday.

Wednesday, September 12, 2007

Recitation Slides Posted

The slides have been posted. You can get to them via the lectures tab of the 211 portal.

Recitation 2: Trees and Rotations

Slides: http://www.cs.cmu.edu/~211/content/211Rec2-Trees.ppt PDF: http://www.cs.cmu.edu/~211/content/211Rec2-Trees.pdf

Recitation 1: JUnit + Asymptotics

Slides: http://www.cs.cmu.edu/~211/content/211Rec1-JUnitAnalysis.ppt PDF: http://www.cs.cmu.edu/~211/content/211Rec1-JUnitAnalysis.pdf

Recitation Slides Coming Soon

Some students have been asking for us to post the recitation slides that have been presented up until this point. They should be up later tonight. And when they do go up, we'll let everyone know where to find them.

Monday, September 10, 2007

Office Hours Cancelled Friday

I am going to have to cancel my office hours this Friday because I will be out of town interviewing. If you need any help, please feel free to contact me via email earlier in the week.

Union-Find demo applet

If you want to play with the UnionFind demo applet, click here. The less interesting Graph Draw applet is here. (Please send me suggestions for improvement.) Enjoy -- Bill

Friday, September 07, 2007

Office Hours Switch

Sorry if this caused some confusion today, but Will and I (Owen) have switched office hours. Mine are now Monday, and Will's are Friday. There shouldn't be any more changes.

Tuesday, September 04, 2007

Lecture slides and video

Lecture slides and video are reachable from the "Video" button just to the right of this post on the portal. You'll need to do a WebISO authentication. Click "thumbnails" to see all the PowerPoint slides. The good news: If you click on any of the thumbnails, you will be navigated directly to that point in the lecture. And the bad news: you need to do this in Internet Explorer. -- Bill

Monday, September 03, 2007

Expired license in VM image

Some of you who're using the VM may be running into errors exporting your project due to an "expired academic license". The replacement license can be downloaded here. Replace the existing license with the downloaded file and you should be good to go. N.B. Use find /usr | grep clover.license to find the existing license.