CIS 435 (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.

Midterm Performance

How am i doing in class? Click here.

Solutions to Homeworks

Homework 0 Solutions in Adobe Postscript and Adobe Acrobat PDF. (Uploaded)

Homework 1 Solutions in Adobe Postscript and Adobe Acrobat PDF. (Uploaded)

Homework 2 Solutions in Adobe Postscript and Adobe Acrobat PDF. (Uploaded)

Homework 3 Solutions in Adobe Postscript and Adobe Acrobat PDF. (Uploaded)

Homework 4 Solutions in Adobe Postscript and Adobe Acrobat PDF. (Uploaded)

Homework 5 Solutions in Adobe Postscript and Adobe Acrobat PDF. (Uploaded)

Homework 6 Solutions in Adobe Postscript and Adobe Acrobat PDF. (Uploaded and updated on May 1). Yesterday (April 30) a corrupted version was uploaded. Old Version in Postscript and Old Version in Adobe Acrobat PDF. (uploaded April 30). The differences between the two are as follows: (a) Problem 2 includes as incorrect sequence (ii). (b) Although the original figure for Problem 4 was correct it did not follow the instructions in choosing vertices in the right order. If the labels on vertex 8 are (21,22) you have the old corrupted version where 11 is chosen over 8 first. If the labels on vertex 8 are (17,18) you have the correct version where 8 is chosen first.

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.

Exam 1 in Adobe Postscript and Adobe Acrobat PDF.
Exam 2 (Midterm) in Adobe Postscript and Adobe Acrobat PDF.
Exam 3(Final) in Adobe Postscript and Adobe Acrobat PDF.

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.

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 (**Uploaded on 1/28).
Subject 2 (Asympotic Notation and Recurrences) in Adobe Postscript and Adobe Acrobat PDF (** Uploaded on 2/4).
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 2/4).
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. (** Uploaded on 2/4).
Subject 5 (Heaps, Priority Queues and HeapSort, Text Compression) in Adobe Postscript and Adobe Acrobat PDF (** Uploaded on 2/25)
Subject 6 (QuickSort) in Adobe Postscript and Adobe Acrobat PDF ( ** Uploaded on 3/6)
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.(** Uploaded on 3/6)
Subject 8 (Complexity of Sorting and Sorting in Linear Time) in Adobe Postscript and Adobe Acrobat PDF(**Uploaded on 3/6)
Subject 9 (Selection) in Adobe Postscript and Adobe Acrobat PDF (**Uploaded on 3/11)
Subject 10 (Hashing) in Adobe Postscript and Adobe Acrobat PDF (**Uploaded on 4/1)
Subject 11 (Binary Search Trees, Balanced BSTress -- Red-Black Trees) in Adobe Postscript and Adobe Acrobat PDF(** Uploaded on 4/7)
Subject 12 (Graph Algorithms) in Adobe Postscript and Adobe Acrobat PDF (***Uploaded on 4/22)
Subject 13 (Theory of NP-completeness) in Adobe Postscript and Adobe Acrobat PDF (***Uploaded on 4/22)