---

Past Announcements (Fall 2017)

• MP grading The grading has been completed and is being verified today Thu Dec 14. Emailing of grades will take place on Friday Dec 15.
• Final Exam Seating Arrangements They have been posted in Section C; a hard-copy will be given out in class on Wed (Dec 13)

---

• FINAL EXAM. The CS 435 final exam is scheduled for Monday December 18, 2017 (at ECEC 100 starting at 11:30am). For up- to-date information click on the Registrar's page http://www.njit.edu/registrar/exams/finalexams.php, The exam will commence by 11:35. The duration is 2 hours and the exam is worth 345 points. Details about the logistics of the exam are in Handout 1. If the exam date changes for any reason this news item will be updated accordingly.

  ---

  MAKE SURE THAT YOU SWITCH OFF ALL MOBILE DEVICES (CELL/MOBILE PHONES,COMPUTERS, DIGITAL PORTABLE DEVICES) before entering the EXAM ROOM. A clean copy of Handout 4 on red-black trees is allowed in the exam room besides the designated textbook (CLRS, 3rd edition; CLRS 2nd edition is also an acceptable replacement). The material that will be covered includes (more details at the beginning of every online available subject) Subject 1 all the way through and including Subject 11; Subject 11 will not be examined but you are expected to know the definitions of P and NP. From Subject 10, only the material covered in class. In the context of the designated textbook (CLRS, 3rd edition) this translates into the following chapters/sections. Exam Conflict Resolution: This class is a high-numbered required course

  ---

  1. Chapters 1,2,3, and 4. Appendices A,B,C (review material)
  2. Chapters 6,7,8, 9, 10, 11 (but not section 11.5), 12 (but not section 12.4), 13.
  3. Chapter 15 introduction to dynamic programming.
  4. Chapter 16 introduction to greedy algorithms and section 16.3 that starts on page 428 of CLRS on Huffman codes.
  5. Chapter 21 on data structures for disjoint sets (but not 21.3 and 21.4). Also the notion of amortized analysis as explained on page 451/452 of Chapter 17.
  6. Chapter 22 (but not section 22.5), Chapter 23, Chapter 24 (only Dijkstra's algorithm and relevant discussion).
  7. Chapter 25 introduction and section 25.2 but not section 25.3 (Johnson's algorithm).
  8. Chapter 28 introduction and section 28.1 and 28.2 on matrix operations and Strassen's algorithm.
  9. Chapter 30 introduction polynomials and section 30.1 (Horner's rule) and of course Problem 30-1 on page 844 that was done in class.
  10. Chapter 31 the algorithm of page 879 for x**n.
  11. Chapter 34 introduction, but questions on NP, NP-completeness will not be in the EXAM.

  ---

• MP grading The grading has been completed and is being verified today Thu Dec 14. Emailing of grades will take place on Friday Dec 15.
• Final Exam Seating Arrangements They have been posted in Section C; a hard-copy will be given out in class on Wed (Dec 13)
• Office Hours Reading Day Thu 14 Dec Will be fully observed.
• Monday Class and Recitation It will be run by the instructor. The first part (discussion/review of Binary Search Trees and red-black trees) will be both class and recitation through around 12:30 when we complete the discussion on red-black trees with examples; then arithmetic operations (subject 10) are to be introduced through 2pm. On Wed the first half would be completion of subject 10 topics and then a very quick overview of NP completeness. Wednesday material won't be in the final exam.
• MP. All submissions received through Web Dec 6, 14:12. have been acknowledged (by the instructor).
• MP and other info (12/1) The MP is due this coming Wed. Before you submit review again Handout 1 (Syllabus) and Handout 2 (Programming Guidelines). The grading is expected to take longer than seven days and will depend on the number of submissions given that you may submit two of the three options. All information that was to be posted in Section C has already been posted. Seating arrangements for the final exam (it is not in the classroom but in a different room, see item below) will be announced before the exam.
• Office Hours Nov 20-21 Monday Office Hours will be held as scheduled 4-5:30pm. Given that on Tue NJIT will follow a Thursday schedule, office hours WILL ALSO BE HELD on Tuesday as if it was Thursday. Thus on Tue office hours will be 4:30-5:30pm.
• Exam 3 related The exam has been posted and statistics are available in Section C. It will be returned at 12:55 during a short break before the recitation. Solutions will be posted after class on Monday or Tuesday. The recitation on Monday will run as lecture by the instructor for the first 20-30 minutes and then the instructor will solve Exam 3 problems.
• Exam 3 on Wed Nov 15 There is a quiz-like exam (45mins) scheduled for Wed Nov 15. The material it will primarily cover will be related to Chapters 8,9 and 11 of CLRS3e (i.e. complexity of sorting, sorting in linear-time, median and other order statistics and hash tables).
• Final Exam Preliminary Info A preliminary date/place for the final exam is Monday December 18, 2017 (at ECEC 100 starting at 11:30am) Things might change. Check Registrar's Exam Schedule
• Exam 2 grading The exam will be returned Monday Nov 6. Statistics and Midterm class performance will be posted in sections C.4 and C.1.a sometime on Wed Nov 1.
• PS 7 has been posted.
• Subjects 7 and 8 (10/30) have been posted.
• Exam 2 info (10/16) The midterm exam (aka Exam 2) is scheduled for next Monday (i.e. Oct 23). There will be no recitation after the exam. The following week, during recitation some of the exam problems will be solved. The exam is cumulative and will cover material drawn from the textbook that corresponds to Subjects 1-5 (roughly Chapters 1,2,3,4,6,7,10, 16, Appendix A, Appendix B, Handout 3 as detailed on the cover page of a Subject) i.e. all the material we covered in class from the first day through and including Wed 18 Oct. Moreover, material may be based or drawn from PS 1-5.
• Final Exam Preliminary Info (10/12) A preliminary date/place for the final exam is Monday December 18, 2017, with the exam starting at 11:30am at ECEC 100. Things might change.
• Exam 1 Solutions(10/03) have been posted.
• Exam 1 (10/02) The Exam has been graded and also posted in section C.2. It will be returned on Monday at the start of the recitation session. A commentary on it is available in section C.2. Sample solutions will be posted later this week. Statistics for the exam are available in section C.4.
• First Exam and Problem Sets The material related to the first exam has been covered in part by problems of PS1, PS2, and PS3. In particular PS1(Problems 1,2,3,4), PS2(Problems 2,3,4,5,6,7) and PS3(Problems 1,2, 4(b),6,7,8,9). Several of these problems have been solved during regular class, during recitation time, or in recitations. It includes material of the textbook related to Subject 1 (all pages but not 21-27), Subject 2 (only pages 1-4 and 7-9), and Handout 3 (pages 1-6 and 19-38). Check the cover page of every Subject cited here for connection(s) to the textbook.
• Exam Seating Arrangements They are available in Section C1.b. Using the first few characters of your first name and the last three digits of your NJIT ID, find your exam number. Then locate your position in CKB 303. These arrangements affect only exams.
• Problem Set 3 (PS2) Has been posted in section C.
• Classroom and Recitation Room change (Tue Sep 12) I have already sent out an email through moodle. The classroom and recitation room have changed into CKB 303 for both. Tomorrow DO NOT go to KUPF 211 but do come to CKB 303. Note also that the other (evening) section of CS435 has its recitation on Mon 1-2pm. Through sloppy programming they also changed their recitation room to ours. I have alerted them to that as well; hopefully before next Monday they will fix it. In the meantime CKB 303 is our room! (Note that for archival purposes, the Syllabus, HTML or PDF, has not been modified nor do i plan to update it.)
• Problem Set 2 (PS2) Has been posted in section C.
• Mini Project In section B you may find an electronic copy of the MiniProject and its three options. Read Handout 2, also available in Section B, before starting working on it and definitely before submission.
• Problem Set 1 (PS1) In section C (password protected area: wait for the hard-copy of Handout 0 to get the password) you may find the first problem set with solutions referred to as PS1.
• Subject 1 In section C you may find the first set of course summary information referred to as Subject 1 (aka Sub 1). This supplements the textbook and your class notes, it does NOT replace them.
• Class and Recitation Rooms The Classroom is shown under Classroom in Course Information: It is KUPF 211 (as of Sep 5 updating previously cited Aug 15). The instruction schedule is under Course Hours i.e. Mon and Wed starting at 11:30 sharp. The Recitation room and hours are under Assistant's Room and Office Hours respectively. (Note that the recitation will be run by the instructor for the 4-5 first weeks of classes.)