ENGG 2440B: Discrete Mathematics for Engineers

2018-19 First Term


Announcements


General Information

  • Instructor: Anthony Man-Cho So (manchoso at se.cuhk.edu.hk)
  • Office Hours: Tuesdays 3:30pm - 5:00pm or by appointment, in ERB 604
  • Lecture Time/Location:
    • Mondays 2:30pm - 4:15pm, in YIA LT3
    • Wednesdays 12:30pm - 1:15pm, in ERB LT
  • Teaching Assistants:
    • Jinzhi Bu (jzbu at se.cuhk.edu.hk)
      • Office Hours: Thursdays 2:00pm - 3:00pm, in ERB 511D
    • Sen Huang (hsen at se.cuhk.edu.hk)
      • Office Hours: Fridays 11:00am - 12:00pm, in ERB 905
    • Jiajin Li (jjli at se.cuhk.edu.hk)
      • Office Hours: Tuesdays 11:00am - 12:00pm, in ERB 905
    • Chengli Ren (clren at se.cuhk.edu.hk)
      • Office Hours: Wednesdays 2:00pm - 3:00pm, in ERB 810B
    • Xiaolu Wang (xlwang at se.cuhk.edu.hk)
      • Office Hours: Mondays 11:00am - 12:00pm, in ERB 905
  • Tutorial Time/Location:
    • Thursdays 3:30pm - 5:15pm, in MMW LT1
    Note: There will be in-class exercises during the tutorial. Solutions should be turned in at the end of the tutorial for grading. Attendance at the tutorials and the in-class exercises will count towards 10% of your grade.
  • Online Q&A Forum: Follow this link.
    Note: Up to 5% bonus points will be given for participation in Piazza discussions. Details will be announced through Piazza.

Course Description

Just as calculus is the mathematical foundation for natural sciences, discrete mathematics is the mathematical foundation for computing sciences. In this course, we will cover the basic techniques of discrete mathematics, which are essential for manipulating and reasoning about finite or countable sets of objects. Applications from various disciplines, such as computer science, operations research, and probability, will be used to illustrate the theory.

Course Requirements

  • Homework Sets (30%)
  • Midterm Examination (25%)
  • Final Examination (35%)
  • Tutorial Participation (10%)

Primary Text

The primary text for this course is Eric Lehman, F. Thomson Leighton, Albert R. Meyer (LLM), Mathematics for Computer Science, 2017.

General References

  • Richard A. Brualdi, Introductory Combinatorics (5th Edition), Pearson Education, Inc., 2010.
  • Susanna S. Epp, Discrete Mathematics with Applications (4th Edition), Brooks/Cole Cengage Learning, 2011.
  • Kenneth H. Rosen, Discrete Mathematics and Its Applications (7th Edition), McGraw-Hill, 2012.

Schedule and Reading

Handouts

Tutorial Notes and Exercises

Homework Sets (Assignment Box: C21, 5th floor of ERB)


Last Updated: December 8, 2018