---

Past Announcements (Spring 2017)

• Reminder for class tonight Bring the copy of Handout 4 (on Red-black trees) that was made available last week.
• Mini-Project All submissions received through Wednesday 19 Apr @ 12:01 have been aknowledged. Note that you won't be told if your submission is compliant to Handout 2 and page 1 (of MP) requirements. So make sure you satisfy those requirements and especially permissible file formats.
• Reminder 3 and Clarification(4/17): The mini-project is due before noon of Apr 19, i.e. in 2 days and less than 2 hours! Make sure that you read Handout 2 before you submit. The two email addresses (instructor and grader) both end in cs435. So pay attention to it or your submission will get misplaced in mailboxes that would be quite busy this week. We do recordkeeping based on what goes into ...+cs435@njit.edu. Moreover in Option 2, at one point it says "for A size 15m" but in a comment of the code "A should be 8m". You may use one or the other but let us know which one you plan to use. Ignore a reference to a Cleanup function!
• Subjects 1-11 have been posted in section C.
• Recitation 3/29 Will take place as scheduled.
• (3/20) Monday after the break and Wed recitation Today Monday Mar 20 (as of now 9:50), my network connectivity (from my office) is almost non-existent. I CANNOT read email (webmail) or connect to basic NJIT services or outside of NJIT. However access to the course web-page is possible (at least from inside NJIT). If you read this message, note that this coming Wed Mar 22, the recitation will involve solution of some of the midterm exam problems. Access was restored at 10:05am.
• (3/14) Exam 2 and Midterm Class Performance (Preliminary) Exam 2 (preliminary) grading has been completed. Preliminary Exam 2 statistics are available in section C. Moreover in Section C.1 you may find midterm class performance based on the two available metrics (exam1 and exam2 roughly contributing 50% of the class grade). The two files are preliminary; things might change through next Wednesday (but hopefully slighltly only) while a second review of exam2 takes place. Exams will be handed back in class around 7:35pm next week.
• (3/14) Mini-Project OPTION-1: It's up to you to determine what will become a character in an alphabet. There is no guarantee that a 'text' test-file would contain 'English' characters and not German, Greek, etc. Moreover even an 'English' text might contain 'other' characters. Be as general as possible. Moreover maintaining a Huffman tree can be straightforward or complex. A complex form is to maintain a full binary tree in an array (aka memory/file). A straightforward form is to maintain a representation from which one can easily generate the Huffman tree during the decoding process as easily as it was done so during the encoding (eg a frequency table). OPTION-2 We will explain hash tables in class on Wed in more detail. At the moment some operations (Full, Empty) do not have batch codes. There is a reference to Cleanup somewhere in the text but no discussion. You may ignore it: such an operation makes sense when you reorganize a table from say size m=10 to an m=40. But given that you are not asked to reorganize the hash table, you may ignore Cleanup.
• (3/8) Exam 2 grading (superseded by 3/14 item) Exam 2 is still being graded. Grading will take 1-2 more days. Therefore Exam 2 will NOT be returned tonight in class. This will have to wait until AFTER the break. This note will be updated as needed if new information becomes available.
• (3/8) Exam 2 has been posted.
• (3/9) Subject 7 and Subject 8 have been posted.
• (3/2) No Recitation on Wed March 8 Because of the midterm exam on Wed March 1, there would be no recitation on Wed March 8.
• (3/1) Reminder 2 Updating (2/22) Reminder 1: Midterm Exam It is scheduled for Wed March 1, which is today. Open textbook as specified in the syllabus. The syllabus (aka Handout 1) contains logistical information about the exam. It draws from Subjects 1-5 which reflect Chapters 1,2,3,4 (but not 4.2), 6, and 7 from the designated textbook CLRS. Moreover you are expected to be familiar with Appendix A and B material including tree and graph traversals. On the table there should be nothing but the designated textbook (optional) pens/pencils. No other paper or notes should be on the table. Such materials and electronic devices (complete shut off) should be kept in bag/backpack. Class will resume tonight at 8:15 after a short break following the exam.
• (2/22) Subjects 1-6 have been posted in section C.
• (2/22) PS5 has been posted in section C.
• (2/15) Recitations Qingfeng will take over the recitations. Note that the midterm exam is scheduled for 3/1. If it takes place as scheduled, there will be no recitation on 3/8 as the Qinfeng will be grading the midterm exam.
• (2/9) Exam 1 and Statistics have been posted. Solutions after next class.
• (2/9) Exam Seating (updated) I updated exam seating to reflect the current state of the classroom.
• (2/8) Exam 1 today Wed Feb 8 The exam will take place from around 6pm through about 6:45. Class will resume at 7:05pm. Subject 2 will be covered plus, some/most of the review appearing in Subject 1 (on elementary data structures) and Subject 3 (graphs etc).
• (2/2) Exam 1 (Seating Arrangements and Exam Numbers) Make sure you know the last 4 digits of your NJIT ID. Exam Number information is available in section C1.b. Note that the seating arrangements (not exam numbers) have changed on Feb 2, 2017 (12:57). The change does not affect most of you; it only affects very few of you.
• (2/1) Exam 1 (Reading Material) For the first quiz (aka Exam 1) reading material includes the material from Handout 3 done in class and the recitations. In addition, Chapters 1, 2, 3 of CLRS, and introduction of Chapter 4 (pages 65-68). The exam 1 might (or might not) draw from PS1, PS2 and PS3. Try one of the past exams to exercise time management.
• (1/30) PS 3 is available through Section C.
• (1/30) Assistant (aka TA aka Grader) and Seating Arrangements for future exams The information of the Course Assistant has been posted. The instructor will run the recitation this Wednesday Feb 1. Qingfeng will takeover on Feb 8. Find out your exam number from section C1.b of the course web-page. Use the first few characters of your first name and for confirmation the last three digits of your NJIT ID. Then figure out (bottom of file) you seating position!
• PS2 and Recitation PS2 has been posted in Section C. The Recitation today (1/25) will cover problems from/similar to those of PS1.
• Jan24@12:32 : ClassRoom Changed (from CKB 207 to CKB 206) CKB 207 is not fit to accommodate 36 students as of this writing. I have requested and the CS Department has agreed for the classroom to be swapped with CKB 206. However the Registrar needs to agree and make it official. Until this happens and you receive an NJIT notification, I will be updating this notice accordingly. Be prepared to show up to CKB 206 which is located next door to the 'officially unaccommodating' CKB 207 classroom. I'll will post an announcement in moodle to distribute this information. The online html version of the Syllabus and this Web-page reflects the Classroom change to CKB 206. The PDF version of the Syllabus, a hard-copy of which was handed out in class on Wed, still lists the original venue, CKB 207 that has changed. This item will not be updated any more: Our classroom is officially CKB 206.
• Subjects 1, 2, and 3 and PS1 Subjects 1, 2 and 3 that will be covered in the next three weeks have been posted in the password protected area of Section C. So has been PS1 with solutions. Before starting doing PS1 it might help if you review information in Handout 3 (pages 1-6, 19-23).
• First Class: Wed Jan 18 at 6pm The class is at 6pm; the first recitation will be announced in class.