CMSC 451: Design and Analysis of Algorithms

Spring 2015

Home | Syllabus/Homeworks | Schedule | Resources

Find the syllabus here.

Homeworks

Homeworks will be due at the beginning of class on the due date. Late homeworks will not be accepted, so turn in whatever you have done. You are required to do all of the problems; however, for each problem set, we may choose a random subset of problems to grade.

Homework 7, due 5/7 at the beginning of class.

Homework 6, due 4/28 at the beginning of class.

Homework 5, due 4/7 at the beginning of class. Solutions.

Homework 4, due 3/31 in class.

Homework 3, due 3/3 in class.

Homework 2, due ~~2/17~~ 2/19 in class.

Homework 1, due 2/5 in class.
Article 1: How Game Theory Helped Improve New York City's High School Application Process
Article 2: Thousands of Med Students Are About To Have Their Fates Determined By An Algorithm
Article 3: Fixing the Match: How to Play the Game

Exams and Quizzes

TBA

Course Reading

Algorithm Design. Jon Kleinberg and Eva Tardos.

Recommended Texts:

Introduction to Algorithms. Thomas Cormen, Charles Leiserson, Ron Rivest and Cliff Stein.

Grading

Grading Allocation (subject to change):

Homeworks (best 6 of 7)	20%
Midterms (2)	40%
Quizzes	10%
Final exam	30%

You will be responsible for all material covered and assigned in class. It is also your responsibility to make sure that you pick up all homeworks and handouts. All course information and homeworks will be available on the web page. Solutions to homeworks will be given out in class.

Web Accessibility