CS 215 Homework Assignments

HW 0 Write a short (at most one
page) introduction of yourself, including your
background in both mathematics and computer science,
why you are taking this course, and what you hope to
learn in this course. Submit this via Moodle. (You
will need to join the COMP215 class on Moodle.)

HW 1: Chapter 1, due Friday,
Week 1
 Section 1.1: 1.11, 1.13, 1.14, 1.15 (10 points)
 Section 1.2: 1.22, 1.23 (10 points)
 Problem 11 (pages 1415, 10 points)

HW 2: Chapter 2, due Monday, Week 2
 Section 2.1: 2.11, 2.12, 2.13 (15 points)

HW 3: Chapter 2,
due Friday, Week 2
 Section 2.2: 2.21 (5 points)
 Section 2.3: 2.31, 2.33, 2.35 (15 points)
 End of Chapter 2: 22 (15 points)
 Homework 3 total points: 35 points


HW 4: Chapter 4, due
Monday, Week 6

HW 5: Chapters 6 and 7,
due Wednesday, Week 6
 Section 6.1: 6.13, 6.15, 6.16 (15 points)
 Section 6.2: 6.22, 6.24 (10 points)
 Section 6.3: 6.32 (5 points)
 Section 6.4: 6.42, 6.43 (10 points)
 Section 6.5: 6.54 (5 points)
 End of Chapter 6: 61 (15 points)
 Section 7.2: 7.21 (5 points)
 Homework 5 total points: 65 points

HW 6 (0/1 Knapsack)
 Solve using Sahni's method (25 points)

HW 7