ENGG 2440A: Discrete mathematics for engineers

The Chinese University of Hong Kong, Fall 2015

Recent Announcements

Course Description

This course is about mathematical models 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 readings
Sep 7 No class, Inauguration Ceremony
1Sep 9
Sep 14
Logic LLM 1; notes
2Sep 16
Sep 21
Proofs LLM 2; notes
3Sep 23
Sep 28
Sep 30
Induction
No class, day after Mid-Autumn Festival
LLM 3; notes; code
4Oct 5
Oct 7
Number theory LLM 4; notes; code
5Oct 12
Oct 14
Graphs I LLM 5; notes
6Oct 19
Oct 21
Oct 26
Oct 28
Graphs II
No class, Chung Yeung Festival
Midterm Exam
LLM 5, 6; notes
7Nov 2
Nov 4
Sums and asymptotics LLM 9; notes
8Nov 9
Nov 11
Recurrences LLM 10; notes
9Nov 16
Nov 18
Counting I LLM 7.2, 11; notes
10Nov 23
Nov 25
Counting II LLM 11; notes; code
11Nov 30
Dec 2
Polynomials notes; code
Dec 22
Final exam in University Gymnasium

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.

Discussion board

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

Course Information

  • Lecture times Mon 9.30-11.15 and Wed 2.30-3.15 in T. Y. Wong Lecture Theatre (TYW LT).
  • Tutorials Tutorial attendance and participation will count towards your grade. You are required to attend the same tutorial section every week. The tutorial times are:
    • Xin's section, Thu 9.30-10.15 in ERB 405
    • Hang's section, Thu 9.30-10.15 in ERB 713
    • Chris's section, Thu 10.30-11.15 in LSB C1
    • Hongyun's section, Thu 10.30-11.15 in BMS 1
    • Hui's section, Thu 10.30-11.15 in BMS 2

  • Textbook The primary reference for this course is Mathematics for Computer Science by Lehman, Leighton, and Meyer (LLM). Notes will be provided for material not covered in the textbook.
  • Grading Your grade will be determined from a midterm exam (25%), a final exam (40%), homework solutions (15%), and attendance, participation, and homework presentation (20%). You can verify our record of your grades on the CU e-learning system.