MATH 302, Discrete Mathematics


Spring, 2018

PROFESSOR: Dr. Catherine Yan

OFFICE:Blocker 513F,


Section 501: MWF 10:20–11:10, BLOC 164

Section 502:  MWF 11:30-12:20, BLOC 164

OFFICE HOUR: Monday 12:30-2 pm .

TEXT: Discrete Mathematics and Its Applications, 7th ed. by Kenneth H. Rosen, MaGraw Hill. ISBN 978-0-07-338309-5
Reading the text is strongly encouraged.

The First-day Handout is available here.

SYLLABUS: Math 302 is a course on discrete mathematics. As described in the Course Catalog, we will cover formal structures for describing data, algorithms and computing devices. We will also study the theory and applications of sets, graphs, and algebraic structures. More specifically, we will cover Chapters 1, 2, 3, 5(\S 1--4), 6(\S 1--5), 8 (\S 1-3), 9 of the textbook.

A week-by-week Syllabus


There are three major tests: a midterm and the final (closed book), and a take-home Proof-Test. For the midterm and the final, each student is allowed to bring two sheets (8.5in * 11 in) of notes to the test. One can not share the note with others during the test.

The midterm exam will be given on February 28, 2018 Wednesday, in class. (50 minutess). We will cover the materials taught in the first 6 weeks.
Materials covered in the Midterm Exam (available!)

The Proof-Test will be assigned during the 9th week (March 19--24) of the semester, which should be turned in by April 6.


The final test will be given during the final week at Blocker 164 (the usual lecture room):

Section 501: May 7, Monday, 8–10 am

Section 502: May 8, Tuesday, 10:30--12:30.

The final is a two-hour exam covering materials taught from the 7th week to the end of the semester. Each student is allowed to bring up to 4 sheets (8.5in * 11 in) of notes to the test. One can not share the note with others during the test.

Review for the final test is available on eCampus .

Office Hours during the last week:
Monday April 30, 12:30--2pm. Friday May 4, 10:00am--2pm.

Any request for re-grading of a test or a quiz must be done within one week of the day on which it was returned to you. You can not make any change on the problems that need to be re-graded.

Any inquire of not-returned quiz or test (except the last one) must be done within one week of the day on which the quiz or test is handed back to the class.


No class on March 2.

What's wrong with these proofs? --Lecture March 21.


In each assignment, there are 5 definitions you need to know, and 10 specified problems. You should know the definitions and do at least these 10 problems. There is also a list of suggested practice problems. You don’t need to write down the practice problems in your solution.
Solution will be available on eCampus. Your homework will be checked for completeness.

Homework 1
Posted. Due by 1/29

Homework 2 Posted. Due by 2/5

Homework 3 Posted. Due by 2/12

Homework 4 Posted. Due by 2/19

Homework 5 Posted. Due by 2/26.

No Class on March 2. The deadline for checking first 5 HWs is Feb. 28.

Homework 6 Posted. Due by 3/26.

Homework 7 posted. Due by 4/2.

Homework 8 posted. Due by 4/11.

Homework 9 posted. Due by 4/18.

Homework 10 posted. Due by 4/25 (Wednesday!) Please note the statement of Master Theorem.
Friday, April 27 is the last day to check homeworks.

Homework 11 . Self-practice. The solution is given.

MAKE-UP POLICY: Make-ups for missed quizzes and exams will only be allowed for a university approved excuse in writing. Wherever possible, students should inform the instructor before an exam or quiz is missed. Consistent with University Student Rules , students are required to notify an instructor by the end of the next working day after missing an exam or quiz. Otherwise, they forfeit their rights to a make-up.

POLICY FOR ABSENCES: Attendance on a regular basis is expected. While there are occasionally good reasons for you to choose to miss class, my experience has been that there is a strong correlation between attendance (as long as you are awake and listening) and performance in the course.

For absence related to injure or illness, students who are absent from class three or more days should provide instructors with confirmation from a medical provider for an excused absence.

SCHOLASTIC DISHONESTY: Copying work done by others, either in-cl ass or out of class, is an act of scholastic dishonesty and will be prosecuted to the full extent allowed by University policy. Collaboration on assignments, either in-class or out-of-class, is forbidden unless permission to do so is granted by your instructor. For more information on university policies regarding scholastic dishonesty, see University Student Rules .

COPYRIGHT POLICY: All printed materials disseminated in class or on the web are protected by Copyright laws. One xerox copy (or download from the web) is allowed for personal use. Multiple copies or sale of any of these materials is strictly prohibited.

The Americans with Disabilities Act (ADA) is a federal anti-discrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact Disability Services, currently located in the Disability Services building at the Student Services at White Creek complex on west campus or call 979-845-1637. For additional information, visit .