MAT 149B - DISCRETE MATHEMATICS

Spring Quarter 2005, CRN = 60144

MTWF 15:10 - 16:00

118 Olson

Instructor: Motohico Mulase

Office: 674 Kerr

Phone: 752-6324

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

Weekly Homework Assignment:

Schedule Change for Classroom Meetings:

• Tuesday 5/24: Class meets for lecture.
• Monday 5/30: Academic Holiday.
• Tuesday 5/31: No Class meeting.
• Wednesday 6/1 and Friday 6/3: Class meets for lectures by Mr. Parmenter. Ch. 24.6 will be covered.
• Monday 6/6: No Class meeting.
• Tuesday 6/7: Class meets for discussion as usual.
• Wednesday 6/8: Class meets for review by Mr. Parmenter.

Special Review Sessions by the instructor:

Friday, June 10, 1:00-3:00, and Saturday, June 11, 4:00 - 6:00, both in 693 Kerr. Please attend one of the two. You do not need to come to both.

Text: Discrete Mathematics, 2nd edition, by Norman L. Biggs, Oxford University Press 2002. We plan to cover Sections 11.6 - 11.7, 13.4 - 13.5, 22.1 - 22.9, 23.1 - 23.10, 24.1 - 24.7, and some basic facts about RSA. Thus we will be covering most of the materials from Chapters 22 to 24, after reviewing introductory materials from Chapters 11 and 13.

Instructor Office Hours: Wednesdays 4:10 - 6:00 and by appointment.

Teaching Assistant: Mr. James Parmenter. His office hours are Thursdays 11:00 - 1:00 in 594 Kerr.

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

• Midterm: Friday, May 6, in class. Midterm with solution:

  Midterm coverage: 11.6, 11.7, 13.4, 22.1 - 22.9, 23.1, 23.2, 23.3. No homework is due on this week. Mr. Parmenter holds office hours 11-1 on May 3 and 11-12 on May 5 this week.

• Final Examination: Monday, June 13, 10:30 - 12:30.

  Final coverage: 22.1 - 22.9, 23.1 - 23.4, 24.1 - 24.7.

  Focus Points: 22.5.2, 22.5.3, 22.6.2, 22.6.3(i)-(iii), 22.8.1(i)(ii), 22.8.2, 22.8.3, 22.9.10, 23.2.4, 23.3.1, the 4-line poem on p.321, 24.2.4, 24.3.1, 24.3.2, 24.3.3, 24.4.1, 24.4.2, 24.5.1, 24.5.2, 24.7.1, 24.7.2, 24.7.4, 24.7.13. No relation between the ideals and the cyclic codes will be asked.

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:

• Last day to drop: Wednesday, April 27.
• Academic Holidays: Monday, May 30.
• Last day of instruction: Wednesday, June 8.