ENGG 2440B: Discrete Mathematics for Engineers
2014-15 First Term
Announcements
- NEW: Here is the notes from the review session on December 15, 2014.
- NEW: The final examination will be held on December 17, 2014. It will mainly cover the material after the midterm; i.e., from the October 22 lecture up to the December 2 lecture. However, you should also be familiar with the material before the midterm. You are allowed to bring one A4-sized cheat sheet. You can write or print on both sides of the cheat sheet. You can also bring a calculator. No other material will be allowed. Please contact the teaching staff if you need any clarification on the rules.
- Here is the practice final.
- The times and venues of the tutorials are posted. See below for details.
- To better facilitate discussions and Q&As, we have set up an online platform. Please follow this link to sign up. Your participation in the forum will count towards 5% of your grade.
- ESTR 2004 is an ELITE Stream version of this course. Please contact the instructor for details.
- PLEASE READ: Student/Faculty Expectations on Teaching and Learning, from the Faculty of Engineering, The Chinese University of Hong Kong.
General Information
- Instructor: Anthony Man-Cho So (manchoso at se.cuhk.edu.hk)
- Office Hours: Tuesdays 2:00pm - 4:00pm or by appointment, in ERB 604
- Lecture Time/Location:
- Wednesdays 9:30am - 11:15am, in YIA LT4
- Thursdays 11:30am - 12:15pm, in TYW LT
- Teaching Assistants:
- Huikang Liu (hkliu at se.cuhk.edu.hk)
- Office Hours: Thursdays 3:00pm - 4:00pm, in ERB 615
- Wei Shi (shiw at se.cuhk.edu.hk)
- Office Hours: Wednesdays 3:00pm - 4:00pm, in ERB 801
- Weijie Wu (wwu at se.cuhk.edu.hk)
- Office Hours: Tuesdays 10:00am - 11:00am, in ERB 905
- Man Chung Yue (mcyue at se.cuhk.edu.hk)
- Office Hours: Tuesdays 3:00pm - 4:00pm, in ERB 905
- Qi Zhang (qzhang at se.cuhk.edu.hk)
- Office Hours: Fridays 2:00pm - 3:00pm, in ERB 905
- Tutorial Time/Location:
- Tuesdays 5:30pm - 6:15pm, in ERB 407
- Wednesdays 12:30pm - 1:15pm, in YIA LT5
- Wednesdays 5:30pm - 6:15pm, in WMY 508
- Thursdays 12:30pm - 1:15pm, in LSB LT5
Note: You only need to attend any one of the above four sessions every week. Attendance at the tutorials will be taken and will count towards 5% of your grade.
- 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 (30%)
- Midterm Examination (25%)
- Final Examination (35%)
- Class Participation (10%)
Primary Text
The primary text for this course is Eric Lehman, F. Thomson Leighton, Albert R. Meyer (LLM), Mathematics for Computer Science, 2010.
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
- Week 1: Sep 3 Information Sheet, Notes. Sep 4 Notes, Read LLM Chapter 3.2.
- Week 2: Sep 10 Notes, Read LLM Chapters 3.2-3.4, 9.1. Sep 11 Notes, Read LLM Chapters 9.1-9.2.
- Week 3: Sep 17 Notes, Read LLM Chapters 9.3, 9.5. Sep 18 Notes.
- Week 4: Sep 24 Notes, Read LLM Chapters 9.7, 10.3. Sep 25 Notes, Read LLM Chapter 10.3.
- Week 5: No class
- Week 6: Oct 8 Notes, Read LLM Chapters 10.1, 10.3. Oct 9 Notes.
- Week 7: Midterm Examination
- Week 8: Oct 22 Notes, Read LLM Chapters 10.4, 11.1-11.2. Oct 23 Notes. Read LLM Chapters 11.1-11.2.
- Week 9: Oct 29 Notes, Read LLM Chapters 11.1-11.4. Oct 30 Notes. Read LLM Chapter 11.5.
- Week 10: Nov 5 Notes, Read LLM Chapters 11.5-11.6. Nov 6 Notes.
- Week 11: Nov 12 Notes, Read LLM Chapters 11.7-11.8. Nov 13 Notes. Read LLM Chapters 11.8, 5.1.
- Week 12: Nov 19 Notes, Read LLM Chapter 5.1.
- Week 13: Nov 26 Notes. Nov 27 Notes. Read LLM Chapter 5.2.
- Makeup Class: Dec 2 Notes. Read LLM Chapter 5.2.
Tutorial Notes
Homework Sets (Assignment Box: D07, 5th floor of ERB)
Last Updated: December 16, 2014