CSE 191 Introduction
to Discrete Structure
Announcements:
* (Nov 20, 08) Final exam will be on Thursday 12/11/2008, from 3:30 PM to 6:30 PM, in Talbert 107.
Rules for the final exam:
• Do NOT bring the textbook (or any book related to discrete math).
• You are allowed to bring notes on one sheet of letter size (8.5 inch X 11 inch, double sided). Do NOT bring more notes!
• Bring Your Own scratch paper, and make sure it is completely blank (o.w., you may be considered cheating).
• Bring your ID (UB ID, driver license, or any government/UB issued photo ID).
• Do NOT be late! (The exam starts at 3:30pm. If you come after 3:40pm, you may receive 0 points for the exam.)
• Write your name, person number on each page of the exam paper. Any page without name/person number may be ignored by grader.
If you violate any of the above rule, you may receive a penalty for your final exam, or even
get 0 points for your midterm exam.
* (Nov 20, 08) Lecture slides on relations and Homework 9 (due in class Dec 2, 08) are available here.
* (Nov 6, 08) Lecture slides on mathematical induction and Homework 8 (due in class Nov 13, 08) are available here.
* (Nov 4, 08) Lecture slides on number theory and Homework 7 (due in class Nov 11, 08) are available here.
(Note: If the slides are rotated in your acrobat reader, try view-> rotate view -> rotate clockwise.)
* (Oct 28, 08) Lecture slides on algorithms and complexity and Homework 6 (due in class Nov 4, 08) are available here.
* (Oct 28, 08) Lecture slides on cardinalities of infinite sets are now available here.
* (Oct 28, 08) The midterm exam paper is now available here. The solution set is available here.
* (Oct 23, 08) A typo was found in the optional question of Homework 5. In part (1), you need to prove the sequence is an
arithmetic sequence, not a geometric sequence. So any student claiming this sequence is an arithmetic sequence will get all
the points for part (1), regardless of whether s/he justifies it or not. We apologize for this error.
* (Oct 14, 08) Lecture slides on functions, sequences and sums and Homework 5 (due in class Oct 21, 08) are available here.
* (Oct 2, 08) Lecture slides on sets and set operations and Homework 4 (due in class Oct 14, 08) are now available here.
* (Oct 2, 08) Rules for the midterm exam:
• Do NOT bring the textbook (or any book related to discrete math).
• Do NOT bring any notes, except one sheet of letter size (8.5 inch X 11 inch).
• Bring Your Own scratch paper, and make sure it is completely blank (o.w., you may be considered cheating).
• Bring your ID (UB ID, driver license, or any government/UB issued photo ID).
• Do NOT be late! (The exam starts at 9:30am. If you come after 9:40am, you may receive 0 points for the exam.)
• Write your name, person number on each page of the exam paper. Any page without name/person number may be ignored by grader.
If you violate any of the above rule, you may receive a penalty for your midterm exam, or
even get 0 points for your midterm exam.
* (Sep 24, 08) All slides are now available in PDF format. Please see the links below:
Lecture slides on inference and proofs and Homework 3
Lecture slides on predicate logic and Homework 2
Lecture slides on propositional logic and Homework 1
* (Sep 23, 08) Midterm exam will be in class on Oct 16, Thursday. (Covered: Rosen 1.1-1.7, 2.1-2.3)
* (Sep 23, 08) Lecture slides on inference and proofs and Homework 3 (due in class Oct 2, 08) are now available here.
* (Sep 11, 08) Lecture slides on predicate logic and Homework 2 (due in class Sep 18, 08) are now available here.
* (Sep 2, 08) Lecture slides on propositional logic and Homework 1 (due in class Sep 9, 08) are now available here.
(If you can’t read the ps file, make sure you have ghostview installed.)
* (Aug 25, 08) There will be a test on Tuesday. The grades of this test will not be counted for your final course grade.
* (Aug 25, 08) There will be no recitations in this week.
Lectures: Tuesday Thursday 9:30am-10:50am 210 NSC
Recitations:
A1 Tuesday 1:00pm-1:50pm 209 Norton
A2 Wednesday 11:00am-11:50am 214 Norton
A3 Thursday 8:00am-8:50am 260 Capen
Instructor:
Sheng Zhong 243 Bell Hall szhong@cse.buffalo.edu
Office hours: Tue 10:50am-11:50am, 2:30pm-3:30pm; Thur 10:50am-11:50am
TAs:
Tingting Chen tchen9@cse.buffalo.edu
Jeffrey Delmerico jad12@buffalo.edu
Textbook:
K. H. Rosen, Discrete Mathematics and Its Applications (Sixth Edition), McGraw-Hill, 2006.
ISBN: 978-0073229720
Course Syllabus: here