CS 435 (Solutions, Exams and Lecture Notes ): Spring 2010

The copyrighted material downloadable from this page is to be used only by the students enrolled in CS 435 under Prof. Gerbessiotis. Distribution of this material outside this group is NOT allowed for any reason.

C1. Midterm Performance

C2. Problem Sets and Solutions

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.

C3. Solutions to Homeworks and/or Programming Assignments.

The three programming assignments will be posted in the Handouts section. Solutions are not ordinarily provided however. A sample solution for insertion sort might be given.

C4. Exams, Statistics, and solutions to selected exams

The first three exams will be posted in the Handouts section of the web-page (the public one). The solutions 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 will be become available here. Edited on 4/19/2010 . √

C5. Previous Exams

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.

  1. Spring 2010 Exam 1. Exam 1 solutions. Exam 2. Exam 2 solutions. Exam 3. Exam 3 solutions. Exam 4.
  2. Fall 2009 Exam 1. Exam 1 solutions. Exam 2. Exam 2 solutions. Exam 3. Exam 3 solutions. Exam 4.
  3. Fall 2008 Exam1A,, Exam1B,, Exam1 solutions, Exam2A, Exam2B, Exam2 solutions, Exam3A, Exam3B, Exam3 solutions. Exam4A, Exam4B.
  4. Spring 2008 EX1, EX1 Solutions, EX2, EX2 Solutions, EX3, EX3 Solutions, EX4.
  5. Fall 2007 EX1, EX1 Solutions, EX2, EX2 Solutions, EX3, EX3 Solutions, EX4.
  6. Spring 2007 Exam1A,, Exam1B,, Exam1 solutions, Exam2A, Exam2B, Exam2 solutions, Exam3A, Exam3B, Exam3 solutions. Exam4A, Exam4B.
  7. Fall 2006 Exam1, Exam1 solutions, Exam2, Exam2 solutions, Exam3, Exam 3 solutions, Exam4.
  8. Spring 2006 Exam 1a , Exam 1b , Exam 1 solutions. Exam 2a , Exam 2b , Exam 2a solutions , Exam 2b solutions . Exam 3a , Exam 3b , Exam 3 solutions . Exam 4a , Exam 4b .

C6. 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 CS435 offered in Spring/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 2nd edition(a.k.a textbook) For a list of known bugs and errata click here.

Bugs and Errata in CLRS 3rs edition For a list of known bugs and errata click here.

CHAPTER COMPARISON CLRS 2nd and 3rd edition Click here.

Google and sorting 1,000,000 integers Read a snippet from a NY Times articles (Sunday December 2, 2007). Relevant text is underlined. Note that the pdf file is quite long (close to 3 megabytes) and you might have to rotate it counterclockwise. Click here. The article is also available at the NY Times site.