离散数学
分享
课程详情
课程评价
spContent=你知道如何证明"上帝不是万能的吗?” 你知道罗素的理发师悖论是怎么回事吗? 你知道为数不多的几个以中国命名的问题或定理之一的中国邮递员问题吗? 让我们来学习"离散数学"吧! 该课程2018年获批厦门大学第六批在线开放课程立项建设;2020年被认定为福建省一流线上本科课程和一流线上线下混合式本科课程;2021年获厦门大学推荐参评国家级一流线上课程。
—— 课程团队
课程概述

该课程是应计算机科学的发展而形成和组合起来的一门新型交叉课程,涵盖了计算机科学对数学的一些基本要求。通过该课程的学习能为计算机科学相关的后继课程打下必备的数学基础。


该课程作为一门数学课程,它具有数学的严谨性,但相对一般数学课程就理论而言它比较浅显,同学们也只需要具备中学数学知识即可学习;作为计算机科学的基础,它又具有应用数学的特点。


在本课程中,我们将只介绍我们认为的《离散数学》最基础和最核心的内容:包括数理逻辑、集合论和图论三大部分,每个部分包括引言和9讲。适合数学类、计算机类各专业大学生和其它专业感兴趣的大学生选修。我们将根据大家的反馈,适时推出该课程的提高部分。


本课程负责人金贤安教授先后在厦门大学数学科学学院、软件学院和信息学院从事该课程教学工作十余年,课程团队还包括厦门大学数学科学学院钱建国教授、刘龙城副教授、杨维玲助理教授和陈继勇助理教授,以及原厦门大学副教授目前任职台湾屏东大学的罗元勋博士,苏森福和林煜两位技术支持工程师和若干研究生助教。


授课目标

通过课程学习,使学生了解离散数学所涵盖的内容及背景;掌握离散数学的基本概念,离散数学常用的基本方法、手段、技巧,具备较强的分析论证能力和一定的数学抽象思维能力,能将常用的离散数学思想方法运用到计算机科学中解决相关的实际问题。




课程大纲
预备知识

只需中学数学知识。

证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料

1. 屈婉玲,耿素云,张立昂,离散数学,高等教育出版社,第二版,2015年。

2. R. Johnsonbaugh, Essential Discrete Mathematics, Macmillan Publishing Company, 1987.

3. D. J. Velleman, 怎样证明数学题,人民邮电出版社,2009。

4. J.A.邦迪,U.S.R.默蒂,图论及其应用,科学出版社,1984。