UMBC CMSC441, Design & Analysis of Algorithms, Fall 2014

News Archive

• [Tue Dec 09 15:35 2014]
  We went over a sample final exam in class: Sample Final Exam.

• [Thu Dec 04 17:35 2014]
  This NPR Planet Money podcast talks about how UPS tries to solve the Traveling Salesman Problem to increase the efficiency/productivity of their drivers. They mention the Traveling Salesman Problem about 7:45 into the podcast.

• [Tue Nov 25 10:20 2014]
  Some slides we used in the last few weeks:
  • DAG Shortest Paths
  • Bellman-Ford
  • Floyd-Warshall
  • Max Flow
  • Max Flow Applications

• [Tue Nov 25 10:20 2014]
  No office hours on Wednesday, November 26 will be held by either our TA Farid Javani or by Prof. Chang. Have a good break.

• [Thu Nov 20 10:56 2014]
  Homework 13 posted.
  Note: Homework 13 is not due until Thursday after Thanksgiving (Dec 4).

• [Mon Nov 17 16:25 2014]
  Prof. Chang's office hour on Wednesday, November 19 has been moved to 11am – 12noon (instead of 1–2pm). Office hours on Wednesday, November 26 is canceled.

• [Thu Nov 13 12:45 2014]
  Homework 12 posted.

• [Wed Nov 12 13:40 2014]
  Revised wording of Question #2 in Homework 11.

• [Tue Nov 11 15:35 2014]
  Fixed the final knapsack example in dynamic programming slides.

• [Thu Nov 06 12:57 2014]
  Homework 11 posted.

• [Thu Oct 30 23:36 2014]
  Some graph algorithm slides:
  • 12.1 Graph Algorithms.pdf    (This one was not used in lecture. Has breadth-first search.)
  • 12.2 Depth-First Search.pdf
  • 13 MST.pdf
  • 14 Disjoint Set Union.pdf    (Did not cover amortized analysis.)
  • 15.1 Dijkstra.pdf

• [Thu Oct 30 14:32 2014]
  Homework 10 posted.

• [Thu Oct 23 08:15 2014]
  Homework 9 posted.

• [Wed Oct 22 00:30 2014]
  Slides on depth-first search: 12.2 Depth-First Search.pdf.

• [Tue Oct 21 08:15 2014]
  Prof. Chang's office hour on Wednesday, October 22 has been moved to Tuesday, October 21, 11am – 12noon.

• [Thu Oct 16 10:50 2014]
  Homework 8 posted.

• [Thu Oct 09 14:35 2014]
  Slides we used on greedy algorithms:
  • 11.1 Greedy 1.pdf.
  • 11.2 Greedy 2.pdf.

• [Thu Oct 09 12:50 2014]
  Homework 7 posted.

• [Sat Oct 04 10:57 2014]
  Here are the dynamic programming slides.

• [Thu Oct 02 07:07 2014]
  Homework 6 posted.

• [Thu Sep 25 11:25 2014]
  Homework 5 posted.

• [Fri Sep 19 11:06 2014]
  The Blackboard site for this class is now available. We will use Blackboard for posting grades only. The grades for HW1 and HW2 have been recorded on Blackboard.

• [Thu Sep 18 12:48 2014]
  Homework 4 posted.

• [Wed Sep 17 11:35 2014]
  For Homework 3 Question #3, add a return statement to the base case.

• [Mon Sep 15 08:25 2014]
  Note that Quiz 1 is Tuesday September 16. (Previous announcement said "Thursday" September 16.)

• [Thu Sep 11 11:35 2014]
  Homework 3 posted.

• [Wed Sep 10 15:05 2014]
  Our TA, Farid Javani, has changed his office hours to Wednesday 10am – 12noon.

• [Thu Sep 04 14:40 2014]
  Homework 2 posted.

• [Tue Sep 02 19:27 2014]
  Prof. Chang's office hours on Wed 9/10 have been moved to 3pm–4pm (instead of 1pm–2pm).

• [Tue Sep 02 16:00 2014]
  Our TA, Farid Javani, will hold office hours Tuesdays and Wednesdays, 10am – 11am in ITE 344.

• [Wed Aug 27 21:55 2014]
  Homework 1 posted.

• [Wed Aug 27 10:40 2014]
  Course description and syllabus available in PDF: cmsc441.pdf. (Hard copies will be distributed on the first day of class.)

• [Wed Aug 27 10:40 2014]
  Note: Be aware of the schedule of in-class quizzes listed in the syllabus! Quiz 1 will take place on Thursday Tuesday 9/16.

• [Wed Aug 27 10:40 2014]
  Web page up.