---

Past Announcements (Spring 2013)

• May 14: FINAL EXAM tonight Just a reminder; office hours will be held from 4:00pm to 5:30pm.
• May 1: Office Hours@Examination Period Please check the link above or this one Office Hours. Note for example that May 7 no office hours are observed (Friday schedule). During the examination week special (and extended) office hours are to be observed. Check the link(s).

---

• FINAL EXAM DATE/TIME/PLACE. The CS 435 final exam (that is, EXAM 3) is scheduled for Tue May 14, 2013, 6pm at the regular classroom (KUP 208). For up- to-date information click on the Registrar's page http://www.njit.edu/registrar/exams/finalexams.php, The exam will commence by 6:05. The duration is 2 hours and the exam is worth 333 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.

  Exam Conflict Resolution: This class is a high-numbered required course

  ---

  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 5 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 13; Subject 12 will not be examined and from Subject 14 you may be asked just the definitions in addition to PS1-PS8. In the context of the designated textbook (CLRS, 3rd edition) this translates into the following chapters/sections.

  ---

  1. Chapters 1,2,3, and 4.
  2. Appendices A, B, C (review material)
  3. Chapters 6,7,8, 9, 10, 11 (but not section 11.5), 12 (but not section 12.4), 13.
  4. Chapter 15 introduction to dynamic programming.
  5. Chapter 16 introduction to greedy algorithms and section 16.3 that starts on page 428 of CLRS on Huffman codes.
  6. 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.
  7. Chapter 22 (but not section 22.5)
  8. Chapter 23.
  9. Chapter 24 (only Dijkstra's algorithm and relevant discussion).
  10. Chapter 25 introduction and section 25.2 but not section 25.3 (Johnson's algorithm).
  11. Chapter 34 introduction, but questions on NP, NP-completeness will not be in the EXAM.

  ---

• 4/30 Quiz4 statistics have been posted. Today Tue Apr 30 is the last day of classes.
• 4/24 Quiz4 has been posted along with its solutions.
• 4/23 PA3 Grades will be emailed in the morning of Wed 24 Apr.
• 4/17 Qz3 has been posted (with solutions, statistics, etc).
• 4/16 PA3 All emails received Tue 16 Apr have been acknowledged. It is now (as of this writing) 13:11.
• 4/16 PS8 along with its solutions has been posted in Section C.
• 4/12 Quiz 2 along with its solutions has been posted in Section C.
• 4/12 Subjects 13,14 have been posted; they will be covered before Subject 12.
• 4/9 PA 2 grading completed.
• 4/8 PS 7 has been posted.
• 4/3 Quiz 1 along with its solutions and its statistics is in Section C.
• 4/1 Spring is coming and quizzes are coming. (Not intended as an April Fool's Day joke.)
• 3/28 Office Hours today March 28,2013 I might be late; please click the link at the top of the web-page for more information. Note this does NOT affect any meetings you might have today with Chris (TA).
• 3/25 PA2 All email submissions have been acknowledged. Tue 26 Mar, 12:17 Notice that there would be a one week delay in grading PA2. Grades by email will be sent out on or after Apr 8.
• 3/25 PS6, Sub10, Sub11 have been uploaded in Section C.
• 3/21 Indicative Midterm Class Performance is available in section C1. You need to wait until Tuesday to compute it.
• 3/18 Exam 2 The exam (aka midterm) is available for download. On the morning of Mar 25, I will post midterm class performance in section C1 based on Exam1 and Exam2 grades only (40% of the total grade). The exams will be returned at 7:30pm on Mar 26. Check also the exam statistics section.
• 3/12 Tuesday Reminder: The midterm exam is scheduled for today, Tue Mar 12. It will commence at 6pm; following a 15min break, the class will resume at 8pm. In the exam you may reuse without attribution and without rewriting algorithms/functions introduced in class. Thus if you think of using MergeSort you don't need to rewrite its code: Just call it with the appropriate parameters, eg input array and its size. Thus MergeSort(K,n) suffices to say that you plan to sort array K containing n keys. Also be reminded that PA2 is due no later than noon time on Mar 26 which is immediately after Spring break. Plan ahead of time if the date interferes with vacation plans, or religious or other events. .
• 3/5 Preparation for Exam 2 (midterm) As you may recall Exam 2 is scheduled for Mar 12 (next week). The duration of the exam is 105min(1h45min) and is worth 300pts . The Exam is cumulative and examined material includes the subjects and the corresponding problem sets in addition to the following textbook Chapters (or sections of): 1,2,3,4 (but not 4.2), 6,7, 8.1, 9.1,10, 16.3 (Huffman codes and the introduction on greedy algorithms).
• 2/28 Office Hour Notice for Thu Feb 28 only I will be in a meeting through 4pm and i might come back to my room a bit late. If there are urgent questions i'll be in my office through 11:00am in the morning today, and also between 1:30-2:20pm.
• 2/27, Exam 1 solutions have been posted.
• 2/26, Subjects 6-9 have been posted.
• 2/25, Exam 1 statistics have been posted.
• 2/25, PS 5 has been posted.
• 2/20, Exam1 has been posted.
• 2/13 Preparation for Exam1 scheduled for Feb 19 Material from Chapters 1,2,3,4,10 has been covered corresponding to PS 1,2,3,4. Naturally problems 8,9b,10 of PS4 are from material that will be covered on Feb 19 after the exam and thus will not be examined.
• PA1 All emails received through Tue Feb 12, 12:01 have been acknowledged. Note that PA1 must be received by noon time Tue Feb 12 for a grade to be recorded for credit; late assignments are received, graded, but grades will not be recorded for official credit.
• 2/12, PS4 has been posted.
• 2/05, PS3 has been posted.
• 1/29, PS2 has been posted.
• 1/22, Programming Assignments 1-3 are all available for download through section B (aka Handouts Section).
• 1/22, Problem Set 1 is available for download through the (password) protected section C.
• 1/22, Subjects 1-5 are available for download through the (password) protected section C.
• 1/22, Handouts 0-6 are all available for download through section B (aka Handouts Section). No password is required. Handout 1 is known as the Syllabus and is also available in HTML format. Handout 0 (aka FAQ) has one item missing that is only available in the hardcopy of it handed out in class: the password for section C. Note that the login name is also specific (in fact there are two of them): it HAS NOTHING TO DO with NJIT UCID logins.
• Jan 21, 2013 Tomorrow, Tue Jan 22, is the first day of classes.
• Jan 4, 2013 Page under construction. Links might be dangling.
• No items posted yet.