课程概况
离散数学是计算机专业基础课程之一。本课程重点讲解离散对象的计数问题、图论问题、网络流问题等计算机科学中的重要基本知识。本课程将为后续如数据结构、算法设计、复杂性理论提供必要的基础,课程内容在人工智能、机器学习、网络设计与分析等前沿领域有重要应用。课程重点培养学生逻辑思维能力及解决问题的能力。
课程大纲
周1
完成时间为 3 小时
离散数学基础
3 个视频 (总计 69 分钟), 6 个测验
周2
完成时间为 3 小时
组合计数
4 个视频 (总计 56 分钟), 5 个测验
周3
完成时间为 1 小时
函数估计
2 个视频 (总计 33 分钟), 2 个测验
周4
完成时间为 1 小时
图论导引
2 个视频 (总计 38 分钟), 2 个测验
周5
完成时间为 2 小时
特殊图
5 个视频 (总计 66 分钟), 3 个测验
周6
完成时间为 3 小时
树及算法
5 个视频 (总计 71 分钟), 4 个测验
周7
完成时间为 2 小时
网络流