Week 14 (14–18 Apr)
Relevant Problems
p 108: 13--16
p 110: 42--58
Suggested Problems
p 108: 13
p 110: 43. 49. 57
Collected Problems (Due Tuesday 22 Apr)
Pack the items 2, 3, 2, 3, 5, 2, 6, 4, 2, 3, 2 into bins of size 7 using all 8 algorithms (FF, NF, BF, WF, FFD, NFD, BFD, WFD). What would the optimal number of bins be and why?
Week 13 (7–11 Apr)
Relevant Problems
p 110: 14--41
Suggested Problems
p 110: 14, 17, 25, 34, 35
Collected Problems(Due Tuesday 15 Apr)
p 110: 36
Week 12 (31 Mar–4 Apr)
Relevant Problems
p 61: 18--20
p 64: 68--75
p 108: 1--8
p 110: 1--13
Suggested Problems
p 64: 71
p 110: 4, 7, 9, 10, 16
Collected Problems (Due Tuesday 8 Apr)
p 110: 4, 34
Week 11 (24–28 Mar)
Relevant Problems
p 61: 1--17
p 64: 1--67
Suggested Problems
p 64: 5, 17, 27, 35, 44, 46, 48, 51
Collected Problems (Due Tuesday 1 Apr)
Connected Graphs
p 64: 3 (give circuit if possible), 40, 54
Week 10 (17–21 Mar)
Relevant Problems
p 22: 1--20
p 25: 1--57
Suggested Problems
p 22: 2, 9, 14, 18
p 25: 1, 3, 8, 25, 36, 41, 43
Collected Problems (Due Tuesday 25 Mar)
p 25: 24, 36 a,b,c
Week 9 (3–7 Mar)
No homework -- get started on Project 2!
Week 8 (25–29 Feb)
Relevant Problems
p 290: 36--40, 42--49, 52, 53
handout: 5--10
Suggested Problems
p 290: 38, 39, 44--46
handout: 5, 6, 7, 8
Collected Problems (Due Tuesday 4 Mar)
p 290: 38, 46
handout: 5, 6, 8
Week 7 (18–22 Feb)
Relevant Problems
p 326: 45--57
Suggested Problems
p 326: 45, 48, 49, 51
Collected Problems (Due Tuesday 26 Feb)
p 326: 51
Week 6 (11–15 Feb)
Relevant Problems
p 324: 15
p 326: 32--36, 38--40, 42, 43
Suggested Problems
p 326: 36, 38, 40, 43
handout: 3, 4
Collected Problems (Due Tuesday 19 Feb)
p 326: 36, 38, 43
Week 5 (4–8 Feb)
Relevant Problems
p 324: 1--12
p 326: 4--28
handout: 1, 2
Suggested Problems
p 326: 4, 6, 11, 14, 20--22
Collected Problems (Due Tuesday 12 Feb)
p 326: 4, 10, 22
handout: 1
Week 4 (28–31 Jan)
Relevant Problems
p 240: 1--15, 17, 20
p 242: 1--8, 22--28, 33--35, 38--44
Suggested Problems
p 240: 1, 2, 15
p 242: 1, 8, 21, 23, 31, 44
Collected Problems (Due Tuesday 5 Feb)
p 242: 4, 22, 33
Week 3 (21–25 Jan)
Relevant Problems
p 208: 17--20
p 210: 38--50, 54, 55
Suggested Problems
p 208: 18
p 210: 41, 49, 54, 55
Collected Problems (Due Tuesday 29 Jan)
p 208: 18
p 210: 49
p 210: 33, 51--55 (use a computer)
Week 2 (14–18 Jan)
Relevant Problems
p 208: 1--3, 5--16
p 210: 1--6, 11--37, 51--53
Suggested Problems
p 210: 5, 6, 13, 15, 16, 22, 26, 27, 34, 37, 51--53
Collected Problems (Due Tuesday 22 Jan)
p 210: 5, 6, 21, 28, 30ab
Week 1 (7–11 Jan)
Supplemental Worksheet
Relevant Problems
p 283: 1--4, 8, 9
p 285: 1--6, 14--22, 25, 27a, 28, 32, 33
Suggested Problems
p 285: 4, 14, 16, 17, 27a, 33
worksheet: all
Collected Problems (Due Tuesday 15 Jan)
p 285: 4, 14
worksheet: 3, 4, 6