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