Chevron Left
Back to Discrete Mathematics

Discrete Mathematics, Shanghai Jiao Tong University

3.5
92 ratings
32 reviews

About this Course

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....

Top reviews

By NP

Oct 23, 2017

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

By AG

Dec 05, 2018

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

Filter by:

31 Reviews

By Yi Li

May 19, 2019

have to ready online materials and watch other related videos on youtube in order to pass the quizzes

By Ionut MIhai Chelalau

Mar 17, 2019

The tests are done very poorly and the material is not covered in the video lectures. I even got me the recommended books yet even those do not offer the answers properly. Don't want to be rude, but this course did not receive the attention it deserved.

By

Feb 15, 2019

Not for beginners. Hard to understand when handwriting notations.

By Srishti Sahni

Jan 06, 2019

Not enough explanation for a beginner

By Jared Emry

Jan 03, 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.

By ZYChimne

Dec 21, 2018

AWESOME!!!!!!

By Palak Mathur

Dec 06, 2018

The course is most pathetically setup. Most of the people are not able to go beyond Week 1 because of the missing lectures and the Quiz, which is set on the content which is never talked about or explained. Ridiculous course.

By Abhay Gupta

Dec 05, 2018

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

By Gorka Elorduy García

Nov 25, 2018

A very interesting course. Thank you

By Bahaa Ibrahim

Oct 24, 2018

The instructor is summarizes the content too much. I've been always in need to lookup Youtube for further and simpler detailed instruction. The content is too short (Duration of every lecture) comparing to such an important and wide field