Об этом курсе: 离散数学是计算机专业基础课程之一。本课程重点讲解离散对象的计数问题、图论问题、网络流问题等计算机科学中的重要基本知识。本课程将为后续如数据结构、算法设计、复杂性理论提供必要的基础，课程内容在人工智能、机器学习、网络设计与分析等前沿领域有重要应用。课程重点培养学生逻辑思维能力及解决问题的能力。
Автор: Шанхайский университет Джао Тонг
Преподаватели: Long Huan 龙环, 助理研究员
计算机系
| Уровень | Beginner |
| Выполнение | 10周的学习，2小时/周 |
| Язык | Chinese (Simplified) |
| Как пройти курс | Чтобы пройти курс, выполните все оцениваемые задания. |
| Оценки пользователей |
Программа курса
НЕДЕЛЯ 1
离散数学基础
3 видео
- Видео: 导论
- Revisión por el compañero: 证明题
- Видео: “序”关系
- Revisión por el compañero: 构造并证明
- Видео: 或者“宽”或者“高”（“长链”“长反链”）
- Revisión por el compañero: 证明题
Оцениваемый: 基本练习
Оцениваемый: 基本练习
Оцениваемый: 基本练习
НЕДЕЛЯ 2
组合计数
4 видео
- Видео: 组合计数导引：（单射）函数计数
- Видео: 子集计数与阶乘
- Видео: 二项式定理、多项式定理
- Revisión por el compañero: 计算分析题
- Видео: 容斥原理
Оцениваемый: 基本练习
Оцениваемый: 基本练习
Оцениваемый: 基本练习
Оцениваемый: 基本练习
НЕДЕЛЯ 3
函数估计
НЕДЕЛЯ 4
图论导引
НЕДЕЛЯ 5
特殊图
5 видео
- Видео: 欧拉图
- Видео: 有向欧拉图与编码盘
- Revisión por el compañero: 证明题
- Видео: 哈密顿图与Ore定理
- Revisión por el compañero: 证明题
- Видео: Smith定理
- Видео: Sperner引理
Оцениваемый: 证明题
НЕДЕЛЯ 6
树及算法
5 видео
- Видео: 树的刻画
- Revisión por el compañero: 证明题
- Видео: 有根树同构的判定
- Видео: 树同构的判定
- Видео: 完全图的生成树计数：Caley定理
- Видео: 最小生成树算法
Оцениваемый: 基本练习
Оцениваемый: 证明题
Оцениваемый: 证明题
НЕДЕЛЯ 7
网络流
2 видео
- Видео: 基本定义
- Видео: 最大流量=最小割容量
- Revisión por el compañero: 算法设计
Часто задаваемые вопросы
Как это работает
Trabajo del curso
Cada curso es como un libro de texto interactivo, con videos pregrabados, cuestionarios y proyectos.
Ayuda de tus compañeros
Conéctate con miles de estudiantes y debate ideas y materiales del curso, y obtén ayuda para dominar los conceptos.
Certificados
Obtén reconocimiento oficial por tu trabajo y comparte tu éxito con amigos, compañeros y empleadores.
Авторы
Шанхайский университет Джао Тонг
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.
Рейтинги и отзывы
nice
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
很不错的课程。对于非数学和计算机专业的学生来说，该课程可以帮助理解很多经典算法的思维，尤其是图论相关的算法。习题也很有代表性，难度适中，可以很好的辅助理解课内容。