CMPS 201
Lecture Notes



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)




If you find any errors, please report them to: ptantalo@soe.ucsc.edu

webmaster@soe.ucsc.edu

Back to the SOE Class Home Pages
Back to the SOE Home Page