Department of Computer Science
University of
ECS 20 - Discrete Mathematics for Computer Science
Announcement:
HW8 grades
and solution have been posted. Please report the error to me before Jun 12th
if any.
All the
graded HWs have been put in a box outside Professor’s office for picking up.
On Final
week, the OH would be assigned to Jun 10th and Jun 12th
10:00 AM– 12:00, the same place.
HW7 Grades
and Solution have been posted.
HW5 Grades have been posted. Please check all the
grades, and let me know promptly if any errors.
Solutions to HW3, HW4 and HW5 have been posted.
HW3 and HW4 Grades have been posted.
Due to
the midterm, office hour on May 15 would be rescheduled to May 13 (2:00 pm– 4:00 pm).
Solution
to HW3 has been posted and solution to HW4 will be posted by May 13.
HW2
Grades have been posted.
HW1
Grades have been posted.
Semester: Spring 2008
Teaching
Assistant: Kefeng
Tan
Office Hours: Wed 3:00 - 5:00 pm, Thur
1:00 - 3:00 pm, place has changed to Room
2236 (Floor 2R) Kemper Hall
Phone: (530) 754-8188
Email: tank@cs.ucdavis.edu
Discussion
Session: Sec.20-A01,80 ScoSci,1:10pm
- 2:00pm;
Sec.20-A02,1060 Bainer, 2:10pm - 3:00pm
Related Links
Class Main Website (Dr Zhaijun Bai's website)
PLEASE REPORT ANY ERRORS AND
INCONSISTENCIES THAT YOU MAY FIND IN THIS WEBSITE BY EMAIL.
|
Date |
discussion
content |
Handout |
Related
chapter |
|
Week 1 |
apr 4 |
|
|
|
|
LECT: Compund
proposition and logical expression |
Sec 1.1, 1.2, 1.3 HW Solution #1 (Thanks for
helps from Kyle Sherby and Jessica Campbell) |
|
|
Week 2 |
apr 11 |
|
|
|
|
LECT: Set and Function |
Examples 12 (2.2) 27(2.3) in the Textbook (Solution
is available in the appendix of textbook) |
Sec 2.1, 2.2, 2.3 |
|
Week 3 |
apr 18 |
|
|
|
|
LECT: Reviews |
Chapter
1 & 2 |
|
|
Week 4 |
apr 25 |
|
|
|
|
LECT:
Algorithms, complexity and big-O notation |
Example
problems |
Sec
3.1, 3.2, 3.3 |
|
Week 5 |
may 2 |
|
|
|
|
LECT: Integer division and modular
arithmetic |
Example problems |
Sec 3.2, 3.4, 3.5 |
|
|
may
9 |
|
|
|
|
LECT: Induction and recursive
algorithm |
Examples: Ex4 (P270), Ex10 (P274), Ex1 (P311), Ex5 (P314)
|
Sec 4.1
4.4 HW Solution #3 Thanks for help from Cathy
Cao |
|
Week 7 |
may 16 |
|
|
|
|
LECT: Chap4 and Midterm1 Review |
Ex3 (P312), Ex4 (P296), Midterm1: Prob 1, 4, 5 |
|
|
Week 8 |
may 23 |
|
|
|
|
LECT: Chap 5 - Pigeonhole and
permutation |
|
|
|
Week 9 |
may
30 |
|
|
|
|
LECT: Chap 7 - Recurrence relations |
|
|
|
Week 10 |
jUN
6 |
|
|
|
|
FIANL WEEK (TDB) |
|