---

CIS 435 001/003 and CIS 435H 041 (Fall 2003)

---

A. Announcements

• Final Exam Final grades were just posted. Class average is 630 out of 1000 points.
• 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.

  Thursday December 18, 2:30pm- 5:00pm at Kupfrian 210

  .

  Exam Conflict Resolution: The exam is a triple 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 21 (but not sections 21.3 and 21.4).
  6. Chapter 22 (but not proofs,and not section 22.5)
  7. Chapter 23 (emphasis on Section 23.2, proof of correctness optional) ; in addition introduction of Chapter 16 on greedy algorithms.
  8. Chapter 24 introduction and Section 24.3.
  9. Chapter 25 introduction and section 25.2.
  10. Chapter 34 introduction but will not be in the EXAM.
• Red-Black Trees A song on red-black trees can be found at this link.
• 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 1 (Course Information) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28).
• Handout 2 (Course Policies) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28).
• Handout 3 (Course Calendar) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 9/03). The Handout 3 dated Sep 2 and handed out in class had the Tue dates for Wk 13, 14, and 15 off by a day. Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28).

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.