CSE 321, Winter 1998

CSE 321: Discrete Structures
Winter 1998
Richard Anderson

Personnel

	Name	Email	Office Hours
Instructor	Richard Anderson	anderson@cs.washington.edu	Monday 1:00 - 2:00 pm, Friday 1:00 - 2:00 pm (and by appt.) Sieg 312
Teaching Assistant	Kirsten Hildrum	hildrum@cs.washington.edu	Monday 3:30-4:30 (and by appt.) in Seig 326A
Teaching Assistant	John Mill	mill@cs.washington.edu	Tuesday 3:30 - 5:00 (and by appt.) in Sieg 326A

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).