Week 14 (14–18 Apr)
Relevant Problems
p 108: 13--16
p 110: 14--58
Suggested Problems
p 108: 13
p 110: 14, 17, 25, 34, 35, 43. 49. 57
Collected Problems (Due Monday 21 Apr)
p 110: 36
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 61: 18--20
p 64: 68--75
p 108: 1--8
p 110: 1--41
Suggested Problems
p 64: 71
p 110: 4, 7, 9, 10, 14, 16, 15, 25, 34, 35, 36
Collected Problems (Due Monday 14 Apr)
p 64: 68
p 110: 4, 34
Week 12 (31 Mar–4 Apr)
Relevant Problems
p 61: 13--17
p 64: 48--67
Suggested Problems
p 64: 44, 46, 48, 51
Collected Problems (Due Monday 7 Apr)
p 64: 40, 54
Week 11 (24–28 Mar)
Relevant Problems
p 22: 10, 12--18, 20
p 25: 31, 34--57
p 61: 1--12
p 64: 1--47
Suggested Problems
p 22: 14, 18
p 25: 36, 41, 43
p 64: 5, 17, 27, 35
Collected Problems (Due Monday 31 Mar)
Connected Graphs
p 25: 36 a,b,c
p 64: 3 (give circuit if possible)
Week 10 (17–21 Mar)
Relevant Problems
p 22: 1--9, 11
p 25: 1--30
Suggested Problems
p 22: 2, 9
p 25: 1, 3, 8, 25
Collected Problems (Due Monday 24 Mar)
p 25: 24
Week 9 (3–7 Mar)
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 Monday 17 Mar)
p 290: 38, 46
handout: 5, 6, 8
Week 8 (25–29 Feb)
Relevant Problems
p 326: 45--57
Suggested Problems
p 326: 45, 48, 49, 51
Collected Problems (Due Monday 3 Mar)
p 326: 51
Week 7 (18–22 Feb)
Relevant Problems
p 324: 9--12, 15
p 326: 21--28, 32--36, 38--40, 42, 43
Suggested Problems
p 326: 21, 22, 36, 38, 40, 43
handout: 3, 4
Collected Problems (Due Monday 25 Feb)
p 326: 22, 36, 38, 43
Week 6 (11–15 Feb)
Suggested Problems
handout: 1, 2
Collected Problems
handout: 1
Week 5 (4–8 Feb)
Relevant Problems
p 240: 1--15, 17, 20
p 242: 1--8, 22--28, 33--35, 38--44
p 324: 1--8
p 326: 4--20
Suggested Problems
p 240: 1, 2, 15
p 242: 1, 8, 21, 23, 31, 44
p 326: 4, 6, 11, 14, 20
Collected Problems (Due Monday 11 Feb)
p 242: 4, 22, 33
p 326: 4, 10
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 Monday 28 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 Wednesday 23 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 Monday 14 Jan)
p 285: 4, 14
worksheet: 3, 4, 6