Class performance

Midterm Performance Estimates Click here.

Solutions Quizzes and Class Notes

The copyrighted material downloadable from this page is to be used only by the students enrolled under Prof. Gerbessiotis. Distribution of this material outside this group is NOT allowed for any reason.

Solutions to Homeworks and Exams

Homework and Exam Hints Click here.

  1. Homework 1 Solutions have been made available in hard copy in class on Tue Feb 19.
  2. Homework 2 Solutions in Adobe Postscript and Adobe Acrobat PDF (uploaded on Feb 28).
  3. Homework 3 Solutions in Adobe Postscript and Adobe Acrobat PDF (uploaded on Mar 7).
  4. Midterm Exam Solutions in Adobe Postscript and Adobe Acrobat PDF (Uploaded).
  5. Homework 4 Solutions in Adobe Postscript and Adobe Acrobat PDF (uploaded on Apr 15).
  6. Homework 5 Solutions in Adobe Postscript and Adobe Acrobat PDF (uploaded on May 1).

Lecture Summaries

DISCLAIMER: The included material DOES NOT substitute the textbook for this class. It should be used in conjunction with the textbook and the material presented in class. If a statement in these "notes" seems to be incorrect, report it to the instructor so that it be fixed immediately. These "notes" are distributed to the students attending the spring section taught by Dr. Gerbessiotis at the New Jersey Institute of Technology; distribution outside this group of students is prohibited.

Bugs and Errata in CLRS (a.k.a textbook) For a list of known bugs and errata click here.

  1. Subject 1 (Sorting Networks) in Adobe Postscript and Adobe Acrobat PDF. (Updated on 2/5/02 an error on bottom of page 3).
  2. Subject 2 (Matrix operations) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded on 2/11/02)
  3. Subject 3 (Algebraic algorithms) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded on 2/20/02) Note: On page 4, line 9 "m-1 <= k-1" should be replaced by "m-1 <= k+1-1=k". The total number of multiplications should be "2lgn" not "2lgn-1". In addition in line 8 of the Program on the same page "if (B[i] == 0)" should be replaced by "if (B[i]==1)". Updated copies of Subject 3 to reflect these changes only are available through the links Adobe Postscript and Adobe Acrobat PDF. (Uploaded on 2/22/02)
  4. Subject 4 (Polynomial Multiplication, Division and Interpolation: The FFT approach) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded on 2/25/02) A newer version will be uploaded today (3/4/02) that will correct typos in the FFT and later sections. The newer version in Adobe Postscript and Adobe Acrobat PDF. (Uploaded,Last correction 3/13). A discussion on integer iversion/division can also be found in the appendix of Subject 5.
  5. Subject 5 (Arithmetic Operations) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 3/14)
  6. Subject 6 (Elements of Public Key Cryptography) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 4/2)
  7. Subject 7 (Primality Testing and Factoring) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 4/9)
  8. Subject 8 (String Matching and Text Compression) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 4/17) Note that this copy contains some typos in the discussion of the Knuth-Morris-Pratt algorithm. An updated version will be uploaded soon and will be made available in both Adobe Postscript and Adobe Acrobat PDF (Reuploaded on Apr 24,12:12). An newly updated version in Adobe Postscript and Adobe Acrobat PDF (Reuploaded on May 10).
  9. Subject 9 (Randomized Algorithms) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 4/30)
  10. Subject 10 (Parallel Computing Tidbits) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 4/30)