Math 200 Discrete Mathematics
Spring 2010
Professor: Dave Kung
Office: 175 Schaefer Hall,
x4433 or 240-895-4433
Email: dtkung@smcm.edu
Texts: Discrete Mathematics and Its Applications,
by Kenneth Rosen (4^{th} ed.)
Office Hours: Monday
10:50-11:50
Wednesday 1:10-2:10
Friday 9:00-10:00
Course Description: Set
theory, elementary logic, sequences and mathematical induction, functions and
relations, counting techniques, matrix theory, graphs and trees. MATH 200 satises the Core Curriculum requirement in Mathematics.
MATH200 assumes more mathematical preparation than MATH 131. One of MATH200 and
MATH281 is required for the CS major; the latter course is required for the
mathematics major and minor.
Objectives: In this course we will learn to understand the logic of computers. The content will be tailored primarily to the mathematical knowledge that every Computer Scientist should have. Because there are many such areas, this course will be an overview rather than an in depth study of a particular portion of mathematical knowledge. Additionally, we will work on the mathematical writing necessary to express your ideas in Computer Science.
Schedule: With only eight people in the class, we will take a fluid approach to the schedule. We will begin in Chapter 1, and work through the book, covering at least through chapter 5, covering additional topics as time allows and according to your interests.
Homework: Homework will be assigned on Thursdays and due the following Tuesday at the start of class. Late homework will only be accepted at my discretion and with at least a 10% deduction, except in extreme cases. Because learning to express yourself mathematically requires the same amount of practice that you would need to learn an instrument, a good number of problems will be assigned. For each homework assignment only a select few of the problems will be graded.
Grading: Your course
grade will be determined by:
Attendance & Participation |
10% |
Midterm Exam |
20% |
Homework |
25% |
Paper |
20% |
Final Exam |
25% |
Student Conduct: Violations of Student Code of Conduct, such as copying, plagiarizing, and violating the instructions of an assignment will not be tolerated. The rules are clear, and the consequences stiff.