CS 667 (Lecture notes and other files and documents.
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
- How am i doing in class?
Click here.
Edited on 03/07/2012 . √
C2. Solutions
Homeworks are posted in the handouts section B. Only sample solutions might be
posted in this area.
Hints to homeworks:
Homework Hints (Mar 19).
If my notation looks cryptic read the
Latex conventions I use
(for those of you who are not familiar with Latex/Tex).
-
Homework 1 sample solutions in
HW1 solution outline.
Uploaded on 02/15/2012 . √
-
Homework 2 sample solutions in
HW2 solution outline.
Uploaded on 02/27/2012 . √
-
Homework 3 sample solutions in
HW3 solution outline.
Uploaded on 03/09/2012 . √
-
Homework 4 sample solutions in
HW4 solution outline.
Uploaded on 03/30/2012 . √
-
Homework 5 sample solutions in
HW5 solution outline.
Uploaded on XX/XX/XXXX . √
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
- Subject 0 (Introduction: How to design algorithms efficiently)
(Material includes review of chapters 1-4, 5.2, 7, 8.1,9)
sub0.pdf.
(**** 1/20/2012(finalized)***) √
- Subject 1 (Arithmetic problems on the WORD model)
(Draws from Chapters 30,28,31)
sub1.pdf.
(**** 1/24/2012 (typos on page 5 corrected) ****) √
- Subject 2 (Review: Hash Tables and Huffman Coding)
sub2.pdf.
(**** 2/ 7/2012 (added 3 pages pages 20-22) ****) √
- Subject 3 (Arithmetic Problems on the BIT model)
sub3.pdf.
(**** 2/21/2012 ****) √
- Subject 4 (Matrix Operations)
sub4.pdf.
(**** 2/21/2012 ****) √
- Subject 5 (Sorting Networks)
sub5.pdf.
(**** 2/28/2012 ****) √
- Subject 6 (Parallel Computing)
sub6.pdf.
(**** 3/27/2012 ****) √
- Subject 7 (Brief introduction to web-searching)
sub7.pdf.
(**** 4/3/2012 ****) √
- Subject 8 (Web-Page Ranking: HITS, Kleinberg's Hub and Authority algorithm
and PageRank, Google's original ranking algorithm)
sub8.pdf formats.
(**** 4/3/2012 ****) √
- Google Cluster Architecture
In PDF .
- Google by Brin and Page
http://www-db.stanford.edu/~backrub/google.html.
Mirrored locally
in
pdf.
- Hubs and Authorities paper by Kleinberg (1998)
in
pdf.
- Studies
- Subject 9 (Fast-Fourier Transform (FFT))
sub9.pdf.
(**** Apr 16, 2012 ****) √
- Subject 10 (String Matching)
sub10.pdf.
(**** Apr 16, 2012 ****) √
- Subject 11 (Computational Geometry)
sub11.pdf.
(**** Apr 16, 2012 ****) √
- Subject 12 (Elements of Public-Key Cryptography, Primality-Testing and Factoring)
sub12.pdf.
(**** Apr 16, 2012 ****) √
Last modified Apr 16, 2012, 15:00