学校云 建设你的专属在线教育平台
中国大学MOOC
SPOC学校专有课程
离散数学
分享
spContent=你知道如何证明"上帝不是万能的吗?” 你知道罗素的理发师悖论是怎么回事吗? 你知道为数不多的几个以中国命名的问题或定理之一的中国邮递员问题吗? 让我们来学习"离散数学"吧! —— 课程团队
—— 课程团队
课程概述

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

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

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

本课程负责人金贤安教授先后在厦门大学数学科学学院、软件学院和信息学院从事该课程教学工作十余年,课程团队还包括目前任职台湾屏东大学的罗元勋博士和厦门大学数学科学学院杨维玲博士以及两位研究生助教。


授课目标

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

成绩 要求

完成课程全部学习任务。每部分学习结束提供一份单元测试卷,每份分数占比20%,期末考试分数占比40%。中国邮递员问题不做要求。

总分60分合格,85分优秀。

成绩合格及优秀的同学可付费申请认证证书,平台不提供免费证书。


课程大纲
预备知识

只需中学数学知识。

参考资料

参考资料

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

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

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

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