Solutions, Exams and Class Notes (Fall 2006).

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. If my notation looks cryptic read the CONVENTIONS I use which are Latex/Tex based (for those of you who know Latex/Tex).

Midterm Class Performance Click here.

  1. Homework 1 Solutions Outline in Adobe Postscript and Adobe PDF. (*** Oct 4, 2006 ***)
  2. Homework 2 Solutions Outline in Adobe Postscript and Adobe PDF. (*** Oct 20, 2006 ***)
  3. Homework 3 Solutions Outline in Adobe Postscript and Adobe PDF. (*** Nov 3, 2006 ***)
  4. Homework 4 Solutions Outline in Adobe Postscript and Adobe PDF. (*** Nov 20, 2006 ***)
  5. Homework 5 Solutions Outline in Adobe Postscript and Adobe PDF. (*** In due time***)

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 0 (Introduction: How to design algorithms efficiently) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 11, 2006 **).
  2. Subject 1 (Review: Hashing) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 11, 2006 **).
  3. Subject 2 (Review: Huffman Coding) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 11, 2006 **).
  4. Subject 3 (Arithmetic Problems) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 18, 2006 **).
  5. Subject 4 (Randomized QuickSort) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 25, 2006 **).
  6. Subject 5 (Sorting Networks) Adobe Postscript and Adobe Acrobat PDF formats. (The notation on page 8 may be confusing, top half is the lower half, bottom half is the upper half of a half cleaner). (**** Sep 28, 2006 **).
  7. Subject 6 (Matrix Operations) Adobe Postscript and Adobe Acrobat PDF formats. (**** Sep 25, 2006 **).
  8. Subject 7 (Web-Page Ranking) Adobe Postscript and Adobe Acrobat PDF formats. (**** Oct 23, 2006 **).
    1. Google Cluster Architecture In PDF .
    2. Google by Brin and Page http://www-db.stanford.edu/~backrub/google.html. Mirrored locally in pdf.
    3. Hubs and Authorities paper by Kleinberg (1998) in pdf.
    4. Studies
  9. Subject 8 (Parallel Computing: A brief overview) Adobe Postscript and Adobe Acrobat PDF formats. An update corrected a typo on page 20 (second table). The last column is all |b instead of just b. (**** Oct 23, 2006/ Nov 6, 2006 **).
  10. Subject 9 (FFT) Adobe Postscript and Adobe Acrobat PDF formats (**** Nov 27, 2006 **).
  11. Subject 10 (String Matching) Adobe Postscript and Adobe Acrobat PDF formats (**** Nov 13, 2006 **).
  12. Subject 11 (Arithmetic and Number Theoretic Operations) Adobe Postscript and Adobe Acrobat PDF formats (**** Nov 13, 2006 **).
  13. Subject 12 (Elements of Public Key Cryptography) Adobe Postscript and Adobe Acrobat PDF formats (**** Nov 13, 2006 **).
  14. Subject 13 (Primality Testing and Factoring) Adobe Postscript and Adobe Acrobat PDF formats (**** In due time **).
  15. Subject 14 (Randomized Algorithms and Techniques) Adobe Postscript and Adobe Acrobat PDF formats (**** In due time **).
  16. Subject 15 (Algorithms in Computational Geometry: The closest pair problem) Adobe Postscript and Adobe Acrobat PDF formats (**** In due time **).