課程信息
3.5
72 個評分
23 個審閱
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
中級

中級

完成時間(小時)

完成時間大約為43 小時

建議:11 weeks of study, 3-5 hours per week....
可選語言

英語(English)

字幕:英語(English)...
100% 在線

100% 在線

立即開始,按照自己的計劃學習。
可靈活調整截止日期

可靈活調整截止日期

根據您的日程表重置截止日期。
中級

中級

完成時間(小時)

完成時間大約為43 小時

建議:11 weeks of study, 3-5 hours per week....
可選語言

英語(English)

字幕:英語(English)...

教學大綱 - 您將從這門課程中學到什麼

1
完成時間(小時)
完成時間為 5 小時

Introduction - Basic Objects in Discrete Mathematics

This module gives the learner a first impression of what discrete mathematics is about, and in which ways its "flavor" differs from other fields of mathematics. It introduces basic objects like sets, relations, functions, which form the foundation of discrete mathematics....
Reading
2 個視頻(共 27 分鐘), 3 個測驗
Video2 個視頻
Sets, Relations, Functions10分鐘
Quiz1 個練習
Sets, relations, and functions30分鐘
2
完成時間(小時)
完成時間為 4 小時

Partial Orders

Even without knowing, the learner has seen some orderings in the past. Numbers are ordered by <=. Integers can be partially ordered by the "divisible by" relation. In genealogy, people are ordered by the "A is an ancestor of B" relation. This module formally introduces partial orders and proves some fundamental and non-trivial facts about them....
Reading
2 個視頻(共 28 分鐘), 2 個測驗
Video2 個視頻
Mirsky's and Dilworth's Theorem14分鐘
Quiz1 個練習
Partial orders, maximal and minimal elements, chains, antichains分鐘
3
完成時間(小時)
完成時間為 5 小時

Enumerative Combinatorics

A big part of discrete mathematics is about counting things. A classic example asks how many different words can be obtained by re-ordering the letters in the word Mississippi. Counting problems of this flavor abound in discrete mathematics discrete probability and also in the analysis of algorithms....
Reading
3 個視頻(共 35 分鐘), 2 個測驗
Video3 個視頻
Evaluating Simple Sums8分鐘
Pascal's Triangle14分鐘
Quiz1 個練習
Counting Basic Objects分鐘
4
完成時間(小時)
完成時間為 4 小時

The Binomial Coefficient

The binomial coefficient (n choose k) counts the number of ways to select k elements from a set of size n. It appears all the time in enumerative combinatorics. A good understanding of (n choose k) is also extremely helpful for analysis of algorithms....
Reading
3 個視頻(共 55 分鐘), 3 個測驗
Video3 個視頻
Estimating the Binomial Coefficient22分鐘
Excursion to Discrete Probability: Computing the Expected Minimum of k Random Elements from {1,...,n}18分鐘
Quiz1 個練習
An Eagle's View of Pascal's Triangle8分鐘
3.5

熱門審閱

創建者 NPOct 23rd 2017

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

創建者 MYAug 9th 2017

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

講師

Avatar

Dominik Scheder

Assistant Professor
The Department of Computer Science and Engineering

關於 Shanghai Jiao Tong University

Shanghai Jiao Tong University, a leading research university located in Shanghai, China, has been regarded as the fastest developing university in the country for the last decade. With special strengths in engineering, science, medicine and business, it now offers a comprehensive range of disciplines in 27 schools with more than 41,000 enrolled students from more than one hundred countries....

常見問題

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

還有其他問題嗎?請訪問 學生幫助中心