CS610 Past Announcements (A. V. Gerbessiotis)

Past Announcements for Spring 2025

(05/05) Course Evaluation If you have not completed it, please do it before May 7. It is available through canvas (left pane, option at the bottom between Files and Panopto Video).
(5/5) Reminder Tue and Wed Tomorrow's Tuesday is an NJIT Thursday (missing Wellness Day). There are Office hours that will be held. The day after tomorrow, a Wednesday is an NJIT Friday (missing Good Friday). A Friday class meets then, and Office hours will be held.
(05/02) SA8 and SA9 released Note that the release period expires in the afternoon of May 8.
(05/02) (04/25) Course Evaluation If you have not completed it, please do it before May 6/7. It is available through canvas (left pane, option at the bottom between Files and Panopto Video).
(04/29) Typo Subject 13 Definition 4, slide 2: "Randomize Algorithm", a "d" is missing! Definition 6, slide 5: "A polynomial type" should have been "A polynomial time". Definition 13, slide 12, "(p(u),p(v)" is missing a right parenthesis as in "(p(u),p(v))". Bottom line of slide 12 "O(nm)" should be "O(n+m)" instead.
(04/29) Typo Subject 10 Slide 36 (Example 7). During Del(1) the nodes to be identified should be "v=1, q=1, w=2" rather than "z=1, q=1, w=2". Although the operation Delete(z) was introduced for BST operations, in AVL trees it has been renamed Delete(v) in line with the textbook. Later on a "z=3" should also read "v=3". Note that "q=1" should read "q is a reference to the node whose key value is 1".
(04/25) Typo SA09 In Question 5, a "we need 11bit" should read "we need 11*n bit", in line with the previous sentence's "... this will cost 11*n)".
(04/25) HW3 solution key It will be released through canvas Announcements in the afternoon today. Also in section C of the CWP. Note future Quiz (HW3, SA8, SA9) releases of graded quizzes are going to be for periods shorter than two weeks, possibly, up to around a Reading Day. Plan ahead of time.
(04/22) SA7 graded and to be released in canvas effective 17:30 today.
(04/22) Exam 3 (final) seating arrangements Posted in canvas and section C of the course web-page. They may change if the currently assigned room changes (provisionally FMH 405).
(04/22) PrP graded Comments and grades in canvas (Assignments, i.e. the submission area).
(04/17) Friday 4/18 is Good Friday The University is closed: no office hours.
(04/15) SA 6 graded It has been (or will be at 2pm) available for two weeks in Canvas. Grab a digital copy, if desired.
(04/15) Reminder PrP Few days left to Thu 12pm (i.e. noon time for canvas).
(04/08) PrP reminder and SA7 The PrP is due before noon next Thursday (4/17), which is not a class day. Moreover SA7 is due the Tuesday after (4/22) so that it will not burden you the prior week (PrP). But not also HW3 is due that week as well on class day. Beyond that there will be two more SA: SA8 and SA9.
(04/08) Exam 3 (a.k.a. final) info Available through the link below.
(03/31) Subject 8 typos or explanations Slide 8 line 4, "parent of array" should be read "parent of" array i.e. if p[v]=u then u is "parent of" v.
(03/31) Subject 7 typos Slide 6: there is a "~/n2". This is an accidental prefix notation expression. It should have been "~ n/2". Slide 14, line 2, comment, and line 3: find the median of the medians x, and use x in a function similar to GPT to split the keys from l through r around x. Thus the swapping of x with M[q-1] assists line 3. If DSelect were to return an index j such that M[j]=x then we would have swapped M[j] with M[q-1].
(03/28) Exam 2 grading and Midterm class performance Exam 2 statistics will only be posted in Canvas/Announcements. The Exam 2 solutions will only be posted in Canvas/Announcements the class day around 17:30. The paper exam will be returned at 16:00 during class of the week of 3/31. Midterm class performance will be posted in Canvas/Announcements: it will be based on the grades of two homeworks (HW1, HW2) and the first two exams (Exam1, Exam2). A mapping to a letter grade is coarse (no refinement between a B+ vs a B for example).
(03/25) Reminder : Exam 2 week This week 3/24 - 3/28 is Exam 2 week. Setup as in Exam 1, duration 2 hours for 360pts. After the exam, i.e. around 4:35 we have class. We are going to complete Subject 6 and if time allows enter (review) Subject 7.
(03/20) Solution key HW 2 In canvas announcements; it might also be posted in Section C.
(03/20) Reminder HW 2 It is due before noon tomorrow Friday 21 Mar.
(03/14) EXAM 2 After the break. 2hours (360pt). Closed everything. See Document 1 (includes Syllabus). Subject 1- Subject 5 including their problem sets, SA, and HW 1,2. Some practice old and stale midterms in Section C of the CWP. Instructions in Section C.

(03/14) SA-4 and SA-5

(03/10) Subject 6 updated (Revision 2): Section C A new version of Subject 6 has been published that incorporates the following typos: (a) Page 10, T(m-1) should T(m) in three instances (best, worst, average case performance), (b) Page 11, T(m-1) should T(m) in three instances (best, worst, average case performance). Note that all the important derivations are using the corrected forms, so no other harm done. IT IS ONLY AVAILABLE in SECTION C as REVISION 2.
(03/10) Subject 6 updated (Revision 1): Section C A new version of Subject 6 has been published that incorporates the list of typos shown below. IT IS ONLY AVAILABLE in SECTION C are REVISION 2.
(03/10),(03/03) Subject 6 typo Page 7, line 4 of GT: T(n-m+1) should be T(n-m-1). Page 7, line 2 of GTPartition: "to left of splitter right" reads poorly. A better way is to read "to left of or r i.e. r-1". Page 10 equation 2: a dangling right parenthesis ")" should go away. Moreover on page 10, equation 2, the term "T(n-m-1)" should have been $C(n-m-1)". On page 12 (Average Case Rec. Tree) a 1 as in (n-/2) is missing on the right child of the node labeled n-1. On page 13 "for any c > >= 1" should have been "for any c >=1". Page 27 "it get" should read "it gets". Page 26, a right parenthesis is missing in "(n-1.", the last part of the expression for MergeSort. Page 32, the textboxes might have some lines missing on top of them or they are misalinged (e.g. the boxes on the second and third level). Page 35, "< == and" should read "<, ==, and". Page 44, after the C is populated it shows "3: 3". It is an error. It should show "3: 2" as there are only two 3s in the input. However the "3: 8" after the Prefix Sums is performed IS CORRECT!
(02/25) Exam 1 grading The grading has been completed. The exam will be returned at 4pm during class. Statistics have been posted in Canvas/Announcements. Solutions (a solution key) for Exam 1 will be posted on Friday (around 5-5:30pm).
(02/17) Exam 1 this week ~~(02/14) Exam 1 next week~~ The exam will start at 2:30pm and following its conclusion, after a 5min break, class will resume with continuing material from Subject 3. The exam includes Subject 1 and Subject 2: the self assessments, and HW1 help but do not ignore the Problem Sets attached as appendix to each subject.
(02/14) HW1 graded You should be able to see correct answers, your answers and the questions.(Note that there is a remote but not negligible chance it may become available 5pm today: Canvas gave me a hard time today. A solution key has been posted in canvas and will be posted in Section C as well. Study the problems of the Problem Sets (a.k.a the appendix of a Subject.) Decimal integer grades are rounded up for record keeping.
(02/14) SA01B graded They are also available in canvas for a two week period. You should be able to see correct answers, your answers and the questions.(Note SA01B may become available 5pm today.) Decimal integer grades are rounded up for record keeping.
(02/08) SA01A graded It is available for two week in canvas starting 5pm today. You should be able to see correct answers, your answers, and of course the questions. Some feedback was provided as needed. Decimal integer grades are rounded up for record keeping.
(02/11) SA 02 extended SA 02 extended: it is not due this coming Fri 12pm but Wed (19 Feb) next week 12pm (12pm is canvas for noon). SA01B stays as is. (HW1 is mostly from Subject 1, except for the last problem that is based on material from Subject 2 covered for the first time last week.)
(02/08) SA 01A graded It is available for two week in canvas starting 5pm today. You should be able to see correct answers, your answers, and of course the questions. Some feedback was provided as needed.
(01/30) PrP and Programming Self-Assessment Both the PrP (programming project) and the Programming Self-Assessment are available through Canvas Assignments. The PrP (programming project) is active and the algorithmic part will be covered in Subject 4. In the meantime doing the Programming Self-Assessment won't gain you points but it will gain you experience and work that will be reutilized in the PrP. Consider doing it. Moreover question of the SA (Self Assessments) or HW (homeworks) can be answered through the Programming Self-Assessment, if done correctly.
(01/30) Self-Assessments SA 01A, SA 01B, SA02 Self Assessment SA01A and SA01B are active in Canvas. SA02 is also available in Canvas.
(01/30) HW1 HW 1 is available in canvas.
(01/07) Course Web-page and Canvas (LMS) The course web-page (CWP) duplicates some areas of canvas that are behind 2FA authentication. This is done for easiness and replication purposes. Section C authentication credentials are on page 5 of Document 1 (canvas) and Document 1 is attached to message 1 in Canvas Announcements. Canvas will be released Jan 14. The syllabus is available through section B.
(12/23) Fall 2024 semester course is over The CS610-003 (Fall 2024) semester course is over. Canvas material would become inaccessible by the end of this semester (usually just before the start of the Winter term). This page has been retired. Use the Previous offerings link to access parts of it. Information on this page will reflect the Spring 2025 or later offering of this course.
No items

Last updated on May 16, 2025 at 19:44

Disclaimer The material of this web-page is purely optional. It is not required to study it. It is provided as is. Classroom attendance is strongly recommended, and so is studying the designated textbook.