3

This is an introductory course in Discrete Mathematics oriented toward Computer Science and Engineering.

FREE
This course includes
Hours of videos

611 years

Units & Quizzes

22

Unlimited Lifetime access
Access on mobile app
Certificate of Completion

The course divides roughly into thirds:

  1. Fundamental Concepts of Mathematics: Definitions, Proofs, Sets, Functions, Relations
  2. Discrete Structures: Modular Arithmetic, Graphs, State Machines, Counting
  3. Discrete Probability Theory

A version of this course from a previous term was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5512 (Mathematics for Computer Science).

Course Currilcum

    • GoCourse Informationod and Bad Proofs Unlimited
    • Propositions and Proofs Unlimited
    • Proofs by Contradiction and Cases Unlimited
    • Predicate Logic Unlimited
    • Sets and Functions Unlimited
    • Induction I Unlimited
    • Induction II Unlimited
    • Relations I Unlimited
    • Relations II Unlimited
    • Graph Theory I Unlimited
    • Graph Theory II Unlimited
    • Graph Theory III Unlimited
    • Graph Theory IV Unlimited
    • Number Theory I Unlimited
    • Number Theory III Unlimited
    • State Machines I: Invariants Fallacies with Infinity Unlimited
    • State Machines II: Derived Variables, Stable Marriage Problem Unlimited
    • Sums and Series I Unlimited
    • Sums and Series II Mid-course Survey Unlimited
    • Asymptotics Unlimited
    • Law of Large Numbers Unlimited
    • Random Walks Unlimited