UMBC CMSC641-01, Design & Analysis of Algorithms, Spring 2024

News Archive

• [Thu May 09 09:45 2024]   Homework 13 (optional, extra credit), Due Tue 05/21/24 (no late submissions)   [Submit].

  This assignment is entirely optional. Do recall that there is a 3% cap on the extra credit that you can receive for the entire semester.

• [Thu May 02 12:45 2024]   Homework 12 posted. Due Thu 05/09/24   [Submit]

• [Mon Apr 29 20:03 2024]   Prof. Chang's office hours for Wed May 1 has been shifted to 1pm – 2pm. (The class calendar has the updates as well.)

• [Wed Apr 24 16:15 2024]   Homework 11 posted. Due Thu 05/02/24   [Submit]

• [Thu Apr 18 09:35 2024]   Homework 10 posted. Due Thu 04/25/24   [Submit]

• [Wed Apr 10 15:05 2024]   Homework 9 posted. Due Thu 04/18/24   [Submit]

• [Tue Apr 09 09:45 2024]   Prof. Chang will not have office hours on Thursday, April 18.

• [Thu Apr 04 09:48 2024]   Homework 8 posted. Due Thu 04/11/24   [Submit]

• [Thu Mar 28 15:40 2024]   There's a typo in Question 2 part 3 of Homework 6. In the hint, f(u,v) should actually be f(v,u). (The parameters u and v are reversed.) The document on Google Drive now shows the correction.

• [Wed Mar 27 15:07 2024]   Homework 7 posted. Due Thu 04/04/24   [Submit]

• [Fri Mar 15 11:45 2024]   There is much disruption in Prof. Chang's office hours in the two weeks after break. Here are the updated times. (The class calendar has the updates as well.)
  • Tue 3/26 3:00pm – 3:45pm
  • Wed 3/27 2:30pm – 3:30pm
  • Thu 3/28 3:00pm – 3:45pm
  • Tue 4/02 3:00pm – 3:45pm

• [Thu Mar 14 13:15 2024]   Homework 6 posted. Due Thu 03/28/24   [Submit]

• [Thu Mar 07 20:45 2024]   Homework 5 posted. Due Thu 03/14/24   [Submit]

• [Thu Mar 07 11:40 2024]   Prof. Chang's office hours on Tuesday March 12 is reduced to 3pm – 3:45pm. The class calendar has been updated.

• [Wed Feb 28 13:45 2024]   Homework 4 posted. Due Thu 03/07/24   [Submit]

• [Wed Feb 21 23:45 2024]   Homework 3 posted. Due Thu 02/29/24   [Submit]

• [Tue Feb 20 12:05 2024]   Original papers on Skew Heaps and Splay Trees:

  • D. D. Sleator & R. E. Tarjan, "Self-adjusting heaps", SIAM Journal on Computing, 15(1):52–69, February 1986.
    doi:10.1137/0215004

  • D. D. Sleator & R. E. Tarjan, "Self-adjusting binary search trees", Journal of the ACM, 32(3):652–686, July 1985.
    doi:10.1145/3828.3835

  Local copies also on Google Drive.

• [Wed Feb 14 15:15 2024]   Homework 2 posted. Due Thu 02/22/24   [Submit]

• [Thu Feb 08 15:05 2024]   Starting next week, our TA J Shivam Verma will hold office hours Mondays 2pm – 3pm in ITE 344 and Wednesdays 3:30pm   4:30pm online over webex:

  https://umbc.webex.com/meet/jverma1

  This is also posted in the class calendar and on the contacts page.

• [Wed Feb 07 14:10 2024]   Homework 1 posted. Due Thu 02/15/24   [Submit]

• [Thu Feb 01 12:35 2024]   Our TA J Shivam Verma will hold online office hours next week Monday & Tuesday 12:30pm - 1:30pm on webex:

  https://umbc.webex.com/meet/jverma1

  Regular office hour times will be posted after the schedule adjustment period.

  Office hour times are also posted in the class calendar.

• [Tue Jan 30 11:55 2024]   Recorded lectures and slides shown in class are posted on Google Drive, in the shared folder.

• [Mon Jan 29 23:35 2024]   Note that Test 0 will be held on Thursday, February 8, in-person.

• [Mon Jan 29 23:35 2024]   Homework 0, posted. Due Tue 02/06/24 (firm)   [Submit]

• [Wed Jan 24 16:00 2024]   Syllabus & schedule also availalbe in PDF.

• [Wed Jan 24 16:00 2024]   Web page up.