About this Course
3,205 recent views

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Beginner Level

Approx. 24 hours to complete

Suggested: 10周的学习,2小时/周...

Chinese (Simplified)

Subtitles: Chinese (Simplified)

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Beginner Level

Approx. 24 hours to complete

Suggested: 10周的学习,2小时/周...

Chinese (Simplified)

Subtitles: Chinese (Simplified)

Syllabus - What you will learn from this course

Week
1
3 hours to complete

离散数学基础

...
3 videos (Total 69 min), 6 quizzes
3 videos
“序”关系27m
或者“宽”或者“高”(“长链”“长反链”)19m
3 practice exercises
基本练习30m
基本练习20m
基本练习20m
Week
2
3 hours to complete

组合计数

...
4 videos (Total 56 min), 5 quizzes
4 videos
子集计数与阶乘9m
二项式定理、多项式定理20m
容斥原理16m
4 practice exercises
基本练习25m
基本练习10m
基本练习30m
基本练习20m
Week
3
1 hour to complete

函数估计

...
2 videos (Total 33 min), 2 quizzes
2 videos
估值实例19m
1 practice exercise
基本练习10m
Week
4
1 hour to complete

图论导引

...
2 videos (Total 38 min), 2 quizzes
2 videos
握手定理与图同构13m
1 practice exercise
基本练习20m
Week
5
2 hours to complete

特殊图

...
5 videos (Total 66 min), 3 quizzes
5 videos
有向欧拉图与编码盘9m
哈密顿图与Ore定理20m
Smith定理8m
Sperner引理9m
Week
6
3 hours to complete

树及算法

...
5 videos (Total 71 min), 4 quizzes
5 videos
有根树同构的判定11m
树同构的判定12m
完全图的生成树计数:Caley定理14m
最小生成树算法18m
1 practice exercise
基本练习5m
Week
7
2 hours to complete

网络流

...
2 videos (Total 42 min), 1 quiz
2 videos
最大流量=最小割容量27m

Instructor

Long Huan 龙环

助理研究员
计算机系

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

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.