Acerca de este curso: 离散数学是计算机专业基础课程之一。本课程重点讲解离散对象的计数问题、图论问题、网络流问题等计算机科学中的重要基本知识。本课程将为后续如数据结构、算法设计、复杂性理论提供必要的基础，课程内容在人工智能、机器学习、网络设计与分析等前沿领域有重要应用。课程重点培养学生逻辑思维能力及解决问题的能力。
Creada por: Shanghai Jiao Tong University
Enseñado por: Long Huan 龙环, 助理研究员
计算机系
| Nivel | Beginner |
| Compromiso | 10周的学习，2小时/周 |
| Idioma | Chinese (Simplified) |
| Cómo aprobar | Aprueba todas las tareas calificadas para completar el curso. |
| Calificaciones del usuario |
Programa
SEMANA 1
离散数学基础
3 videos
- Взаимная оценка: 证明题
- Vídeo: “序”关系
- Взаимная оценка: 构造并证明
- Vídeo: 或者“宽”或者“高”（“长链”“长反链”）
- Взаимная оценка: 证明题
Calificado: 基本练习
Calificado: 基本练习
Calificado: 基本练习
SEMANA 2
组合计数
4 videos
- Vídeo: 子集计数与阶乘
- Vídeo: 二项式定理、多项式定理
- Взаимная оценка: 计算分析题
- Vídeo: 容斥原理
Calificado: 基本练习
Calificado: 基本练习
Calificado: 基本练习
Calificado: 基本练习
SEMANA 3
函数估计
2 videos
- Взаимная оценка: 构造并证明
- Vídeo: 估值实例
Calificado: 基本练习
SEMANA 4
图论导引
2 videos
- Vídeo: 握手定理与图同构
Calificado: 证明题
Calificado: 基本练习
SEMANA 5
特殊图
5 videos
- Vídeo: 有向欧拉图与编码盘
- Взаимная оценка: 证明题
- Vídeo: 哈密顿图与Ore定理
- Взаимная оценка: 证明题
- Vídeo: Smith定理
- Vídeo: Sperner引理
Calificado: 证明题
SEMANA 6
树及算法
5 videos
- Взаимная оценка: 证明题
- Vídeo: 有根树同构的判定
- Vídeo: 树同构的判定
- Vídeo: 完全图的生成树计数：Caley定理
- Vídeo: 最小生成树算法
Calificado: 基本练习
Calificado: 证明题
Calificado: 证明题
SEMANA 7
网络流
2 videos
- Vídeo: 最大流量=最小割容量
- Взаимная оценка: 算法设计
Preguntas Frecuentes
Cómo funciona
Задания курса
Каждый курс — это интерактивный учебник, который содержит видеоматериалы, тесты и проекты.
Помощь сокурсников
Общайтесь с тысячами других учащихся: обсуждайте идеи, материалы курса и помогайте друг другу осваивать новые понятия.
Сертификаты
Получите документы о прохождении курсов и поделитесь своим успехом с друзьями, коллегами и работодателями.
Creadores
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.
Calificaciones y revisiones
Coursera brinda acceso universal a la mejor educación del mundo, al asociarse con las mejores universidades y organizaciones, para ofrecer cursos en línea.
© 2018 Coursera Inc. Todos los derechos reservados.
