Informações sobre o curso: 离散数学是计算机专业基础课程之一。本课程重点讲解离散对象的计数问题、图论问题、网络流问题等计算机科学中的重要基本知识。本课程将为后续如数据结构、算法设计、复杂性理论提供必要的基础，课程内容在人工智能、机器学习、网络设计与分析等前沿领域有重要应用。课程重点培养学生逻辑思维能力及解决问题的能力。
Desenvolvido por: Universidade de Shanghai Jiao Tong
Ministrado por: Long Huan 龙环, 助理研究员
计算机系
| Nível | Beginner |
| Compromisso | 10周的学习，2小时/周 |
| Idioma | Chinese (Simplified) |
| Como ser aprovado | Seja aprovado em todas as tarefas para concluir o curso. |
| Classificação do usuário |
Programa
SEMANA 1
离散数学基础
3 vídeos
- Vídeo: 导论
- Peer Review: 证明题
- Vídeo: “序”关系
- Peer Review: 构造并证明
- Vídeo: 或者“宽”或者“高”（“长链”“长反链”）
- Peer Review: 证明题
Nota atribuída: 基本练习
Nota atribuída: 基本练习
Nota atribuída: 基本练习
SEMANA 2
组合计数
4 vídeos
- Vídeo: 组合计数导引：（单射）函数计数
- Vídeo: 子集计数与阶乘
- Vídeo: 二项式定理、多项式定理
- Peer Review: 计算分析题
- Vídeo: 容斥原理
Nota atribuída: 基本练习
Nota atribuída: 基本练习
Nota atribuída: 基本练习
Nota atribuída: 基本练习
SEMANA 3
函数估计
SEMANA 4
图论导引
SEMANA 5
特殊图
5 vídeos
- Vídeo: 欧拉图
- Vídeo: 有向欧拉图与编码盘
- Peer Review: 证明题
- Vídeo: 哈密顿图与Ore定理
- Peer Review: 证明题
- Vídeo: Smith定理
- Vídeo: Sperner引理
Nota atribuída: 证明题
SEMANA 6
树及算法
5 vídeos
- Vídeo: 树的刻画
- Peer Review: 证明题
- Vídeo: 有根树同构的判定
- Vídeo: 树同构的判定
- Vídeo: 完全图的生成树计数：Caley定理
- Vídeo: 最小生成树算法
Nota atribuída: 基本练习
Nota atribuída: 证明题
Nota atribuída: 证明题
SEMANA 7
网络流
2 vídeos
- Vídeo: 基本定义
- Vídeo: 最大流量=最小割容量
- Peer Review: 算法设计
Perguntas frequentes
Como funciona
Coursework
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Help from Your Peers
Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Certificates
Earn official recognition for your work, and share your success with friends, colleagues, and employers.
Desenvolvedores
Universidade de Shanghai Jiao Tong
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.
Classificações e avaliações
很不错的课程。对于非数学和计算机专业的学生来说，该课程可以帮助理解很多经典算法的思维，尤其是图论相关的算法。习题也很有代表性，难度适中，可以很好的辅助理解课内容。
nice
O Coursera proporciona acesso universal à melhor educação do mundo fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.
© 2018 Coursera Inc. Todos os direitos reservados.
徐
其实有一点点拖沓，难点讲的不是特别清楚（可能个人理解问题），然后不是难点的地方又有时候感觉啰嗦了点。