CSE 321, Spring 2000

CSE 321: Discrete Structures
Spring 2000
Anna Karlin

Personnel

	Name	Email	Office Hours	Phone
Instructor	Anna Karlin	karlin@cs.washington.edu	MWF 11:30-11:50, T 2:30--3:20 or by appointment Sieg 426C	543-9344
Teaching Assistant	Igor Tatarinov	igor@cs.washington.edu	T 9:30-10:30 Sieg 226b
Teaching Assistant	Mathieu Blanchette	blanchem@cs.washington.edu	M 3:30-4:30 Sieg 226d

Schedule

Lectures: MWF 10:30-11:20, Mor 220

Quiz AA, Th 1:30-2:20, EE1 003 (Igor Tatarinov TA)
Quiz AB, Th 2:30-3:20, EE1 003 (Mathieu Blanchette TA)

Syllabus

Cryptography and RSA slides (fall'99) are here

Midterm practice problems are here (Postscript only)
Here is the solutions to the practice questions

Solutions to midterm problems are here

Final exam practice problems are here (Postscript), and the solutions are here

Homework:

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

#1 (or in Postscript) Results: avg: 35.5, median: 37, max: 40

#2 (or in Postscript) Results: avg: 37.4, median: 38, max: 44 (out of 40)

#3 (or in Postscript) Results: avg: 37.8, median: 39, max: 40

#4 (or in Postscript) Results: avg: 41.8, median: 44, max: 50

#5 only in Postscript Results: avg: 40.8, median: 42, max: 50

#6 (or in Postscript) Results: avg: 39.6, median: 40, max 46 (out of 40)

#7 (or in Postscript) Results: avg: 37.9, median: 40, max: 44 (out of 40)

#8 (or in Postscript)
HW8 Solution

The Mailing List

The class mailing list is cse321@cs.washington.edu

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.

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

To add yourself to the class mailing list, send a message to majordomo@cs with the message body:

subscribe cse321

Should you ever want to leave the mailing list, send an "unsubscribe cse321" message to majordomo, as above. If you have any problems using majordomo@cs, send mail to owner-cse321@cs.

Threaded Mailing List Archive (Last update:03/28/00 at 10AM.)

Anonymous Feedback:

Anonymous feedback form to tell us how things are going.

Text Book

The text for the course is Rosen, Discrete Mathematics and Its Applications. The Fourth Edition of the text will be used.

Grading:

The course grade will be based on homework, class participation, a midterm, and a final exam. The approximate weighting of the components is 45-55% homework, 15-20% midterm and 30-35% 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).