Back to Mingxun Zhou's Home Page

HKUST COMP2711 (L3), Fall 2026

Discrete Mathematical Tools for Computer Science

Multi-Session Class (shared topics / assignments / exams)

Class Schedule

Main Lectures: Tuesday and Thursday, 01:30PM - 02:50PM

Location Change! Starting Sep 22, 2026: Room 5403

Tutorial and Q&A Sessions (by the TAs):

Starting in Week 2 (Sep 7), choose any session you like.

Instructors

Teaching Team

Leading Instructor Assistant (IA): HAGHIGHI Arman, armanh@ust.hk

Other TAs:

Grading Scheme

Course Syllabus

  1. Introduction (slides)
  2. Propositional Logic (slides, notes)
  3. Predicate Logic (slides, notes)
  4. Inference and Proofs (slides, notes)
  5. A Non-Expert's Gentle Introduction to Formal Mathematics and AI4Math (Optional; slides)
  6. Sets and Functions (slides, notes)
  7. Counting (slides, notes)
  8. Permutations and Combinations (slides, notes)
  9. Binomial Theorem (slides, notes)
  10. Inclusion-Exclusion (slides, notes)
  11. Probability (slides, notes)
  12. Conditional Probability
  13. Random Variables
  14. Modular Arithmetic
  15. GCD
  16. Cryptography
  17. Algorithms
  18. Induction
  19. Recursion
  20. Graphs

Recordings

HKUST account required.

Homework

Check on Canvas.

Exams

Materials

Links