---

Past Announcements (Fall 2003)

• Clarification Problem 5 (programming) of HW6 In the preample, it is mentioned that Part A is worth 25 points. The 25 point is a typo, the correct being 20 points. This is clear from the header of section PART A and later from the bonus point assignment discussion. Another issue is when one receives the 50 point BONUS. The 50 point BONUS is FOR A CORRECT SOLUTION ONLY. NO PARTIAL CREDIT OF THIS BONUS WILL BE GIVEN. If your solution is correct (judged so by the grader provided that it passes all his tests), then you get 20 points and the 50 BONUS POINTS. If your solution is incorrect and you document its bugs you may received 1-19 points of partial credit. NO BONUS POINT partial credit will be given. NOTE that vselect or iselect or both may be implemented. You don't need to implement all two of them, you have the option of one or the other.
• Lost + Possibly Found Did you lose a book and/or some other material related to our course? Go, meet, and thank Yvette Rosario at Faculty 212 (or 218). She may have a surprise for you!
• Final Exam (Update 1) The Registrar's Office have also announced the place of the final exam. The exam is scheduled for Thursday December 18 (one-eight), 2003, for the period 2:30pm-5:00pm at KUPFRIAN 210. Logistics for the final are available in Handout 1 made available on the first day of classes. Grades are expected to be posted around noon on the 19th through the NJIT system and students who wish to review their exam can do so between noon-1pm on that day.
• Problem 4(c) HW5 There is a typo in the expression for running time. "Ojn)" should be "O(n)", i.e. a worst-case linear running time.
• Cheat Sheet CIS 435 The following is allowed in the exam room if THERE ARE NO OTHER MARKINGS (including other formulae etc) ON IT. Adobe PS and. Adobe PDF.
• MidtermExam Material (PRELIMINARY) The following material will be covered in the exam on THURSDAY OCTOBER 23. NOTE THAT THE EXAM is open-textbook only; no other reference can be used, i.e. other lecture note material, books etc are NOT ALLOWED. YOU ARE NOT ALLOWED TO BORROW a copy of the textbook from a fellow student during the midterm. If you bring a copy of the textbook you can use it, if you don't it means you don't need it. MAKE SURE THAT YOU SWITCH OFF ALL MOBILE DEVICES (PHONES,COMPUTERS, DIGITAL PORTABLE DEVICES) before entering the EXAM ROOM. CLRS stands for the textbook.
  1. Chapters 1,2,3, and 4.
  2. Chapter 10
  3. Appendices A, B, C (Math 226 material)
  4. Chapter 6
  5. Chapter 16 only section 16.3 that starts on page 385 of CLRS on Huffman codes.
  6. Chapter 7 on Quicksort
  7. Chapter 8 , up to and including section 8.2 of CLRS.
• Midterm Class Performance Some kind of an estimate has been posted in the protected area on Oct 28. This estimate is based on Exams 1 and 2 which represent 45% of the final grade. Statistics for Exam 2: Mean (average): 229, median: 235.
• Homework 4 has become available two weeks ahead of time.
• Final Exam Date According to the Registrar's web-page the final exam is scheduled for Thu Dec 18, 2:30-5pm, room TBA.
• Homework 3 typo In Problem 4e, i mention that that problem is Problem 10-1 of the textbook and can be found on page 237 of CLRS. Problem 4e is indeed Problem 10-1, however it is on page 217.
• HW 0,1,2 Could you please double check your returned and graded homeworks to make sure that you did not get a fellow student's homework accidentally? Thanks.
• Office Hours today Tues 30 Sep Please check instructor's web-page for changes that affect the early afternoon time only.
• Exam 1 Statistics Average: 67.3, deviation 14.8, median: 67. Distribution. 0-40: 2 , 40-55: 10, 55-70: 25, 70-84: 18, 85-100: 9.
• Typo Homework 2 Problem 2 Change the "such that g(n) and h(n) are in the same class" into "such that f(n) and g(n) are in the same class. How could one write a solution? For example: n**3 , { n, 2**lgn }, lgn.
• Clarification (Problem 1, HW1) The condition k>1 should be made k>=1 (greather than or equal to) for the first problem to work without any problems.
• Handout 3 typos The Week 13, 14, and 15 dates for Tuesday classes in Handout 3 are off by a day. This has been corrected in the electronic copies available through the links of this Web-page. Note that IT DOES NOT AFFECT ANY EXAM DATES.
• Web-page Status Do not follow the links of this Web-page. They point to material of Spring 2003 which is obsolete. Come back in late August 2003.
• SortAlgo: A sorting Algorithm Visualization Tool Harendra Bhagat last semester implemented a sorting algorithm visualization tool in java. If you want to see we how a sorting algorithm works visually click here and choose, your algorithm, input size and input data. You MUST use NETSCAPE, however, to make it work.
• This web-page is under construction. Links may be unreliable and may point to incorrect or out-of-date information. Visit the page again after January 15, 2003.
• Past semesters Click here.