UMBC CMSC641, Design & Analysis of Algorithms, Fall 1997

CMSC 641 Homepage

Monday & Wednesday 4:00pm - 5:15pm, CP 206

Contact Information

Instructor: Prof. Richard Chang

TA: Naomi Avigdor

Course Material

• Course Description
• Syllabus
• Homework Assignments
• Send anonymous email

News

• Tuesday, 12/2/97: Homework 11 has been assigned. The final exam will concentrate on the following topics:
  1. Amortized Analysis
  2. Recurrences
  3. Dynamic Programming
  4. Network Flow
  5. NP-completeness

• Wednesday, 11/19/97: Homework 10 has been assigned.

• Monday, 11/10/97: For you early birds, Homework 9 has been assigned.

• Monday, 11/10/97: Correction on Test 2.
  The last statement for problem 2 should read:

  The maximum number of edge disjoint paths from s to t in G equals k if and only if the maximum flow in G' has flow value k.

• Wednesday, 10/29/97: Homework 8 assigned.

• Monday, 10/27/97: The final exam will be in class. The exam will take place on December 15, 3:30pm - 5:30pm in room CP 206.

• Monday, 10/27/97: A few administrative changes:
  • I moved my Wednesday office hours to 3pm-4pm for the rest of the semester.
  • You are now allowed to submit 5 homework assignments up to 1 week late. (The old policy was 3 late assignments.)

• Wedenesday, 10/22/97: Homework 7 assigned.

• Wednesday, 10/15/97: Homework 6 assigned.

• Wednesday, 10/8/97: Homework 5 assigned.

• Old news

Back up to Fall 1997 CMSC 641 Homepage