Discrete Mathematics

Class Information

  • Instructor: Edgar SIMO-SERRA
  • Dates: Oct, 2020〜Jan, 2021
  • Lectures: Thursday, 4th Period (15:05〜16:45)
  • Room: To be determined
  • E-mail: ess@waseda.jp

Due to the effect of the ongoing corona virus, the course has been adapted to be almost fully online. Video explanations will be provided in an “ondemand”-format (videos viewable anytime) and Q&A will be done with real-time seminars and offline forums. The exception will be the classroom mid-term exam done on the 8-th week.

Depending on the evolution of the corona virus, details are subject to change.

Overview

This course covers elementary discrete mathematics for computer science and engineering. An emphasis is given on mathematical definitions and proof with topics covering proof methods, induction, graph theory, counting and discrete probability. The course will be given in English.

The course will be evaluated fundamentally with homework, a midterm examination on the 8th week and a small project. The midterm exam will be held in the classroom!

The course will be evaluated based on homework done throughout the course and a single final report.

Schedule

  1. Introduction and Proofs slides MCS Chapters 1+2 DM Chapter 1
  2. Induction I slides MCS Chapter 2+5 DM Chapter 5
  3. Induction II slides MCS Chapter 5 DM Chapter 5
  4. Number Theory I slides MCS Chapter 9 DM Chapter 4
  5. Number Theory II slides MCS Chapter 9 DM Chapter 4
  6. Graph Theory I slides MCS Chapter 10+11 DM Chapter 10
  7. Graph Theory II slides MCS Chapter 12+13 DM Chapter 10
  8. Graph Theory III slides MCS Chapter 13 DM Chapter 10
  9. Probability slides MCS Chapter 17 DM Chapter 7
  10. Conditional Probability slides MCS Chapter 18
  11. Independence slides MCS Chapter 18
  12. Expectation I slides MCS Chapter 19
  13. Expectation II slides MCS Chapter 20
  14. Recurrences and Random Walks slides MCS Chapter 21
  15. Reflection slides

Textbook

  • MCS Main Textbook Eric Lehman, F. Thomson Leighton, Albert R. Meyer, Mathematics for Computer Science, 2017. PDF
  • DM Kenneth Rosen, Discrete Mathematics and Its Applications, McGraw-Hill Education, 2018.