# Fundamental Algorithms, Fall 2001 ANNOUNCEMENTS

This is a cumulative page of all announcements listed in reverse chronological order.
• Mon Dec 10. Last Week before Final Exam
-- We are taking steps to make this week as convenient for students as possible. Please take careful note of these times.
-- Extra office hours:
Xing Xia: Tuesday 3-5pm.
Chee Yap: Wednesday 4-6pm.
Sean McLaughlin: Thursday 4-6pm.
Iuliana's office: Friday 4-6pm.
-- Appointments: of course, you can always make individual appointments with any one of us if the office hours are unsuitable. The TAs and I will try to schedule them as early as we can.
-- Solution to hw6 will be posted by Wed (after we collected all your homeworks).
-- Some practice problems on the new material will be posted by Thursday noon.
• Wed Dec 5. Final Exam on Monday 17
The final exam will be held at the usual class time and in the usual room.
--It lasts 2 hours and is similar in style to the midterm.
--You are allowed to prepare two 8"x11" sheets of notes (1 sheet could be the one you used for midterm).
--The material will cover everything but I estimate that no more than 20% will be on material from the midterm. Take a look at the updated reading page.
• Wed Dec 5. Homework 6
(1) Please take a look at the hw6 page where I have put some additional information in the "hints" page.
(2) There is a suggestion for handing in hw6 on Wed the 12th, instead of Mon 10th. I will allow you to do this with the following caveat:
--If you hand them in on Monday, I am asking the grader to get them graded by Friday 14th.
--If you hand them in on Wednesday, I cannot guarantee that you will get them graded by Friday 14th.
--Solutions will be posted on Wednesday.
• Mon Nov 5, 2001. Midterm Statistics
N = 68
MAX SCORE ACHIEVED = 127 (out of 150)
MEDIAN SCORE = 43
AVERAGE SCORE = 48.7
MAX SCORE BY QUESTIONS:
Q1: 15/15
Q2: 25/25
Q3: 20/20
Q4: 30/30
Q5: 30/30
Q6: 27/30
• Fri Oct 19. HW3 and Printing in Postscript
(1) There are 2 bugs in hw3: in question 4(ii), the condition should be ``c1 + c2 = 1'' (and not ``c1 + c2 = n''). Second, in Question 6(iii), you should replace ``2n'' by ``4n''.
(2) Please look at the additional hints for question 6(ii) in the hw3.
(3) We could not get the AVL lecture notes into the pdf format (the figures do not show up). Hence you should get the postscript version. If you need a viewer and printer for postscript files, please check out the free software called ``ghostview'' (which is the GUI interface for ``ghostscript''). So you need to install ghostscript before installing ghostview. Should be easy to find on the web.
• Mon Oct 15. Sample midterm and HW 1 Solution
The sample midterm can be found under the homework directory. Solution for homework 1 is also available now.
• Thu Oct 11. Revised Midterm Date
The midterm date will be given during recitation hour on Wednesday, October 24. This is a change from the original announcement.
Midterm will cover everything all material presented before Oct 24. REMEMBER: It is a closed book exam, but you can prepare a single 11"x8" piece of notes. You can write on both sides, and there is no lower limit on writing size.
• Thu Sep 27. Midterm Date
This will be in the week of October 15. (now changed!)
• Mon Sep 24.
Next week, Professor Richard Cole will be a guest lecturer.
• Mon Sep 17.
Please visit the homework directory for the first homework. It is due next Monday. Those of you who need an extension, for compassionate reasons or due to religious observances, please see me.
• Fri Sep 14. The World Trade Center Tragedy.
We all grieve for the losses at the recent events that struck so close to home. I pray that each of you and your extended families are safe. Please do let me know if this is not the case. In any case, we will do all we can to minimize its impact on you in this course.

• Fri Sep 14. Problems joining the Class Mailing List.
Some students reported that they had problems with doing this. I have discovered found the reason: when you subscribe to our class list, named g22_1170_001_fa01, a subsequent message comes back saying that you have been subscribed to g22_1170_001_sp01 (which is the list from last spring). I have reported this problem to ``comment@cims.nyu.edu''.

There is an alternative method to joint the mailing list, which is to use a browser to point at a web page. This information is reflected in my updated class page. For your convenience, it is reproduced here:

http://cs.nyu.edu/mailman/listinfo/g22_1170_001_fa01 .

• There is no recitation class on Wednesday, September 5. Our first meeting will be Monday, September 10.
• Welcome to Fundamental Algorithms, Fall 2001!