ENGG 2440A / ESTR 2004: Discrete math for engineers

The Chinese University of Hong Kong, Fall 2016

Recent Announcements

Course Description

This course is about mathematical concepts and techniques that are helpful for describing, analyzing, and solving problems in computer science. There will be much emphasis on proofs and rigorous reasoning.

To be successful in discrete mathematics, you will need to go beyond memorizing recipes for calculating answers and learn how to argue convincingly that your solution to a given problem is sensible.

Schedule

date topic materials
Sep 5 No class, Inauguration Ceremony
1Sep 7
Sep 12
Logic notes; code
LLM 1.1, 3
2Sep 14
Sep 19
Proofs notes
LLM 1
3Sep 21
Sep 26
Induction
notes; code
LLM 5, 6
4Sep 28
Oct 3
Numbers notes; code
LLM 6, 9
5Oct 5
Oct 10
Oct 12
Graphs I
No class, Chung Yeung Festival
notes
LLM 12, 6.4
6Oct 17
Oct 19
Graphs II
notes
LLM 10, 11
Oct 24 Midterm Exam
7Oct 26
Oct 31
Sums and asymptotics
notes
LLM 14
Nov 2 No class
8Nov 7
Nov 9
Recurrences notes
LLM 22
9Nov 14
Nov 16
Counting I notes
LLM 4, 15
10Nov 21
Nov 23
Counting II notes; code
LLM 15
11Nov 28
Nov 30
Polynomials notes; code
Dec 12
Dec 14
Final exam review
Final exam

Tutorials and homeworks

Homeworks will be issued every other week according to the following schedule:

Come to tutorial prepared. Your participation and the quality of your presentation will count towards your grade. If you cannot make it on any particular week, let your TA know in advance.

You are encouraged to collaborate on homeworks, but you must write up your own solutions and list your collaborators on the solution sheet. You will hand in the solutions to your TA at the beginning of Thursday tutorial. No late submissions will be accepted. Please read the CUHK policy on honesty in academic work (and see this example).

Discussion board

There is an ENGG 2440A discussion board on piazza. Please register and sign in using your CUHK email address.

Course Information

ESTR 2004 students

ESTR 2004 follows the same format as ENGG 2440A, but with additional readings and supplementary homework. Generally, ESTR 2004 students will be held to a higher standard for tutorial discussions and homework presentation (both oral and written).