Past Announcements (Spring 2002)
- Homework 4 Bonus Problem 5 (Change subscript k+1 into k-1)
Show that the ratio q_k / q_k-1 is the expression given not the claimed
ratio q_k / q_k+1. The overall objective remains the same, i.e. show
sequence is decreasing as long as the condition is true.
- Homework 4 (Problem 3c) clarification
The hash table is of size $m=7$ as in part (b).
- Homework 4 (Problem 4) clarification Although key 20 is
asked to be inserted twice by mistake, note that this does not AFFECT
the outcome of the operation at all.
- Midterm and Midterm Grades will become available in class
on Mon Mar 25 (earlier requests will not be answered).
Midterm and homework statistics and midterm performance
estimates are available through the protected area (solutions section).
Check the grades and direct any questions first to the grader (assistant)
and then to the instructor (who reviewed the grades).
The midterm exams, however, MUST BE returned within one week to the
instructor. You have a one week grace period to make copies or
review them.
- Typo HW3 Problem 2 Line 1 of BuildMaxHeap should read
BuildHeap(A,1) not BuildHeap(A,n). In the bold font text the
character before the right parenthesis is an one (numeric) NOT an
ell (character)
- Midterm Processing The midterm will be graded by the assistant
by next week; it will be reviewed by the instructor, however, and
returned to class on the Monday after the Spring break (Mar 25).
By that time the instructor will post on the Web an estimate of
midterm performance based on the Midterm and Homeworks 1 and 2 only.
Solutions for the midterm and the midterm will become available next
Monday (Mar 11).
Students can review the midterm but MUST RETURN the midterm within
ONE WEEK (no later than April 1). If the midterm is not received
no grade will be recorded
- Midterm next Monday (Mar 4)
On Tue Feb 26, solutions for HW2 will
become available. The midterm will cover everything EXcluding Mon Feb 25's
lecture. The exam is open-textbook and open-notes. Textbook is
the textbook by Sahni. Notes are the lectures notes that have
become available on the course web-page. Open-textbook and open-notes
refer to YOUR textbook and YOUR COPY of the NOTES. NO other piece
of information may be present on the tabletop of the exam area.
NO exchange or otherwise
transfer of the textbook and/or notes can take place during the exam.
If there is a conflict between a claim in the textbook and the notes,
YOU SHOULD ALWAYS ASSUME that THE TEXTBOOK claim is correct.
SWITCH OFF ALL PHONES BEFORE THE EXAM.
The duration of the exam is 2h15min.
- alg610@cs.njit.edu This is the course e-mail account.
Not alg610@oak.njit.edu (which does not work). Use this e-mail if you
expect a prompt response.
- HW2 Problem 4(a) At "running time of all k
subsequences". The subsequences are n/k each one length k.
This is is to mean "running time all k long subsequences".
- AFS problems part II Access to the course Web-page seems
to have been restored. All e-mail sent to the course e-mail account
has been processed. (Mon Feb 11, 15:10)
- E-mail and Web-page disruption Since yesterday (Sun Feb 10),
there have been problems accessing the course web-page and reading
e-mail sent to alg610 due to afs problems. The service is being
restored as of now (Mon Feb 11, 10:26am).
- Past Semesters .