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.