Back to Discrete Mathematics
Shanghai Jiao Tong University

Discrete Mathematics

Discrete mathematics forms the mathematical foundation of computer and information science. It is also a fascinating subject in itself. Learners will become familiar with a broad range of mathematical objects like sets, functions, relations, graphs, that are omnipresent in computer science. Perhaps more importantly, they will reach a certain level of mathematical maturity - being able to understand formal statements and their proofs; coming up with rigorous proofs themselves; and coming up with interesting results. This course attempts to be rigorous without being overly formal. This means, for every concept we introduce we will show at least one interesting and non-trivial result and give a full proof. However, we will do so without too much formal notation, employing examples and figures whenever possible. The main topics of this course are (1) sets, functions, relations, (2) enumerative combinatorics, (3) graph theory, (4) network flow and matchings. It does not cover modular arithmetic, algebra, and logic, since these topics have a slightly different flavor and because there are already several courses on Coursera specifically on these topics.

Status: Mathematical Theory & Analysis
Status: Network Analysis
IntermediateCourse46 hours

Featured reviews

AG

5.0Reviewed Dec 4, 2018

This course is good to comprehend relation, function and combinations.

DD

5.0Reviewed Oct 13, 2024

This course is really interesting for me with many helpful tools.

SM

5.0Reviewed Sep 18, 2024

THIS IS VERY USEFUL COURSE FOR THE BEGINNER STUDENT

MY

5.0Reviewed Aug 8, 2017

Short course!! I use it to review my discrete math knowledge.

JE

4.0Reviewed Jan 2, 2019

This course includes the most difficult assignments I have ever had. In the end, but every question has the simplest solution. It was... fun.

IA

5.0Reviewed Jan 5, 2021

This course requires some background knowledge of mathematics, and the exercises require some hard work. It's interesting, engaging, and has a lot of knowledge on offer!

NP

5.0Reviewed Oct 22, 2017

Fantastic course. Fascinating material, presented at a reasonably fast pace, and some really challenging assignments.

SH

4.0Reviewed May 18, 2020

Quiz problems are difficult to solve. Assignments are very lengthy

All reviews

Showing: 20 of 80

Roberto Kawakami
1.0
Reviewed Apr 13, 2017
Deleted Account
1.0
Reviewed Jul 6, 2018
Alex Kuznicki
1.0
Reviewed Sep 28, 2017
Brandon Godbold
1.0
Reviewed Jul 6, 2018
Palak Mathur (systemhalted)
1.0
Reviewed Dec 5, 2018
Michael Montez
1.0
Reviewed May 28, 2019
Bahaa Ibrahim
3.0
Reviewed Oct 23, 2018
Adam Xu
1.0
Reviewed Jun 24, 2018
Yi Li
1.0
Reviewed May 19, 2019
Nishant Parekh
5.0
Reviewed Oct 23, 2017
Abhay Gupta
5.0
Reviewed Dec 5, 2018
Jeremiah Kelly
1.0
Reviewed Apr 27, 2017
Deleted Account
2.0
Reviewed Jan 6, 2019
Ionut MIhai Chelalau
1.0
Reviewed Mar 17, 2019
Evgeniy Zinchenko
1.0
Reviewed Aug 29, 2017
Brandon Yee
1.0
Reviewed Aug 3, 2020
Lei Mao
1.0
Reviewed Mar 14, 2017
王詩閎
1.0
Reviewed Feb 3, 2020
Ke Gao
2.0
Reviewed Jun 5, 2017
Tatu Toikkanen
1.0
Reviewed Sep 15, 2020