Copyright by A. Gerbessiotis (2009-2021). All rights reserved.
The copyrighted material downloadable from this page is to be
used only by the students enrolled in CS435 under Prof. Gerbessiotis.
Distribution of this material outside this group is
NOT allowed for any reason. It is prohibited to post information available
in this and the parent page elsewhere.
Updated Canvas document (d-files) files might be located here (eg Webex Meeting info).
Homeworks are in Canvas Quizzes. For an online class (converged or otherwise) Exams are in Canvas Quizzes as well. Solutions are in the feedback you will receive in Canvas. A brief solution keys might appear in this section. A number of practice problems will be posted with some sample solutions. Before you work on those problems, first read the textbook, then your notes, practice with 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 programming assignment (mini-project) will be posted in Canvas Announcements. Solutions are not ordinarily provided however.
For class exams this semester, the exam problem statements are in canvas. After the exam is graded and after the grades are released through canvas, then and only then would sample solutions (or just a key) be provided below. Thus expect links to be populated 2-3 weeks after the corresponding exam. No solutions for the final.
Note. Note that material covered in class changes from semester to semester; new material is being introduced as needed, and some other material may be deemphasized or order of presentation changed. The location of an exam in syllabus might change as well. A three hour class has different number of exams and exams from an 80-minute class The material below is provided as is: we do not discuss solutions nor do we provide clarifications nor confirm or not proposed solutions. They are provided to show the structure of a typical exam in some prior semester. You may practice on it to assess coverage of material. It is also possible that some problems have become problem set problems in later semesters.
DISCLAIMER: The included material DOES NOT substitute the textbook for this class. It is copyrighted material and therefore treat it carefully and lawfully. 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 by the instructor A. Gerbessiotis at the New Jersey Institute of Technology; distribution outside this group of students is prohibited.
The material below will be uploaded regularly; an upload message will appear as soon as the corresponding document is uploaded. Otherwise whatever appears by clicking the corresponding link might be incomplete or incorrect. Bugs and Errata in CLRS 3rd edition (aka textbook). For the previous edition of the textbook i.e. CLRS 2e, Errata for CLRS2e. If you want to compare the two editions, a helpful but NOT complete, chapter comparison between CLRS2e and CLRS3e.
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. Local copy of NY Times article. The article is also available at the NY Times site.