COMP2121A Discrete Mathematics, Fall 2018

Time and Place:
Tuesday: 9:30 am - 10:20 am (Central Podium, Centennial CPD-LG.08*)
Friday: 9:30 am - 11:20 am (Central Podium, Centennial CPD-LG.08**)
*: The place for the class on Nov 27 is CPD-3.04.
**: The place for the class on Nov 30 is CPD-LG.07.

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)
Ting Wen
Consultation Hours:
Tuesday: 10:30 am - 11:30 am (Room LG101, Chow Yei Ching Bldg)

Announcement

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

Topic Covered

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

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

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 (Sep 4) 00-intro 01-logic 00-intro, 01-logic and practice question
Week 2 (Sep 11) T01-logic 02-proof 02-proof
Week 3 (Sep 18) T02-proof 03-set & relation 03-set & relation and 03-relation notes
Week 4 (Sep 25) Holiday 04-function and 05-counting 04-function, 05-counting and 05-counting notes
Week 5 (Oct 2) Quiz 1 06-inclusion-exclusion 06-inclusion-exclusion
Week 6 (Oct 9) T03-function counting in&exclusion 07-probability 07-probability
Week 7 (Oct 16) Reading Week
Week 8 (Oct 23) T04-probability 08-random variables 08-random variables
Week 9 (Oct 30) T05-random variables 09-graph 09-graph and 09-graph notes
Week 10 (Nov 6) Quiz 2 10-Hamiltonian 10-Hamiltonian
Week 11 (Nov 13) 11-planar & coloring T06-graph 11-planar & coloring
Week 12 (Nov 20) 12-infinity 13-nonmeasurable set 12-infinity and 13-nonmeasurable set
Week 13 (Nov 27) Quiz 3(CPD-3.04) (CPD-LG.07)
Week 14 (Dec 4) 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 9 on the 4th-floor in Chow Yei Ching Building on or before the due date at 7pm.


Homework 1 (Due on Oct 5, 7pm)
Homework 2 (Due on Nov 2, 7pm)
Homework 3 (Due on Nov 30, 7pm)