I'll be posting the lecture notes and assignment solutions here.
News: My office hours are: Friday 1:00PM-3:00PM, at office
McConnell Room 305.
Note: My COMP251 TA webpage for Winter 2006 semester is
here
Oct 3rd, 2006:
Hash Tables #1. The lecture notes are here.
[pdf]
Oct 5th, 2006:
Hash Tables #2. The lecture notes are here.
[pdf]
You can also take a look at how the
Fibonacci Hashing(the one using Golden Ratio
on Multiplication method) behaves.(The
figure is taken from Knuth, The Art of Computer
Programming, Volume 3)
[fibonacci hashing]
Oct 20th, 2006:
Congruences modulo m. The lecture notes are here.
[pdf]
Only few people showed up in the tutorial. Please
read through the notes.
Nov 7th, 2006:
Minimum Spanning Trees. The lecture notes are here.
[pdf]
The examples I showed in class are from
the textbook. You can also download them
here. [Kruskal example]
[Prim example]
Nov 28th, 2006:
Assignment #4 Solution: [pdf]