FINAL EXAM INFORMATION
The CS 435 final exam (that is, EXAM 3) is scheduled for the
only Wed of the examination period, starting by 6:05pm at the regular classroom KUPF 207,
and NOT the recitation room; 2hrs, 333pts, see Handout 1 for logistics..
If the exam date changes for any reason the registrar will update the link
below appropriately. If i know of such a change in advance, I MAY update this
announcement or send you an email through moodle.
(As of today 4/22@11:06 there has been no change.)
For up- to-date information click on the Registrar's page
http://www.njit.edu/registrar/exams/finalexams.php,
Seating arrangements are those used in prior exams.
Logistics in Handout 1 (Syllabus).
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 you understanding however that there have been changes as available
in Section C, and CLRS2e is NOT the designated textbook.)
The material that will be covered includes (more details at
the beginning of every online available subject) Subject 1-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.
- Chapters 1, 2, 3, 4 (but not 4.6), 6, 7, 8, 9, 10,
11 (but not 11.5), 12 (but not 12.4), 13,
15 (introduction to dynamic programming),
16 (Huffman related, pages 414-415 and 428-437).
- Chapters
17 (amortized analysis, pages 451-452),
21 (union-find, pages 561-573),
22 (with section 22.5 as done in class),
23,
24 (only Dijkstra's algorithm),
25 (pages 684-687, 693-700 Floyd-Warshall),
- Chapters
28 (pages 813-815, note Strassen is 4.2),
30 (pages 898-901) and Problem 30-1 (page 844),
31 (page 956-958 on x**n, exponentiation).
Appendices A,B,C (review material).
Chapter 34 introduction, but explicit questions on NP,
NP-completeness will not be in the EXAM.