Lecture Notes from Summer 2005:
Pages 1-6 Pages 7-13 Pages 14-20 Pages 21-27 Pages 28-38 Pages 38-45 Pages 46-53
Pages 54-61 Pages 62-69 Pages 70-77 Pages 78-85 Pages 86-94 Pages 95-102 Pages 103-110
Pages 111-118 Pages 119-126 Pages 127-134 Pages 135-142 Pages 143-151 Pages 152-161
The Same Notes with Some Minor Corrections:
I've added a few unnumbered pages, such as two pages between p.42 and p.43 containing the discrete version of Bucket Sort, and the corresponding variation on Radix Sort. I've also make a few minor corrections. For example, the exercise on p.48 is correct, whereas the version in the old notes was simply wrong (that's on p.69 of the old series.) The page numbering is also very different since much of the preliminary material in the old series is now in the handouts.
Pages 1-15
Pages 16-29
Pages 30-42
Pages 43-58
Pages 59-73
Pages 74-92
Pages 93-102
Pages 103-119
Pages 120-140
Pages 141-149 NP Completeness
Pages 150-158 (Note there are two page 155's here)