MATH 302, Discrete Mathematics

 

Fall, 2009


PROFESSOR: Dr. Catherine Yan

OFFICE: Milner 220

TELEPHONE: (979) 862-4476

E-MAIL: cyan@math.tamu.edu,

CLASS: Section 503:  MWF 11:30-12:20 p.m. in CE 136

OFFICE HOUR: Monday and Wednesday 1:30-- 2:30 pm. (Note: change of time!)

TEXT: Discrete Mathematics and Its Applications, 6th ed. by Kenneth H. Rosen, MaGraw Hill.
Reading the text is strongly encouraged.

The First-day Handout is available here.

TEST

The first test will be given on September 30, Wednesday, in class. (50 minutes)  

We will cover the first chapter, and sections 3.1, 3.2 of the text book. This is a closed-book test. Each student is allowed to bring one sheet (8.5in * 11 in) of notes to the test. You can not share your note with others in the test.

The second test will be given on October 30, Friday, in class (50 minutes)

This test will cover Chapters 2, 4, and 7.1 of the textbook. This is a closed-book test. Each student is allowed to bring one sheet (8.5in * 11 in) of notes to the test. You can not share your note with others in the test. No calculators.

The third test will be given on December 4, Friday, in class (50 minutes)

This test will cover Chapters 5.1--5.5, 7.3, and 8 (except Section 8.6). This is a closed-book test. Each student is allowed to bring one sheet (8.5in * 11 in) of notes to the test. You can not share your note with others in the test. No calculators.


Tentative 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 (sections 2,4,8), 4 (Sections 1-2), 5 (Sections 1-5), 7, and 8 of the textbook.

Homework Assignment


In each assignment, there are about 5 definitions and 10 specified problems. You must do all these 15 problems. There is also a list of suggested practice problems. You don’t need to hand in the practice problems. .

Homework 1. Assign on 9/02/09. Due on 9/09/2009. Please leave problems 16 and 38 of Section 3.2 to the next week.

Homework 2. Assign on 9/09/09. Due on 9/16/2009.

Homework 3. Assign on 9/16/09. Due on 09/23/2009.

Homework 4. Assign on 9/23/09. Due on 10/07/2009.

Homework 5. Assign on 10/07/09. Due on 10/14/2009.

Homework 6. Assign on 10/14/09. Due on 10/23/2009, in class. (Note: change of time)

Homework 7. Assign on 10/21/09, Due on 11/06/2009.

Homework 8. Assign on 11/04/09, Due on 11/11/2009.

Homework 9 Assigned on 11/11/09, Due on 11/18/2009.

Homework 10. Assign on 11/18/09 Due on 11/25/2009.

Homework 11. Assign on 11/25/09, Due on 12/02/2008.


Extra Credit Assignment

There are three Extra Credit Assignments. You can receive up to 30 points from them. To get credits, you must hand in them before the corresponding deadline.

Extra Credit Assignment 1 , Due on 10/09/2009, in class. Solution

Extra Credit Assignment 2 .  Due on 12/04/2009, in class.

Extra Credit Assignment 3 .  Due on 12/04/2009, in class.


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.