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

创建者 NP

•Oct 23, 2017

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

创建者 AG

•Dec 05, 2018

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

筛选依据：

31 个审阅

创建者 Yi Li

•May 19, 2019

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

创建者 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.

创建者

•Feb 15, 2019

Not for beginners. Hard to understand when handwriting notations.

创建者 Srishti Sahni

•Jan 06, 2019

Not enough explanation for a beginner

创建者 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.

创建者 ZYChimne

•Dec 21, 2018

AWESOME!!!!!!

创建者 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.

创建者 Abhay Gupta

•Dec 05, 2018

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

创建者 Gorka Elorduy García

•Nov 25, 2018

A very interesting course. Thank you

创建者 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