Department of Mathematics & Statistics Adel Mathematics Building Room 131 928-523-6879 oak.ucc.nau.edu/hagood
MAT 226 Discrete Mathematics
Fall 2007
Instructor: Dr. John W. Hagood Office: AMB 131 Phone: 3-6879
Office Hours: 2:00 – 2:50 MTWThF
COURSE INFORMATION
Text and Coverage: Discrete Mathematics and its Applications, 6th ed., Rosen, McGraw-Hill, 2007; most of chapters 5-7, 9-10 and sections 4.1-4.2 plus some additional material presented in class.
Course Content and Objectives: MAT 226 presents basic combinatorics (especially counting techniques), concepts and methodology of elementary graph theory, recurrence relations, and mathematical induction. Upon completion of the course, students should demonstrate skill with basic counting methods, ability to set up and solve recurrence relations, understanding of the basic concepts, structure, and methods of graph theory; ability to apply the material; and ability to construct proofs using mathematical induction and simple proofs in graph theory.
Prerequisite: A grade of C or better in MAT 125 Precalculus or MAT 136 Calculus I.
ASSESSMENT AND GRADES
• 3 Exams (tentative: Sept. 26, Oct. 24, Nov. 19) 57% (19% each)
• Graded Assignments & Quizzes 19%
• Comprehensive Final Exam – Wednesday, Dec. 12, 10:00 am 24%
Grades: Grades will be based on the percentage of points you earn using the grade ranges below. The cutoffs may be lowered if appropriate in the judgment of the professor.
A: 90-100%; B: 80-89%; C: 70-79%; D: 60-69%; F: ≤ 59%
COURSE POLICIES
· Attendance; Missed Work: Regular attendance is expected. Normally, no accommodation will be made in the case of a missed class, homework assignment, or exam, except in unusual circumstances when appropriate in the judgment of the professor.
· Assignments: Homework will consist of online WeBWorK sets, a few group projects of a more substantial nature, and a few problem sets taken from the text or handouts to be submitted on paper. Any paper sets will be due on the front desk prior to the start of the class on the due date. Late homework papers will not be accepted. In addition, problem sets will be assigned out of most sections of the text covered in the course, but will not be collected. Problems from these sets and concepts illustrated by them may appear on quizzes and exams.
· Quizzes: Short quizzes will be given frequently, typically at the very start of the class period. Some quizzes may be take-home quizzes.
· Changes in the Syllabus: Any changes of the syllabus will be properly announced.
· Section Web Site: The section web site contains additional information, due dates, and schedule information, which you are expected to read.