Announcements will be listed here in reverse chronological order, i.e., with the most recent ones at the top of the list.

6/1/98
• The final exam for this class is scheduled to be from 8-11 on Tuesday, June 9. Since the exam should only take an hour, I propose to start at 9 am that day. It will be open book and concentrate on the chapters 5, 6, and 7. It may contain some of the review problems from below and some of the problems from the review final I handed out in class today.

• Office hours on Friday are cancelled. You may turn your projects into Peggy or email me a plain text version.

• The answers to HW #2 are available online. Please review them!!!

  5/29/98

• The following problems are review for the final:

  Chapter 5	pages 136 - 137	5.1 and 5.2
  Chapter 6	pages 160 - 161	6.1 - 6.3, 6.5 and 6.6
  Show the low degree spanning tree problem (from the exercises of Chapter 6) and the Chromatic Number Problem (from section 8.5.7) are in NP.
  The problems from Part I of the handout in class

  5/26/98

• Reading for Tenth Week is Sections 8.6.4, 8.4.10, 8.5.9, 8.2.3, 8.2.4 and 8.7.5.

  5/20/98

• Remember when you are doing the homework that the reductions need to be done from the known NP-complete problem to the new problem. For example, to show set cover is NP-complete you need to transform a graph to a set cover problem so that a vertex cover in your graph is a set cover in the set problem. I will be in my office on Thursday from 3-4 pm if you need help.

• Reading for Ninth Week is Section 8.6.5 and 8.3.9.

  5/13/98

• Reading for Eighth Week: Read Chapter 7 of The Algorithm Design Manual.

  5/11/98

• The revised schedule for the next few weeks is posted on the Class Supplements page.

• I need your preference for final presentation by this Friday so we can make out the presentation schedule and start meeting for projects.

• Homework #2 is due on Friday, May 22.

  5/6/98

• Reading for Seventh Week: Read Chapter 6 of The Algorithm Design Manual.

• My office hours on Friday will be 3-4 pm not 1-2 pm. Thanks!

  4/30/98

• Programming Project #4 is due on Wednesday, May 11.

  4/29/98

• Remember that Programming Project #3 is due on Friday, May 1.

• Reading for Sixth Week: Read Chapter 5 of The Algorithm Design Manual.

• The number of presentations that each person needs to do has decreased to 4 presentations. Thus, most of you have one presentation remaining and one of you has none. (however, two of you have two presentations left). Check out Class Presentations Page to see what topics are left. We will be assigning topics on Friday using a modified FIFO algorithm.

  4/22/98

• The formula that we developed in class was incorrect the correct formula is as follows: C(n,d_i) = C(n-d_i,d_i) + C(n-d_i-1,d_i-1) + ... + C(n-d₁,d₁)

  4/21/98

• If you do not want to print out your programs for me then you can give me a disk that a Gateway can read. I am having problems with email and that is not a safe way to send files unless they are pure text.

  4/20/98

• Midterm Review Problems are available.

• Class Presentations links have been updated. Remember, no class on Friday, April 24.

  4/17/98

• Programming Project #3 is available and due on Friday, May 1.

• Reading for Fourth Week: Read Chapter 4 of The Algorithm Design Manual.

  4/15/98

• Reading for Third Week: Read Chapter 3 of The Algorithm Design Manual.

• I have made the changes discussed in class to Programming Project #2 which is still due on Monday, 4/20.

• I have also updated the schedule of events for the next two weeks and documented the presentation assignments for 4th week. Midterm is scheduled for April 29 (Wednesday)

  4/10/98

• Programming Project #2 is due on Monday, 4/20.

• I have new links out on the Supplements to Class Lecture Page. Check out the new Data Structure Expert System that I developed from Tyson's flow chart.

  4/8/98

• Programming Project #1 is now due on Monday 4/13.

• Reading for Third Week: Read Chapter 3 of The Algorithm Design Manual.

  4/2/98

• Reading for Second Week: Read Chapter 2 of The Algorithm Design Manual.

• Programming Project #1 is due on Friday, 4/10. We will not have finished talking about the information needed until Monday but you can get a head start typing if needed.

  4/1/98

• You may find the PowerPoint presentation on image processing interesting.

  3/31/98

• The first homework is available. Homework #1 is due April 8.

  3/27/98

• Reading for First Week: By the end of First Week you should have read Chapter 1 of The Algorithm Design Manual.