Solutions, Exams and Class Notes (Fall 2007).

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 3, 2007***)
  2. Homework 2 Solutions Outline in Adobe Postscript and Adobe PDF. (*** Oct 17, 2007 ***)
  3. Homework 3 Solutions Outline in Adobe Postscript and Adobe PDF. (*** Oct 29, 2007 ***)
  4. Homework 4 Solutions Outline in Adobe Postscript and Adobe PDF. (*** Nov 12, 2007 ***) Source code for P4/5F. (*** Nov 12, 2007 ***)
  5. Homework 5 Solutions Outline in Adobe Postscript and Adobe PDF. (*** Dec 5, 2007**)

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 5, 2007 **).
  2. Subject 1 (Review: Hashing) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 5, 2007 **).
  3. Subject 2 (Review: Huffman Coding) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 5, 2007 **).
  4. Subject 3 (Arithmetic Problems) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 5, 2007 **).
  5. Subject 4 (Randomized QuickSort) Adobe Postscript and Adobe Acrobat PDF formats (**** Sep 5, 2007 **).
  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 26, 2007 **).
  7. Subject 6 (Matrix Operations) Adobe Postscript and Adobe Acrobat PDF formats. (**** Sep 26, 2007 **).
  8. Subject 7 (Brief introduction to web-searching with an overview of information retrieval techniques) Adobe Postscript and Adobe Acrobat PDF formats. (**** Oct 24, 2007 **). This handout is essentially the first 20 page of the old Subject 7 handout. You don't need to redownload this document as this material has not changed. For reference purposes, the older handouts are still available here Old Subject 7 (PS), Old Subject 7 (PDF).
  9. Subject 8 (Web-Page Ranking: HITS, Kleinberg's Hub and Authority algorithm and PageRank, Google's original algorithm) Adobe Postscript and Adobe Acrobat PDF formats. (**** Oct 24, 2007 **). This material evolved from the old Subject 7 notes and contains new information related to Kleinberg's and Google's PageRank algorithms.
    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
  10. Subject 9 (Parallel Computing: A brief overview) Adobe Postscript and Adobe Acrobat PDF formats. This is a set of new notes. Pages 25-27 have been added to the older set. The older notes are still available in Adobe Postscript and Adobe Acrobat PDF formats. (**** Oct 31, 2007 **).
  11. Subject 10 (FFT) Adobe Postscript and Adobe Acrobat PDF formats (**** Nov 6, 2007 **).
  12. Subject 11 (String Matching) Adobe Postscript and Adobe Acrobat PDF formats (**** Nov 6, 2007 **). An addendum on string editing has been added. Adobe Postscript and Adobe Acrobat PDF formats (**** Dec 5, 2007 **).
  13. Subject 12 (Arithmetic and Number Theoretic Operations) Adobe Postscript and Adobe Acrobat PDF formats (**** Nov 6, 2007 **).
  14. Subject 13 (Elements of Public Key Cryptography) Adobe Postscript and Adobe Acrobat PDF formats (**** Nov 6, 2007 **).
  15. Subject 14 (Primality Testing and Factoring) Adobe Postscript and Adobe Acrobat PDF formats (**** ABC XY, 2007 **).
  16. Subject 15 (Randomized Algorithms and Techniques) Adobe Postscript and Adobe Acrobat PDF formats (**** Dec 6, 2007 **).
  17. Subject 16 (Algorithms in Computational Geometry: The closest pair problem) Adobe Postscript and Adobe Acrobat PDF formats (**** ABC XY, 2007 **).