Copyright by A. Gerbessiotis (2009-2023).
All rights reserved.
The copyrighted material downloadable from this page
is to be used only by the students enrolled in
CS610 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 through the parent page elsewhere.
Updated Canvas documents might be located here. Originals appear in Canvas/Announcements or Canvas/Modules. Canvas has synchronization issues, so a document posted in Canvas will never be updated. If NJIT declares an emergency an in class exam might become an online exam. In that contingency the online exam would be in Canvas using proctoring from ProctorU Record+ (previously known as ProctorU Review+). This is different from ProctorU Live+ that requires to book an appointment (with a live proctor) with ProctorU. Hopefully things will move smoothly and there would be no emergency! This explains the two ProctorU related links below, if they become visible.
The programming project (PrP) will be posted in canvas Assignments. Solutions are not ordinarily provided however. Problem Sets (collection of Problem with some solutions) are available in canvas Modules (at the very bottom after the last module 13). First read the textbook, your notes, practice with the problems we did in class, and then and only then try to solve these problems. Midterm exam solutions in canvas Quizzes or Announcements as needed. Homework in canvas and solutions in canvas and through the links below.
Note. The material covered in class changes from semester to semester and will change in Fall 2021; 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 and will change as well. Moreover exam structure and placement in the syllabus changes. 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 homework 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. The material was rewritten for Spring 2023 and thus it very likely contains typos and errors. These "notes" are distributed to the students of CS610 offered by the instructor A. Gerbessiotis at the New Jersey Institute of Technology; distribution outside this group of students is prohibited. The chapter and sections of the textbook indicated are inclusive of the bounds shown.
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. The article is also available at the NY Times site.