UMBC CMSC441, Design & Analysis of Algorithms, Spring 2014

News Archive

• [Sun May 11 19:15 2014]
  Posted slides on NP Completeness.

  Related topic: here is Episode 536 of NPR's Planet Money, The Future of Work Looks Like a UPS Truck , where they talk about all the little ways that UPS can optimize their truck driver's delivery of packages to save lots of money... and yes, towards the end of the podcast, they talk about the Traveling Salesman Problem, and how UPS only recently started using "solutions" to TSP to speed up delivery.

• [Tue May 06 12:30 2014]
  Slides posted:
  • Flow Networks
  • Network Flow Applications

• [Mon May 05 08:30 2014]
  Homework 13 posted.

• [Tue Apr 29 20:25 2014]
  Slides posted:
  • Depth-First Search (minor typos fixed)
  • Dijkstra's Algorithm
  • Bellman-Ford
  • Shortest paths in a DAG
  • Floyd-Warshall

• [Mon Apr 28 07:45 2014]
  Homework 12 posted.

• [Mon Apr 21 08:00 2014]
  Homework 11 posted.

• [Thu Apr 17 13:45 2014]
  
  • Disjoint Set Union slides
  • Write up on Disjoint Sets for CMSC641. This write up has the calculations for the log log log n case and a proof of the log^* n case.

• [Fri Apr 11 15:33 2014]
  Homework 10 posted.

• [Wed Apr 09 06:00 2014]
  Some more slides:
  • Graphs and Breadth-First Search
  • Depth-First Search
  • Minimum Spanning Trees

• [Wed Apr 09 05:58 2014]
  Office hour changes for Prof. Chang:
  • Thursday, April 10, 2pm–3pm (instead of 1:30pm – 2:30pm).
  • Tuedsday, April 15, no office hours.

• [Mon Apr 07 08:58 2014]
  Homework 9 posted.

• [Mon Mar 31 07:30 2014]
  Slides on Huffman code shown to Section 1.

• [Mon Mar 31 07:27 2014]
  Homework 8 posted.

• [Thu Mar 13 12:05 2014]
  Syllabus updated. Note the date changes for Quiz 4, Quiz 5 and Quiz 6.

• [Thu Mar 13 12:05 2014]
  Campus closed at 10am for students on Thursday, March 13. Quiz 3 for Section 1 is now rescheduled for Thursday, March 27.

• [Thu Mar 13 08:25 2014]
  Homework 7 posted for anyone who wants to have a head start. It is due on Monday, March 31 for Section 2 and on Tuesday, April 1 for Section 1.

• [Mon Mar 03 10:07 2014]
  Classes are canceled today, Monday 3/3, but Homework 6 is posted nevertheless. We need to stick to the same due date for Homework 6, so the number of questions is reduced to 2. Quiz 3 will be given next week as scheduled. (We can't push it off because the Spring Break is the week after.)

• [Mon Mar 03 10:07 2014]
  Homework 6 posted.

• [Mon Feb 24 09:41 2014]
  Homework 5 posted.

• [Wed Feb 19 11:58 2014]
  On Thursday 2/20, Prof. Chang will hold office hours 2pm – 3pm (instead of 1:30pm – 2:30pm).

• [Mon Feb 17 09:47 2014]
  Syllabus updated.

• [Mon Feb 17 09:44 2014]
  Quiz 1 for Section 1 (TuTh 11:30am) is postponed until Thursday, February 20.

• [Mon Feb 17 09:37 2014]
  Homework 4 posted.

• [Sun Feb 16 20:11 2014]
  Homework assignments moved to individual web pages.

• [Sun Feb 16 20:10 2014]
  Fixed typo in the pseudocode for ThreeSort in Homework 3.

• [Mon Feb 10 09:30 2014]
  Quiz 1 for Section 2 (MoWe 10am) is postponed until Wednesday, February 19.

• [Mon Feb 10 09:30 2014]
  On Thursday 2/13, Prof. Chang will hold office hours 10:00am – 11:00am (instead of 1:30pm – 2:30pm).

• [Mon Feb 10 09:30 2014]
  Homework 3 posted.

• [Wed Feb 05 11:30 2014]
  Fixed typo in Question #3 of Homework 2.

• [Mon Feb 03 07:20 2014]
  Homework 2 posted.

• [Wed Jan 29 14:46 2014]
  Our TA Shehab Uddin will not hold office hours on Friday, February 7th.

• [Wed Jan 29 14:46 2014]
  Office hours are posted on the Contacts page (and also on this chart). Please check this page for updates, cancellations and changes in office hours.

• [Wed Jan 29 07:30 2014]
  On Tuesday 2/4, Prof. Chang will hold office hours 1:30pm – 2:30pm (instead of 10am – 11am).

• [Wed Jan 29 07:30 2014]
  Classroom change: Section 2 will now meet in Sondheim 208 (instead of Sondheim 204).

• [Wed Jan 29 07:30 2014]
  Sample proof by induction write up: hw0.pdf.

• [Sat Jan 25 22:57 2014]
  Homework 1 posted.

• [Wed Jan 22 23:35 2014]
  Course description and syllabus available in PDF: cmsc441.pdf. (Hard copies will be distributed on the first day of class.)

• [Wed Jan 22 23:25 2014]
  Note: Be aware of the schedule of in-class quizzes listed in the syllabus! Quiz 1 will take place on Wednesday 2/12 (Section 2) and Thursday 2/13 (Section 1).

• [Wed Jan 22 23:25 2014]
  Web page up.