Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
Feb 7, 2007
Handout 3
Problem Set 1
This problem set is due Thursday February 21 at 11:59PM.
A
Solutions should be turned in through the cour
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
April 10, 2008
Handout 10
Problem Set 5
This problem set is due Thursday April 24 at 11:59PM.
A
Solutions should be turned in through the cou
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
March 29, 2008
Handout 8
Problem Set 4
This problem set is due Thursday April 10 at 11:59PM.
A
Solutions should be turned in through the cour
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
March 7, 2008
Handout 5
Problem Set 3
This problem set is due Thursday March 20 at 11:59PM.
A
Solutions should be turned in through the cours
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
April 24, 2008
Handout 12
Problem Set 6
This problem set is due Thursday May 8 at 11:59PM.
A
Solutions should be turned in through the course
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
May 9, 2008
Handout 13
Final Practice Problems
1
Subset Sum
You are given a sequence of n numbers (positive or negative):
x 1 , x2 , . . . ,
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
March 7, 2008
Handout 6
Quiz 1 Practice Problems
1
Asymptotic Notation
Decide whether these statements are True or False. You must briey just
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
Feb 21, 2007
Handout 4
Problem Set 2
This problem set is due Thursday March 6 at 11:59PM.
A
Solutions should be turned in through the course
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
March 7, 2008
Handout 6
Quiz 1 Practice Problems
1
Asymptotic Notation
Decide whether these statements are True or False. You must briey just
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
April 2, 2008
Handout 9
Quiz 2 Practice Problems
1
True/False
Decide whether these statements are True or False. You must briey justify all y
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
May 9, 2008
Handout 13
Final Practice Problems
1
Subset Sum
You are given a sequence of n numbers (positive or negative):
x 1 , x2 , . . . ,
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Srini Devadas and Erik Demaine
April 2, 2008
Handout 9
Quiz 2 Practice Problems
1
True/False
Decide whether these statements are True or False. You must briey justify all y