ESTR 2004: Discrete Mathematics for Engineers (ELITE Stream)

2019-20 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 10:30am - 12:15pm, in LSB LT3
    • Wednesdays 1:30pm - 2:15pm, in ERB 803
    • Thursdays 10:30am - 12:15pm, in ERB 803
  • Teaching Assistants:
    • Jiajin Li (jjli at se.cuhk.edu.hk)
      • Office Hours: Mondays 2:30pm - 4:00pm, in ERB 905
    • Xiaolu Wang (xlwang at se.cuhk.edu.hk)
      • Office Hours: Wednesdays 2:30pm - 4:00pm, in ERB 905
  • Online Q&A Forum: Follow this link.

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 (35%)
  • Midterm Examination (20%)
  • Final Examination (30%)
  • Essay (15%)

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.
  • Ronald L. Graham, Donald E. Knuth, Oren Patashnik (GKP), Concrete Mathematics (2nd Edition), Addison-Wesley, 1994.
  • Kenneth H. Rosen, Discrete Mathematics and Its Applications (7th Edition), McGraw-Hill, 2012.

Schedule and Reading

About the Essay

Towards the end of the course, you will need to write a short (4-5 pages), complete account of a result in discrete mathematics. The essay should include the background, statement, proof, and applications of the result. More details will be announced later in the course.

Homework Sets


Last Updated: December 7, 2019