Discrete Mathematics Courses and Certifications

Inclusion-Exclusion - Lecture 3

Master the inclusion-exclusion principle through proofs and applications to classic problems like hat check and coupon collector, plus explore independence of random variables.

• YouTube
• 1 hour 19 minutes
• Self-Paced
• Free Video

State Machines - Lecture 4

Explore state machine abstractions for modeling algorithms and learn to prove their properties using mathematical induction techniques.

• YouTube
• 1 hour 21 minutes
• Self-Paced
• Free Video

Relations and Counting - Lecture 15

Explore relations, equivalence relations, and partial orders on sets, then dive into fundamental counting principles for computer science applications.

• YouTube
• 1 hour 19 minutes
• Self-Paced
• Free Video

Recurrences - Lecture 7

Master recurrence relations to model computational problems and discover closed-form solutions for analyzing algorithm running times in this MIT mathematics lecture.

• YouTube
• 1 hour 13 minutes
• Self-Paced
• Free Video

Confreaks

The Math Every Programmer Needs - Practical Applications of Discrete Math in Ruby

Discover practical discrete math concepts to enhance your programming skills, from Boolean algebra to graph theory, without complex equations.

• YouTube
• 38 minutes
• Self-Paced
• Free Video

Let's Code Physics

The Lonely Runner Conjecture - Simulation and Explanation

Explore the Lonely Runner Conjecture by simulating runners on a circle and tracking when each becomes sufficiently separated from the others.

• YouTube
• 15 minutes
• Self-Paced
• Free Video

Discrete Math - Sets, Logic, Proofs, Probability, Graph Theory

A one-semester introduction to discrete mathematics covering sets, logic, proof techniques, probability, counting, sequences, relations, and graph theory.

• YouTube
• 9 hours
• Self-Paced
• Free Video

Unacademy

Discrete Maths for GATE Computer Science Engineering

A GATE CSE discrete mathematics marathon covering combinatorics, graph theory, logic, relations, and recurrence problems through topic-wise lectures and previous-year questions.

• YouTube
• 1 day 19 hours
• Self-Paced
• Free Video

Kimberly Brehm

Discrete Math I

A comprehensive first course in discrete mathematics, moving from logic and proof techniques through algorithms, number theory, counting, probability, recurrences, and graph theory.

• YouTube
• 19 hours
• Self-Paced
• Free Video

离散数学

30 ratings at Coursera

系统学习组合计数、图论与网络流等离散数学基础，为计算机科学后续学习奠基。

• Coursera
• 7 weeks, 2 hours a week
• Self-Paced
• Paid Course

Introduction to Graph Theory

1073 ratings at Coursera

Learn graph theory through puzzles and algorithms: connected components, Eulerian and Hamiltonian cycles, spanning trees, colorings, Ramsey theory, network flows, and Nobel-winning stable matching.

• Coursera
• 5 weeks, 4 hours a week
• Self-Paced
• Paid Course

Combinatorics and Probability

874 ratings at Coursera

Count without listing: use basic counting rules, binomial coefficients, and combinations with repetitions, then compute probabilities, work with random variables, and program an optimal dice-game strategy.

• Coursera
• 6 weeks, 4 hours a week
• Self-Paced
• Paid Course

离散数学

系统学习数理逻辑、集合关系与函数、图论及树，掌握离散结构的表示、分析和证明方法，并理解其在计算机问题中的应用。

• XuetangX
• Self-Paced
• Free Online Course

离散数学概论

系统介绍集合、逻辑、关系、函数、图论及代数系统，强调定义、定理与证明方法。

• XuetangX
• Self-Paced
• Free Online Course

Beijing University of Posts and Telecommunications

离散数学习题课（上）

以课后习题为导向，综合训练离散数学中的逻辑证明、算法分析、数论、递归与计数方法。

• XuetangX
• Self-Paced
• Free Online Course