CSE 321: Discrete Structures
Winter 1999
Richard Anderson
Personnel
Schedule
Lectures: MWF 2:30-3:20, EE1 045
Quiz AA, Th 2:30-3:20, Lowe 222
Quiz AB, Th 1:30-2:20, Lowe 220
The Mailing List
To subscribe to the mailing list, send email to majordomo@cs with
an empty subject line and the text
subscribe cse321
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
Text Book
The text for the course is Rosen,
Discrete Mathematics and Its Applications. The Third Edition of the
text will be used. The publisher has just released the Fourth Edition of
the text, but we will stick with the older edition.
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.
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).
Midterm
Friday Feb. 5, in class. Closed book, no notes, no calculators.
Sample questions from old midterm (postscript),
1998 midterm (postscript).
Final Exam
Tuesday, March 16, 2:30-4:20 pm, in class. Closed book, no notes, no
calculators.