Math 118 Section B1
Summer Session 2, 2005

Homework assignments, sample exams and other course details will be posted on this website.
If you are interested in doing an extra-credit assignment, please ask me to come up with something. If there is some particular area you are interested in, I will try to come up with something related to that field.

The final exam is on at 1pm, Saturday, August 6th. It will be based upon all material covered in the course. It will be two hours long. It will be held in Altgeld 143.

Here is a copy of the Syllabus .
You can email me at

In case you are curious, this webpage is from when I taught this class in Summer 2004. It has some old exams and old homework assignments, etc. Be careful!! Do not assume that this year's exams will be the same as last year's. Among other things, we will be covering slightly different material. This is a sample hour exam 1. This is Sample Hour Exam 2

Homework Assignment for week 1

Textbook: p.20, Skills Check Q. 2,3,4,7,13
p.22 Q. 1,2,10,13,20,25,30,31,32,41.
p.59 Skills Check 1,6.
p.61 Exercises 1,6,30,31.

Homework Assignment for week 2

p. 59 Skills Check 1,2,3,4,5,6,10,11,12,13,15
p. 61 Exercises 1,4,6,11,20,21,29,34(a),35,36,41,43,60

Homework Assignment for week 3

p. 105, Skills Check, 1,2,3,4,5,6,7,8,9,10
p.107, Exercises 4,7,9,12,19,21,22,30(c)

Homework Assignment for week 4

p. 106, Skills Check, 11,12,13.
p. 112, Exercises, 38,39,40,41,51,52,53,54.

Homework Assignment for week 5

p. 430, Skills Check Q.1-16
p. 432, Exercises Q.1,2,3,6,7,12-17,27
Remember that vertex colouring and conflict resolution will be covered on this quiz.

Homework Assignment for week 6

p.467, Skills Check 1-12,14,15
p.468, Exercises 1,3,4,6,8,9,11,12,16,17,18,23-25,33

Homework Assignment for week 7

Much of Week 6's homework assignment still carries forward to this week.
p.498, Skills Check Q.1-6,15
p.500, Exerices Q.2,3,6,7,9,11,12,16,18,29

Homework Assignment for week 8

See also week 7's homework assignment.
p.498, Skills Check Q.7-14
p.500, Exercises Q.20,21,22,23

Interesting(?) Links

The publisher of the textbook has computer applets online here, which you can use to get some more practice with the ideas in the course.
The very first graph theory problem ever, the bridges of Konigsberg.
Who wants to be a millionaire? Solve one of the seven problems at this site and your dream can come true. The travelling salesman problem is the "P vs NP" problem on the list.