CSE 321: Discrete Structures
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
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
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
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).
Wednesday, February 11, in class. Closed book, no notes, no calculators.
Sample questions from old midterm (postscript)
Tuesday, March 17, 2:30-4:20 pm, in class. Closed book, no notes, no