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:
- Fundamental Concepts of Mathematics: Definitions, Proofs, Sets, Functions, Relations
- Discrete Structures: Modular Arithmetic, Graphs, State Machines, Counting
- 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
- Graph Theory II Unlimited
- Graph Theory III Unlimited
- Graph Theory IV Unlimited
- Number Theory III Unlimited
- State Machines I: Invariants Fallacies with Infinity Unlimited
- Asymptotics Unlimited
- Law of Large Numbers Unlimited
- Random Walks Unlimited