Announcements and Questions

Dec 5: Typos

A couple more small errors were found in the assignment handout. The table in the cubic time example had a couple of number that did not quite match the output or the equations. The equations are still correct. Also, in part 2 the handout says that your timings should be within 10% of the expected time, but the example table says 20%. The handout is the correct one.

Dec 5: Time in days

When you calculate the time it takes to run some of the algorithms for part 2 d), some of the times might be very short. That's okay. We still want the time in days so that we can compare this time to the time it takes to run cubic or nlogn.

Dec 3: Drop boxes

The drop boxes on St. George campus are now available.

Dec 3: Diagram

Here's a diagram using the memory model to help understand rules 3 and 4 better.

Dec 3: Fix to the rules

An error was found in rules 3 and 4. The mistake in rule 3 was that it wasn't inclusive enough. You can cast a variable of type X to type Y if X and Y are the same, or one is the subclass of the other.

The error in rule 4 is that part of it was backwards. If you draw the memory model pictures of these classes

Dec 1: Small fix

The line numbers in the hanout page did not quite match the line numbers in IE.java. The comments in IE.java tell you exactly where to put your comments (and this has not changed). I've fixed the handout file so that the line numbers there now correspond to the IE.java file.

Nov 28: Important fix to IE.java

The comments in IE.java had incorrect rule numbers. The file has now been fixed so that the comments refer to the correct rules. Please download the new version of this file. Note that the changes do not affect which questions you need to answer or how you should answer them.