MAT 149A - DISCRETE MATHEMATICS

Winter Quarter 2004, CRN = 39942

MWF 10:00 - 10:50

233 Wellman Hall

Instructor: Motohico Mulase

Office: 674 Kerr

Phone: 752-6324

For emergency, please call the Undergraduate Office at 752-8130

Weekly Homework Assignment:

Final Examination: Monday, March 22, 10:30 - 12:30.

Instructor Extra Office hours: Thursday, March 18, 1:00 - 3:00 PM, and Friday, March 19, 2:00 - 4:00 PM.

Sample Final Exam Problems:
1. Proof of Theorem 21.3 (p.286).
2. Proof of Theorem 21.4 (p.288).
3. p.366: 25.3.2, 25.3.3, 25.3.4.
4. p.374: 25.7.9.
5. Find the number of inequivalent colorings of the 6 faces of a cube with r colors.

Midterm Examination (Wednesday, February 11) will cover sections 10.6, 12.1 - 12.6, 20.1 - 20.8, and 21.1 - 21.3.

Text: Discrete Mathematics, 2nd edition, by Norman L. Biggs, Oxford University Press 2002. We plan to cover Sections 10.6, 12.1 - 12.7, 15.1 - 15.5, 20.1 - 20.10, 21.1 - 21.4, 26.1 - 26.7, and 27.1 - 27.7. Thus we will be covering most of the materials from Chapters 20, 26 and 27, after presenting introductory materials from Chapters 10, 12, and 15.

Instructor Office Hours: Mondays 11:10 - 12:00 and Thursdays 1:10 - 3:00.

Teaching Assistant: Mr. Damien Pitman. His office hours are Tuesdays 12:10 - 1:00 and 4:10 - 5:00.

Examinations: There will be one midterm examination and a final.

No electronic devices such as computers, calculators, cell phones etc., are allowed in these examinations. Exam problems will be based on the homework and reading assignments, and problems and examples worked out in lectures.

No make up examination will be given. If you missed a midterm exam due to the circumstances beyond your control, you should contact the instructor as soon as possible for a conference.

The final examination is comprehensive and thus covers the whole material of the course. No one can be excused from the final examination. In case you missed it, you should notify the Department immediately. Upon receiving approval from the Department, the course grade I (incomplete) may be assigned to eligible students. Please consult the catalogue for guidelines of the incomplete grade.

You are expected to strictly adhere to the UCD Code of Academic Conduct.

Homework: Homework assignments are given every Friday and are due a week later in class. You are expected to work all assigned problems. Due to the budgetary constraints, only 6 problems per week will be graded. In determining your homework grade, the lowest score will be dropped. No late submission is accepted.

Course Grade: The course grade will be determined by counting the scores of your homework, the midterm and the final examinations, with the following weight factors:

Midterms

Homework

Final

35%

15%

50%

Important Dates: