---

CIS 435 102/104 and CIS 435H/HS2 (Spring 2004)

---

A. Announcements

• Post Exam Office Hours Fri May 14, 11:00am-noon. Grades will be available through the Registrar's system some time on Thursday May 13.
• Final Exam on Tue May 11, 6pm @ Cullimore Lecture Hall 3: 350 points in 2h 15mins.
• Guidelines for Final Exam MAKE SURE THAT YOU SWITCH OFF ALL MOBILE DEVICES (CELL/MOBILE PHONES,COMPUTERS, DIGITAL PORTABLE DEVICES) before entering the EXAM ROOM. The EXAM is OPEN-TEXTBOOK only. You MAY bring a copy of the textbook (known as CLRS) in class. You may also bring a clean copy (no notes on it) of Subject 11 which is the one on Binary Search Trees/Red-black trees. You may NOT bring any other material (notes, handouts, etc). The material that will be covered includes.

  Tuesday May 11, 2004 6:05pm - 8:20pm at Cullm LHall 3

  Exam Conflict Resolution: The exam is a double-section exam

  1. Chapters 1,2,3, and 4.
  2. Appendices A, B, C (Math 226 material)
  3. Chapter 6,7,8,9,10,11,12 (but not section 12.4),13.
  4. Chapter 16 only section 16.3 that starts on page 385 of CLRS on Huffman codes.
  5. Chapter 22 (but not proofs,and not section 22.5)
  6. Chapter 23 (emphasis on Section 23.2, proof of correctness optional) ; in addition introduction of Chapter 16 on greedy algorithms.
  7. Chapter 24 introduction and Section 24.3.
  8. Chapter 25 introduction and section 25.2.
  9. Chapter 34 introduction but will not be in the EXAM.
• Drawing Error Problem 3, Homework 6 The node with key 400 in Figure (1) is hung as a left child of 800. It was supposed to be the right child of 300. I will accept as alternatives to this problem one of the following. A correction following case 1 below is posted.
  • Change the value 400 into 600 in the statement of Problem 3 and also in Figure 1.
  • Hang the node with value 400 as a right child of 300.
• Web-page Some rare times the link to the course web-page may not work properly. Try to access the web-page by substituting web.njit.edu for www.cs.njit.edu as in http://web.njit.edu/~alexg/courses/cis435/index.html
• Past Announcements can be retrieved through this link.

B. Course Syllabus and Handouts

• Handout 0 (Web-page locator) in hard copy only (1/20).
• Handout 1 (Course Information) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20).
• Handout 2 (Course Policies) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20).
• Handout 3 (Course Calendar) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20).

C. Solutions/Exams

• Solutions to Homeworks, Exams, and Lecture Note Summaries are made available through this link. that requires a login name and a password.

D. Homeworks

• Homeworks and Exams are made available through this link.