UMBC CMSC441, Design & Analysis of Algorithms, Spring 2019

News Archive

• [Mon May 13 12:00 2019]   Revised Homework 13 with correct page numbers.

• [Tue May 07 16:35 2019]   Homework 13 posted. Homework 13 is extra credit.

• [Thu May 02 12:25 2019]   Homework 12 posted

• [Thu Apr 25 08:05 2019]   Homework 11 posted.

• [Mon Apr 22 09:55 2019]   Prof. Chang's office hours this week will be
  • Tuesday 4/23: 1:00pm - 2:00pm (no change)
  • Wednesday 4/24: 11:00am - 1:00pm

• [Wed Apr 17 13:25 2019]   Homework 10 posted.

• [Thu Apr 11 16:45 2019]   Homework 9 posted.

• [Mon Apr 08 13:55 2019]   Prof. Chang's office hours this week will be
  • Tuesday 4/9: 12:00pm - 1:00pm
  • Wednesday 4/10: 1:30pm - 3:30pm (no change)

• [Thu Apr 04 14:20 2019]   Homework 8 posted.

• [Sun Mar 31 21:55 2019]   Prof. Chang's office hours this week will be
  • Tuesday 4/2: 1:00pm - 2:00pm (no change)
  • Wednesday 4/3: 2:00pm - 4:00pm

• [Thu Mar 28 09:30 2019]   Homework 7 posted.

• [Mon Mar 25 13:40 2019]   Prof. Chang's office hours this week will be
  • Tuesday 3/26: 1:00pm - 2:00pm (no change)
  • Wednesday 3/27: 11:30am - 1:30pm

• [Tue Mar 12 09:30 2019]   Homework 6 posted (due Thursday, March 28).

• [Thu Mar 07 14:20 2019]   Prof. Chang's office hours next week will be
  • Monday: 1:30pm - 3:30pm
  • Tuesday: 12:00pm - 1:00pm

• [Thu Mar 07 14:18 2019]   Due date for Homework 5 postponed until Tuesday March 12. Homework 6 will be assigned next Tuesday and be due after Spring Break.

• [Sun Mar 03 17:40 2019]   Prof. Chang's office hours this week will be
  • Tuesday: 12:30pm - 2:00pm
  • Wednesday: 11:00am - 12:00pm, 1:00pm - 2:00pm

• [Thu Feb 28 08:45 2019]   Homework 5 posted.

• [Thu Feb 21 07:50 2019]   Homework 4 posted.

• [Mon Feb 18 13:40 2019]   Quicksort was not named after someone named Quick. BTW, there are people named "Quick". For example, LA Kings goalie Jonathan Quick. There are even people named "Fast". For example, Canadian Olympic hockey player and NCAA Champion (Go Tech!) Renata Fast. (Presumably, non-hockey-playing relatives of these two would also have last names Quick and Fast.)

  No, Quicksort was invented by Tony Hoare in 1959. Much progress on the average running time of Quicksort was provided by Robert Sedgewick in his 1975 PhD Thesis. The analysis in our textbook came much later (date is unclear).

  Shellsort, on the other hand, is named after Donald Shell. We won't be studying Shellsort because its running time is unclear, and Quicksort is faster.

• [Sun Feb 17 14:10 2019]   Prof. Chang's office hours on Wed Feb 20 will be moved to 1:00pm - 2:15pm.

• [Thu Feb 14 09:25 2019]   Homework 3 posted.

• [Thu Feb 07 09:40 2019]   Homework 2 posted.

• [Wed Feb 06 11:00 2019]   Cleaned up Homework Policy in course description.

• [Tue Feb 05 16:15 2019]   Our TA, Aniruddha Saha, will hold office hours on Mondays and Wednesdays 12pm - 1pm in ITE 334.

• [Thu Jan 31 09:46 2019]   Homework 1 posted. You need to be logged into your UMBC Google account and be a member of the class mailing list to access this PDF file.

• [Mon Jan 28 14:50 2019]   Course description and schedule available in PDF: cmsc441.pdf. (Hard copies will be distributed on the first day of class.)

• [Thu Jan 24 15:00 2019]   Prof. Chang's office hours on Wed 1/30 has been moved earlier to 11:30am - 1:30pm.

• [Thu Jan 24 11:45 2019]   Be aware of the in-class quizzes listed in the class schedule! Quiz 1 will take place on Tuesday February 19.

• [Thu Jan 24 11:45 2019]   Web page up.