## CSE 321: Discrete Structures

Winter 1998

Richard Anderson

## Personnel

## Schedule

Lectures: MWF 2:30-3:20, Johnson 223
Quiz AA, Th 2:30-3:20, Lowe 217

Quiz AB, Th 1:30-2:20, Lowe 116

## The Mailing List

To subscribe to the mailing list, send email to majordomo@cs with
an empty subject line and the text
`subscribe cse321`

as the body of the message. The address of the mailing list is
cse321@cs. Do **not** send subscription requests
to the list itself.

We will assume that all students in the class are on the
mailing list, and that you read your email regularly.

Threaded Mailing List Archive

### Text Book

The text for the course is Rosen, **
Discrete Mathematics and Its Applications**. The ** Third Edition** of the
text will be used. The Second Edition is very close but the exercises
differ somewhat between the second and third editions
of the text, so you will need to consult the third edition to make sure
that you are solving the appropriate problems.

### Grading:

The course grade will be based on homework,
a midterm, and a final exam. The approximate weighting of the three components
is 40-50% Homework, 15-25% midterm and 30-40% final exam.

### Homework:

Homework is intended to be a major portion of the course.
Assignments will be due weekly, usually on Wednesday. It is expected that
homework solutions represent original work.

- Homework 1 Due Wednesday, January 14
- Homework 2 Due Wednesday, January 21
- Homework 3 Due Wednesday, January 28
- Homework 4 Due Wednesday, February 4
- Homework 5 Due Wednesday, February 11
- Homework 6 Due Wednesday, February 25
- Homework 7 Due Wednesday, March 4
- Homework 8 Due Wednesday, March 11
- Homework 9 Due Monday, March 16, HW 9 will not
be graded.

### Topics:

Chapters 1-7 will be covered. The main topics will
be logic (1.1-1.3), the integers (2.3), methods of proof (3.1-3.3),
counting and probability (4.1-4.5), relations (6.1-6.4), and
graph theory (7.1-7.5,7.7-7.8).

### Midterm

Wednesday, February 11, in class. Closed book, no notes, no calculators.
Sample questions from old midterm (postscript)

### Final Exam

Tuesday, March 17, 2:30-4:20 pm, in class. Closed book, no notes, no
calculators.

### 321 Webs From Previous Quarters:

cse321-request@cs.washington.edu
(Last Update:
03/10/98
)