Sunday 7:30-9:30pm Lopata 408/409 (Cheryl)
Monday 7:00-9:00pm Lopata 408/409 (Ken)
Tuesday 2:30-4:00pm Bryan 515 (Dr. Goldman)
4:00-5:30pm Lopata 408/409 (Ann)
7:00-9:00pm Lopata 408/409 (Justin)
Wednesday 1:30-3:00pm Bryan 515 (Dr. Goldman)
3:30-5:30pm Lopata 408/409 (Justin)
7:00-9:00pm Lopata 408/409 (Ann and Ken)
and by appointment.If you would like to see office hours at additional times please send email to Dr. Goldman with your preferred time(s).
Would you like to see their photos?
Many of you already have the first edition of this text. Here is a summary of the changes that are relevant to this course. The chapters on greedy algorithms, dynamic programming and NP-completeness have been revised and some of the examples and presentation has been changed. Also a chapter on linear programming has been added which is a topic briefly covered in this course. A copy of the second edition will be put on reserve at Olin Library.
All problems in this section are required only for students registered in CS 539T. They are extra credit problems for CS 441T students. Note that the points obtained on the extra credit problems are recorded but not added into the score. They are only used to help decide the grade in border line cases. Thus you should be sure to do the core section before beginning the extra credit problems.
Some of the assignments will have a programming problem as part of the core section (using the language of your choice).
You are strongly advised to get started early so that you can get help if needed! These homeworks are not designed to be done in just a few days. I expect you to spend 10-14 hours for a two week homework assignment --- It will be very frustrating if you try to do this all in the last few days. For some problems you may need to think about them a while and then set them aside for a little.
The assignments are due at the beginning of class on the given due date. No late assignments will be accepted.
In solving your homework problems, you may discuss HIGH-LEVEL approaches to solving the homework problems with your classmates, HOWEVER, you are to work out all details of any solutions discussed and write up the solution completely on your own. In particular, when working with a student on an assigned homework problem you should do so verbally -- Nothing should be written. Rememberto keep your discussion at a high-level so that everyone can work out the details on their own. Also you must clearly acknowledge anyone (besides me or a class TA) with whom you discussed any problem and say briefly what you discussed.
Please keep any discussions you have with other students to a small group of no more than 3 students and be sure that each of you are equally involved. If you just listen in and are then able to understand and write up the solution you have missed at least half of the benefit of the homework and this will show up on the exam. It is really important to work through the process of recognizing when you are heading the wrong way and learning how to work through the problem solving process.
Violations of any of the above rules will be dealt with harshly! These homework problems are designed to help you learn the material being taught. Being told the solution and understanding it is VERY different from working through the process of actually finding a solution. If you do not take an active role in the process of solving the homework problems, then you won't get much out of it, hence you won't learn the material and you are unlikely to pass the exams.
As discussed above, any of the advanced problems done by CS 441T students will be treated as extra credit and thus could improve your grade in borderline cases.
An "A" will be awarded for an overall percentage of 85% or better, a "B" is given for an overall percentage between 75% and 84%, a "C" is given for an overall percentage between 65% and 74%, a "D" is given for an overall percentage between 55% and 64%. No credit (i.e. an "F") will be given an overall percentage less than 55%.