---

Past Announcements (Spring 2003)

• Homework schedule Change Homework 6 will be posted next week and not this week as it is noted in the schedule of Handout 3. This will be the ONLY deviation from the Tentative Schedule posted in Handout 3.
• Clarification Problem 1 of HW5 Arrays I and O in the homework are denoted A,B in the textbook.
• Message from a fellow student Please read it, by clicking this link.
• Midterm Performance The midterms will be returned on March 25, and should be returned to the instructor by the end of the following week (April 4). Solutions will also become available then. By Thu March 27 a midterm performance estimate will be posted on the course web-page (password protected section). This will be based on your perfomance in Ex1 and Ex2 (homeworks will be ignored because of the best 4 of 6 rule that complicates evaluation). No matter what, from past experience it is quite easy in this course a B+ to become C+ after the final or the other way around.
• NOTICE Solutions for HW4 have been posted. Read information about the midterm and material that will be covered in the next few items below.
• Typo HW4 Problem (3a) For the running time of MaxHeapify the stated Omega (n lgn ) bound is naturally incorrect. The correct one should be Omega (lgn) instead. This is exercise 6.2-6 on page 132.
• HW3 Solutions have been uploaded. Homework 4 solutions will be made available after 6pm on Tuesday.
• Midterm Exam Material (Last Update 3/12 9:55am) The following material will be covered in the exam on THURSDAY MARCH 13. NOTE THAT THE EXAM is open-textbook only; no othe r 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.1, i.e. up to page 168 of CLRS.
• Typo HW 3 Problem 3 Page 237 is an incorrect page number; the correct one is 217.
• Textbook Reading So far we have covered Chapters 1,2,3,4, and 10 from the textbook and reviewed material found in Appendices A and B (Math 226 material). This week we conclude Chapter 6. In addition, Huffman coding is section 16.3 of Chapter 16 starting on page 385 of CLRS. Next week we will do Chapter 7 and 8 which requires some review of appendix C (Math 226 material).
• Typo HW 3 Problem 2 In part (g) it says "In the resulting heap of part (b)". It should say "In the resulting heap of part (f)".
• Tue Feb 18 As of this moment (7:50pm) there has been no official announcement on the University Web-page, but according to what has been communicated to the faculty the University will be closed on Tue Feb 18. As a result CIS 435 sections 002/004 and CIS 435h will NOT MEET tomorrow Tue Feb 18. No homework will be posted as a result on Tue; HW3 will be posted on Thu Feb 20 and will be due Mar 4. UPDATE: NJIT has officially announced class cancellations for Tuesday.
• Exam 1 has been graded. The graded exams and solutions will be handed on Tuesday in class (unless of course classes are cancelled again). You can inspect the exam, make copies of it, BUT YOU MUST RETURN IT by FEB 27. Exam Statistics: Average 65.7, s.dev 12, median 65.
• Special Notice for Thu Exam There is an exam scheduled for this coming Thu Feb 13. The exam will be 45minutes long worth 100points and based on homework material (HW0,HW1,HW2) and what we have covered in class related to these homeworks. NJIT provide academic accommodations to students with special needs. Those students should contact the instructor at the end of class on Tue to make special arrangements.
• HW1 Solutions have become available.
• Office hours Thurs 2/6: The normal office hours will be rescheduled to 1:00-2:30 because of a Departmental seminar.
• Solutions and NotesSolutions for HW0 have already been posted. Notes on Subject 1 (Introduction) were posted last week; on Subject 2 (Asymptotic notation/Recurrences) this week. Subjects 3 and 4 are review material on graph theory definitions and elementary data structures (lists and stacks).
• Homework 1, Problem 1 (Typo).In problem 1, T(n)=2T(n/2)+2n holds for all n= 2**k for k >=1. The k>1 in the homework is a TYPO.
• E-mail delaysSince yesterday I have been experiencing e-mail delays in both the alg435 and alexg e-mail accounts. Your e-mail will be read and answere but be patient.
• Clarification Problem 2(b) For the question on the bits of integers between 4 and 15, the answer may not be unique. You may need to examine two cases.
• 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.