CSE 321, Spring 1998

CSE 321: Discrete Structures
Spring 1998
Anna Karlin

Personnel

	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

Schedule

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:

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

Homework #1 (postscript)
Homework #2 (html and postscript)
Homework #3 (html and postscript)
Homework #4 (html and postscript)
Homework #5 (html and postscript)
Homework #6 (html and postscript)
Homework #7 (html and postscript)
Homework #8 (html and postscript)

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.

Grading:

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.

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