COMP2121B Discrete
Mathematics, Fall 2017
Time
and Place:
Tuesday: 9:30 am - 10:20 am (Chow Yei Ching Bldg
Theatre A)
Friday: 9:30 am - 11:20 am (Chow Yei Ching Bldg
Theatre A)
Instructor: Hubert Chan (hubert at cs.hku.hk)
Consultation Hours:
Friday: 11:30 am - 12:30 pm (Room 429, Chow Yei Ching Bldg)
Please notify the instructor immediately after class if you wish to use the
consultation hours.
Tutors:
Zhihao Tang
(zhtang at cs.hku.hk)
Zhibin Liang (zbliang at
cs.hku.hk)
Consultation Hours:
Tuesday: 10:30 am - 11:30 am (Room LG101, Chow Yei Ching Bldg)
Announcement:
·
Homework
1 has been updated with some hints.
·
Homework
2 is now released.
·
Homework
3 is now released.
Course Information
Course Material
Homework
Course
Information
This
introductory course provides students a solid background on discrete
mathematics pertinent to computer science. Topics covered include: logic, sets,
relations, functions, counting techniques, probability and graphs.
Course Outcomes
- [O1. Abstract Concepts]
- [O2. Proof Techniques]
- [O3. Basic Analysis Techniques]
Topic Covered
- Logic
- Sets, relations and functions
- Counting Techniques
- Probability
- Graphs
Textbook
Discrete
Mathematics and Its Applications, Sixth Edition. Kenneth H. Rosen
This is the main textbook for the course. However, it is still feasible to take
the class if you use another reference book or other sources to cover the
course topics.
Assessment
- 3 homework (28%) (Deadlines: Sep 29, Nov 17, Dec 1)
- 3 quizzes (22%) (Tentative dates: Sep 26, Oct 24, Nov
21)
- Final examination (50%)
Late Homework
Policy
If
submit within 24 hours after the deadline, half credit; no mark for more than
24 hours late.
Missed Quiz Policy
If
you miss a quiz without legitimate reasons its score will be zero. If you miss
a quiz due to legitimate reasons, e.g. sickness with medical leave letter, then
its score will be estimated by the scores of other quizzes or final
examination.
Collaboration
- You may discuss problem set questions and solution
strategies with each other.
- You must not write up solutions with other students,
copy or even paraphrase that jointly reached solution, and call it your
own.
- You must cite your coworker(s) for any given problem.
Plagiarism
You
are allowed and encouraged to discuss the homework with other students and the
tutors. However, you have to write up the answers
alone (i.e., you are not allowed to see the writeup of another student) and
declare the names of the people with whom you have discussed.
As defined in the University's Regulations Governing Conduct at Examinations,
plagiarism is the unacknowledged use, as one's own, of work of another
person, whether or not such work has been published.
Or put it simply, plagiarism is copying the work of another person without
proper acknowledgement. In case of queries on plagiarism, students are strongly
advised to refer to "What is
Plagiarism?".
First Attempt:
Students who admit committing plagiarism for the first time shall be warned in
writing and receive a zero mark for the component concerned. For those
who do not confess, the case would be referred to the Programme
Director for consideration.
Subsequent Attempt:
If students commit plagiarism more than once during the
course of studies, the case shall be referred to the Programme
Director for consideration. The Programme Director
will investigate the case and consider referring it to the University
Disciplinary Committee, which may impose any of the following penalties: a
published reprimand, suspension of study for a period of time,
fine, or expulsion from the University.
Course
Material
Lecture slides will be posted
as soon as they are available. The slides can be downloaded by clicking on the
links. Answers will be posted on moodle.
|
Week
(Date of Tue) |
Tuesday |
Friday |
|
|
Problem
Solving Session |
Lecture Slides |
Written Notes |
|
|
Week
1 |
- |
||
|
Week
2 (Sep 5) |
|||
|
Week 3 (Sep 12) |
|||
|
Week 4 (Sep 19) |
|||
|
Week 5 (Sep 26) |
Quiz 1 |
05-counting and notes |
|
|
Week 6 (Oct 3) |
|||
|
Week 7 (Oct 10) |
|||
|
Week 8 (Oct 17) |
Reading Week |
||
|
Week 9 (Oct 24) |
Quiz 2 |
||
|
Week 10 (Oct 31) |
|||
|
Week 11 (Nov 7) |
|||
|
Week 12 (Nov 14) |
|||
|
Week 13 (Nov 21) |
Quiz 3 |
Past paper review |
Past paper review |
|
Week 14 (Nov 28) |
- |
- |
|
|
Week 15 (Dec 5) |
Revision Week |
||
Bad
Weather Arrangement
When
Tropical Cyclone Warning Signal No. 8 (or above) or Black Rainstorm Signal is
hoisted at or after 6:00am, any class or quiz on that day will be automatically
cancelled.
Acknowledge
We would
like to thank Professor Francis Chin, Professor Tak-wah
Lam and Dr Siu-ming Yiu for sharing their teaching slides, which form the basis
of this class's teaching materials.
Homework
Please
put the solution of your written homework in the assignment box B1 at
the corner of the 3rd-floor lobby in Chow Yei Ching Building on or before the
due date at 7pm.
Homework 1 (Due on Sep 29, 7pm)
Homework 2 (Due on Nov 17, 7pm)
Homework 3 (Due on Dec 1, 7pm)