CS 667 (Lecture notes and other files and documents.

Copyright by A. Gerbessiotis (2002-2013). All rights reserved. The copyrighted material downloadable from this page is to be used only by the students enrolled in CS 667 under Prof. Gerbessiotis. Distribution of this material outside this group is NOT allowed for any reason.

C1. Midterm Performance and FINAL EXAM LOCATION

C2. Solutions

Homeworks are posted in the handouts section B. Only sample solutions might be posted in this area. Hints to homeworks: Homework Hints (Apr 25, 09:10). If my notation looks cryptic read the Latex conventions I use (for those of you who are not familiar with Latex/Tex).

  1. Homework 1 sample solutions in HW1 solution outline. Uploaded on 02/18/2013 . √
  2. Homework 2 sample solutions in HW2 solution outline. Uploaded on 03/04/2013 . √
  3. Homework 3 sample solutions in HW3 solution outline. Uploaded on 03/19/2013 . √
  4. Homework 4 sample solutions in HW4 solution outline. Uploaded on 04/10/2013 . √
  5. Homework 5 sample solutions in HW5 solution outline. Uploaded on 04/29/2013 . √

C3. Statistics

Statistics for graded material might get posted through this link. Edited on XX/XX/XXXX . √

C4. Previous Semesters

Note. Limited information to previous semesters is available from section A of the main page.

C5. Lecture Summaries and other paper links

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 of CS 667 offered by Dr. Gerbessiotis at the New Jersey Institute of Technology; distribution outside this group of students is prohibited. The material below will be uploaded in due time; an upload message will appear as soon as the corresponding document is uploaded.

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

Bugs and Errata in CLRS 2nd edition(previous semester textbook) For a list of known bugs and errata click here.

CHAPTER COMPARISON CLRS 2nd and 3rd edition Click here.

SUBJECTS

 CHAPTER NUMBERS REFER TO THE 3rd EDITION OF CLRS
  1. Subject 0 (Introduction: How to design algorithms efficiently) (Material includes review of chapters 1-4,15,16) sub0.pdf. (**** 01/24/2013***) √
  2. Subject 1 (Searching, Sorting and Selection) (Draws from Chapters 2,4,6,7,8,9) sub1.pdf. (**** 01/24/2013 ****) √
  3. Subject 2 (Review: Hash Tables and Huffman Coding) sub2.pdf. (**** 02/04/2013 ****) √
  4. Subject 3 (Arithmetic Problems on the WORD model) sub3.pdf. (**** 02/07/2013 ****) √
  5. Subject 4 (Arithmetic Problems on the BIT model) sub4.pdf. (**** 02/07/2013 ****) √
  6. Subject 5 (Matrix Operations) sub5.pdf. (**** 03/05/2013 ****) √
  7. Subject 6 (Brief introduction to web-searching) sub6.pdf. (Minor correction on page 6) (**** 03/26/2013 ****) √
  8. Subject 7 (Web-Page Ranking: HITS, Kleinberg's Hub and Authority algorithm) sub7.pdf. (**** 03/05/2013 ****) √
    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 (Introduction to Parallel Computing) sub8.pdf. (**** 03/28/2013 ****) √
  10. Subject 9 (Sorting Networks) sub9.pdf. (**** 03/28/2013 ****) √
  11. Subject 10 (String Matching) sub10.pdf. (**** 04/25/2013 ****) √
  12. Subject 11(Fast-Fourier Transform (FFT)) sub11.pdf. (**** XX/XX/2013 ****) √
  13. Subject 12 (Computational Geometry) sub12.pdf. (**** XX/XX/2013 ****) √
  14. Subject 13 (Elements of Public-Key Cryptography, Primality-Testing and Factoring) sub13.pdf. (**** XX/XX/2013 ****) √

Last modified May 02, 2013, 17:32