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.
A number of practice problems will be posted on the Web periodically with their solutions. First read the textbook, your notes, practice the problems we did in class, and then and only then try to solve these problems. Look at the solutions only when you exhaust all other alternatives.
The three homeworks will be posted in the Handouts section (unprotected area). Their solutions will be posted here.
Linked you may find a code fragment that implements the quicksort function found in the textbook (CLRS). The code is intentionally modified to deviate slightly from the pseudocode in CLRS (the partition function there is embedded in the recursive quicksort function). C implementation of quick-sort.
The first and second exam will be posted in the Handouts section of the web-page (the public one). The solutions for the first (short quiz) and second (midterm) exams will be posted here. We won't post the final or solutions for it. You can find however the final given most recently in section C5 below. Statistics for the class exams are here.
Note. The exams listed here DO NOT serve as additional problems or problem sets. The Problem Sets with their solutions, along with the HomeWork problems serve this purpose. 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.
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.