---

ECS20: Discrete Mathematics -- Winter 2008

---

Course Objectives

In this course, you will learn a set of mathematical facts and how to apply them to solve problems in computer science concerned with relationships among and manipulation of discrete objects. Specifically, you will learn the techniques fundamental to the specification of a problem and the associated solution, analysis of the cost and performance of the solution, and proof of the correctness of the results. The course is mathematical in that, through lectures and exercises, it will raise your ability to read, comprehend, and construct mathematical arguments to reason.

Prerequisite

Math 21-A

Lecture Time and Place

Tuesday, Thursday 10:30pm - 11:50pm, 115 Hutchison

Discussion Sessions

Section 20-A01: 1006 Giedt, Friday, 8:00am - 8:50am
Section 20-A02, 1006 Giedt, Friday, 9:00am - 9:50am

Instructor

Kwan-Liu Ma
2121 Kemper, 752-6958, ma@cs.ucdavis.edu
Office Hours: Tuesday and Thursday 2:00pm - 3:00pm

Teaching Assistant

Viet Tung Hoang, tvhoang@ucdavis.edu
Office Hours: 1-3pm Monday and Wednesday, 53 Kemper

Yelena Frid, yafrid@ucdavis.edu
Office Hours: 3-4pm Tuesday, 53 Kemper

Textbook

Kenneth H. Rosen's
Discrete Mathematics and Its Applications, sixth Edition, McGraw-Hill, 2007.
ISBN: 0-07-288008-2

Course Outline

• Logics and proofs
• Sets and functions
• Sequences and sums
• Algorithms and number theory
• Induction and recursion
• Counting
• Relations
• Graphs and trees

Homeworks

• There will be 8-9 homework assignments.
  
• The material in this class can only be learned by doing lots of problems, so the homework is very important.
  
• You are permitted to work in groups on homework but your homework must be your own work.
• Important Rules:
  • Homeworks are to be turned in at the beginning of lecture on the due date, or be deposited in the ECS 20A Homework Box in Room 2131 of Kemper Hall by 5:00pm on the due date.
    
  • No late homework will be accepted!
    
  • If you cannot complete an assignment by the due date, hand in whatever you have done in order to receive partial credit.
  • A few problems on each homework assignment will be chosen at random to be graded by the TA.
  • Solutions to all homework problems will be provided online.
    

Exams

• Midterm 1: January 29, Thursday, 10:30 - 11:50pm
• Midterm 2: February 26, Thursday, 10:30 - 11:50pm
• Final: March 19, Thursday, 8:00am - 10:00am
• Impotant Rules:
  • You are required to a bring a student photo ID to the exams.
  • The exams are closed-book, no notes allowed.
  • A makeup final will only be given for unexpected circumstances beyond your control, documented by a signed note from a physician or equivalent, or a religious holiday.
  • Regrading of homeworks and midterm exams is only considered within one week (7 days) from the return day.
  • Regrading request must be submitted to the TA in writing.

Grading

      Breakdown:

• Homework & Quizzes: 20%
• Midterm exams: 20% each
• Final exam: 40%

Sample Grades: 90% - A,   80% - B,   70% - C,   60% - D,   <60% - F

Class Home Page

http://www.cs.ucdavis.edu/~ma/ECS20
Class announcements, handouts, homework assignments and solutions, etc. will be available here.
We also use my.ucdavis.edu to keep the record of your grades, etc.

---