Home Syllabus Calendar Homework
Math 228 Fall 2016
Discrete Mathematics
Course Syllabus
Course: Math 228
Title: Discrete Mathematics
Textbook: Discrete Mathematics: Elementary and Beyond by Lovasz, Pelikan, and Vesztergombi
Subject Material:
This course will explore a variety of topics in discrete mathematics. Roughly, the course will look something like this:
- 4 weeks: enumeration, binomial coefficients
- 3 weeks: recurrences, generating functions
- 4 weeks: Basics of graph theory, trees, matchings, traversibility
- Remainder of the course: topics in graph theory, to include planarity, Ramsey theory, coloring, and perhaps some other things that we will vote on later.
Lecture: Attending the lecture is a fundamental part of the course; you will be responsible for material presented in lecture regardless of whether it is discussed in the textbook.
Reading: Reading the assigned items corresponding to the class lectures and homework exercises is considered part of the homework assignment; you will be responsible for material in the assigned readings regardless of whether it is discussed in lecture. You are expected to read the assigned material in advance of the lecture.
Classroom Conduct: In the classroom, a certain level of respect and attentiveness is expected. Please do not use phones or computers, play games, or talk to friends during lecture. This can be distracting to other students and the instructor.
Calculators: A calculator is not required for this course. The use of any calculators or other electronic equipment will NOT be permitted on exams.
Homework: Homework problems will be assigned on the course homework page, and should be completed and turned in by the beginning of class on the indicated due date. You should make every effort to complete the homework assignments and seek help with problems you have been unable to solve. The lowest homework score will be dropped from your final grade.
Exams: There will be three exams given during the regular lecture hour. Please see the course calendar for the specific dates. More information will be provided within 1 week of the exam. These exams will not be cumulative. See exam policies below.
Final Exam: There will be a final exam, date and time TBD.
Exam Policies: No calculators or other electronic devices will be allowed during the exams. Unless you have a very serious, well documented, and compelling reason to miss an exam, there will be no makeup exams, for any reason.
Grading: Your final course grade will be based on the following weighted average:
- 15% Homework (drop one)
- 55% Midterm Exams
- 30% Final Exam
A curve may be applied to final scores or individual examinations at the instructor's discretion. Regardless of the curve, the following basic rubric will be in place:
- Scores above 90%: A
- Scores above 80%: At least B
- Scores above 70%: At least C
- Scores above 60%: At least D
Academic Honesty: Academic dishonesty is a serious offense, carrying serious administrative sanctions. Any instance of dishonesty will be pursued by the instructor. It is in your best interest to follow all policies laid out here and elsewhere on the website, and familiarize yourself with the university guidelines for academic honesty. Please help maintain both your own integrity and the integrity of Carnegie Mellon University.
Mary Radcliffe's Homepage