CSE 321: Discrete Structures
Spring 1998
Anna Karlin


Name Email Office Hours
Instructor Anna Karlin karlin@cs.washington.edu Monday 11:30 - 12:20, Tuesday 9:30 - 10:30 am (and by appt.) Sieg 426C
Teaching Assistant Nic Bone bone@cs.washington.edu Wednesday 11:30 - 12:20, Thursday 10:30 - 11:20, (and by appt.) Sieg 326d
Teaching Assistant Mel Eriksen eriksen@cs.washington.edu Friday 11:30 - 12:30, Sieg 326d
Teaching Assistant Diane Phan dhphan@cs.washington.edu Tuesday 11:30 - 12:30 pm, (and by appt.) Sieg 326d
Teaching Assistant Alan Wilson alan@cs.washington.edu Tuesday 1:00 - 2:00 pm, (and by appt.) Sieg 326d


Lectures: MWF 10:30-11:20, EE1 037

Quiz AA, Th 1:30-2:20, Loew 113
Quiz AB, Th 2:30-3:20, Loew 116


Homework and worksheets are intended to be a major portion of the course. Assignments will be due approximately weekly.

The Mailing List

The class mailing list is cse321@cs

We will use this list for announcements of general interest to the class. Students should also feel free to use it to ask questions, post information, or initiate discussions of general interest to the class. Questions or comments that are not of general interest should instead be directed to the TAs and instructor directly.

Requests concerning the mailing list itself, such as add/delete/address change reqeusts, should be addressed to cse321-request@cs as the body of the message. There is no need for you to send an initial "subscribe" request to cse321-request. Everyone registered in the course will be automatically placed on the mailing list by the end of the first week of the quarter.

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.


The course grade will be based on worksheets, homework, class participation, a midterm, and a final exam. The approximate weighting of the components is 55% worksheets/homework, 15% midterm and 30% final exam.


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


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

Final Exam

Monday, June 8, 8:30-10:20 am, in class. Closed book, no notes, no calculators.

321 Webs From Previous Quarters:

Winter 1996 Spring 1996 Autumn 1996 Winter 1997 Spring 1997 Autumn 1997 Winter 1998

cse321-request@cs.washington.edu (Last Update: )