CIS 435/435H (Solutions, Quizzes and Lecture Notes)

The copyrighted material downloadable from this page is to be used only by the students enrolled in CIS 435 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.

C2. Solutions to Homeworks

Homework 0 Solutions in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 2/02/05*****)
Programming Assignment 1 Sample Solution in insert.c

Homework 1 Solutions in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 2/08/05*****)
Homework 2 Solutions in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 2/09/05 and 2/14/05*****) Correction: In Problem (4a) the (n-3)**2 was expanded wrong; the last term should have been 9 not 4. This changes the constant c2 from 5 into a 10. The Solutions have been amended to reflect this correction.
Homework 3 Solutions in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 3/02/05*****)
Homework 4 Solutions in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 3/03/05*****)
Homework 5 Solutions in Adobe Postscript and Adobe Acrobat PDF. (*Uploaded*)
Homework 6 Solutions in Adobe Postscript and Adobe Acrobat PDF. (*Uploaded*)

C2. Solutions to Exams

Exam 1 Solutions and Commentary in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 2/21/05*****) Exam statistics Click here. Exam 1 is also available in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 2/21/05*****)
Exam 2 Solutions and Commentary in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 3/21/05*****) Exam 2 is also available in Adobe Postscript and Adobe Acrobat PDF. (***** Uploaded 3/21/05*****)

C3. Previous Exams

Note The exams listed here DO NOT serve as additional problems or problem sets. Neither the instructor nor the assistant is obliged in any way to discuss solutions of the problems of these exams. There is no guarantee that the coming exams will be similar, as the material that will be covered in class for the exams may be different; in addition the structure of the class may be different eg. 90 minute lectures twice a week versus 3-hour lectures once a week.

Exam1 (Spring 04) in Adobe Postscript and Adobe Acrobat PDF.
Exam2 (Spring 04) in Adobe Postscript and Adobe Acrobat PDF.
Exam3 (Spring 04) in Adobe Postscript and Adobe Acrobat PDF.

C4. 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 of CIS435 offered in Fall 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 (a.k.a textbook) For a list of known bugs and errata click here.

Subject 1 (Introduction) in Adobe Postscript and Adobe Acrobat PDF [Chapters 1,2 and Appendix A] (Uploaded on 01/18/05).
Subject 2 (Asympotic Notation and Recurrences) in Adobe Postscript and Adobe Acrobat PDF [Chapters 3 and 4] (Uploaded on 01/18/05).
Subject 3 (Review on Graph and Tree definitions) in Adobe Postscript and Adobe Acrobat PDF. This is review material; for more information or related reading go to Appendix B of CLRS on page 1070. (Uploaded on 02/01/05).
Subject 4 (Elementary Data Structures) in Adobe Postscript and Adobe Acrobat PDF. This is review material found in Chapter 10 on page 200 of CLRS. The operation definitions are from page 198 of CLRS. (Uploaded on 02/01/05).
Subject 5 (Heaps, Priority Queues and HeapSort, Text Compression) in Adobe Postscript and Adobe Acrobat PDF [Chapter 6, 16.3] (Uploaded on 02/08/05).
Subject 6 (QuickSort) in Adobe Postscript and Adobe Acrobat PDF [Chapter 7] (Uploaded on 02/18/05).
Subject 7 (REVIEW: Elements of Counting and Prob. Theory) in Adobe Postscript and Adobe Acrobat PDF This Subject will not be covered in class. It is a review subject. [Appendix C] (Uploaded on 02/18/05).
Subject 8 (Complexity of Sorting and Sorting in Linear Time) in Adobe Postscript and Adobe Acrobat PDF [Chapter 8] (Uploaded on 02/18/05).
Subject 9 (Selection) in Adobe Postscript and Adobe Acrobat PDF [Chapter 9] (Uploaded on 03/01/05).
Subject 10 (Hashing) in Adobe Postscript and Adobe Acrobat PDF [Chapter 11] (Uploaded on 03/29/05).
Subject 11 (Binary Search Trees, Balanced BST rees : Red-Black Trees) in Adobe Postscript and Adobe Acrobat PDF [Chapters 12 and 13] (Uploaded on 03/29/05).
Subject 12 (Graph Algorithms) in Adobe Postscript and Adobe Acrobat PDF [Chapters 21.1-21.2, 22, 23, 24, 25] (Uploaded on 04/05/05).
Subject 13 (Theory of NP-completeness) in Adobe Postscript and Adobe Acrobat PDF [Chapter 34] (Uploaded on 04/05/05).