| |

Online Course on Discrete Mathematics by Shanghai Jiao Tong University [42 Hours]: Enroll Now

Amazon Deals for you

Shanghai Jiao Tong University offers 42 Hours Online Course on Discrete Mathematics.

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

Edureka - PG Diploma in AI & Machine Learning
Edureka - PG Diploma in AI & Machine Learning

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.

Syllabus

  • Introduction – Basic Objects in Discrete Mathematics
  • Partial Orders
  • Enumerative Combinatorics
  • The Binomial Coefficient
  • Asymptotics and the O-Notation
  • Introduction to Graph Theory
  • Connectivity, Trees, Cycles
  • Eulerian and Hamiltonian Cycles
  • Spanning Trees
  • Maximum flow and minimum cut
  • Matchings in Bipartite Graphs

Click here to enroll for Online Course on Discrete Mathematics by Shanghai Jiao Tong University.

Note: Noticebard is associated with Coursera through an affiliate programme.

Leave a Reply

Your email address will not be published.

Lawctopus Law School
Lawctopus Law School