CSE 321: Discrete Structures
Spring 2000
Anna Karlin


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


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)


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


    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. 


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


    Monday, May 8, in class. Open book, open notes, no calculators. 

    Final Exam

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

    321 Webs From Previous Quarters:

    Autumn 1997 Winter 1998 Spring 1998 Autumn 1998 Winter 1999 Spring 1999 Autumn 1999 Winter 2000
    cse321-request@cs.washington.edu (Last Update: 03/27/00)