Course Homepage for COMP2121A, Fall 2016

COMP2121A Discrete Mathematics, Fall 2016

Time and Place:
Tuesday: 9:30 am - 10:20 am (Meng Wah Complex Theatre 3)
Friday: 9:30 am - 11:20 am (Meng Wah Complex Theatre 3)

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:
Chenzi Zhang (czzhang at cs.hku.hk)
Bintao Sun (btsun at cs.hku.hk)
Consultation Hours:
Tuesday: 10:30 am - 11:30 am (Room LG101, Chow Yei Ching Bldg)

Announcement

You can collect Quiz 3 from a box besides the door of Room LG101, Chow Yei Ching Building.
You can collect Quiz 2 from a box besides the door of Room LG101, Chow Yei Ching Building.
You can collect Quiz 1 from a box besides the door of Room LG101, Chow Yei Ching Building.
The homework assignment box is D4, located at 3rd-floor lobby in Chow Yei Ching Building.
The first class is on Sep 2 (Fri).

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 30, Nov 18, Dec 2)
3 quizzes (22%) (Tentative dates: Sep 20, Oct 25, Nov 22)
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
Week (Date of Tue)	Problem Solving Session	Lecture Slides	Written Notes
Week 1 (Aug 30)	-	00-intro and 01-logic
Week 2 (Sep 6)	T01-logic	02-proof	02-proof and notes
Week 3 (Sep 13)	T02-proof	Public Holiday
Week 4 (Sep 20)	Quiz 1	03-set & relation	03-set & relation
Week 5 (Sep 27)	T03-Set & Relation	04-function	04-function and notes
Week 6 (Oct 4)	T04-function	05-counting	05-counting and notes
Week 7 (Oct 11)	T05-counting	06-probability	06-probability
Week 8 (Oct 18)	Reading Week
Week 9 (Oct 25)	Quiz 2	07-random variables	07-random variables
Week 10 (Nov 1)	T06_probability	08-nonmeasurable set	08-nonmeasurable set
Week 11 (Nov 8)	T07-probability	09-graph	09-graph and notes
Week 12 (Nov 15)	T08-graph	10-Hamiltonian	10-Hamiltonian
Week 13 (Nov 22)	Quiz 3	11-Planar Graphs and Coloring	11-Planar Graphs and Coloring
Week 14 (Nov 29)	12-review	-	-
Week 15 (Dec 6)	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 D4 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 30, 7pm)
Homework 2 (Due on Nov 18, 7pm)
Homework 3 (Due on Dec 2, 7pm)

Quizzes

Quiz 1 (Sep 20, week 4)
Quiz 2 (Oct 25, week 9)
Quiz 3 (Nov 22, week 13)