MATH 302, Discrete Mathematics

 

Spring, 2009


PROFESSOR: Dr. Catherine Yan

OFFICE: Milner 220

TELEPHONE: (979) 862-4476

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

CLASS: Section 502:  MWF 12:40-1:30 p.m. in BLOCKER 160

              Section 503:  MWF   1:50-2:40 p.m. in BLOCKER 160

OFFICE HOUR: Tuesday 11:00-12:00 p.m. and Wednesday 11:00-12:00  p.m.  

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 February 20, Friday, in class. (50 minutess)  

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 April 3, Friday, in class (50 minutes)

This test will cover Chapters 2, 4, and 7.1-7.3 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 in the final exam period assigned by the university: 

            For Section 502: May 11, 10:30—11:30am, (one-hour ) ;      For Section 503: May 12, 3:30-4:30pm, (one-hour).

            This test will cover Chapters 5.1--5.5, 8 and 12, 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.

ANNOUNCEMENT

     The class on April 17, Friday, is cancelled.


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 10 specified problems. You must do all the problems assigned. There is also a list of practice problems. You don’t need to hand in the practice problems.

Homework 1. Assign on 1/28/09. Due on 2/04/2009

Homework 2. Assign on 2/04/2009. Due on 2/11/2009.

Homework 3. Assign on 2/11/2009. Due on 2/25/2009.

Homework 4. Assign on 2/25/2009. Due on 3/04/2009.

Homework 5. Assign on 3/04/2009. Due on 3/11/2009.

Homework 6. Assign on 3/11/2009, Due on 3/25/2009.

Homework 7. Assign on 3/25/2009, Due on 4/08/2009. Please ignore Section 7.2/4. It is second order recurrences.

Homework 8 Assigned on 4/08/2009, Due on 4/15/2009.

Homework 9. Assign on 4/15/2009 Due on 4/24/2009.

Homework 10. Assign on 4/22/2009, Due on 5/01/2008.

Homework 11. Assign on 4/29/2009. This homework won't be graded.


Extra Credit Assignment

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

Extra Credit Assignment 1 , Due on 2/27/2009, in class. Solution

Extra Credit Assignment 2 .  Due on 4/15/2009, in class. Solution

Extra Credit Assignment 3 .  Due on 5/05/2009, in class. Solution


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.