学校云 建设你的专属在线教育平台
中国大学MOOC
SPOC学校专有课程
离散数学B
分享
spContent=离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程,它研究世界事物间的离散结构和相互关系。离散数学理论体系完整,结构严谨,具有很多相应的典型实例。
—— 课程团队
课程概述

     离散数学属于信息与计算专业基础必修课,是计算机科学中基础理论的核心课程,研究世界事物间的离散结构和相互关系。课程内容主要包括集合论,数理逻辑,关系理论,图论相关内容,为进一步学习计算机科学的基本理论和方法以及之后的专业课打下良好的基础。通过这门课程的学习,使学生能够接受现代数学关于离散结构的观点,从系统结构的研究方法出发,研究事物间的有关属性;同时要应用数形结合方法,使事物论证简洁直观;此外,通过描述方法和缜密思维方法的训练,使学生具有良好的抽象思维能力,逻辑推理能力,缜密概括能力以及分析和解决实际问题的能力。总之,离散数学不仅是一门服务于专业的工具性学科,而且也是一门培养学生具有缜密二值逻辑素质的核心基础课程。

离散数学的学习,为其后续课程(如数据结构、操作系统、计算机网络、编译理论、数字逻辑理论、数据库系统、算法分析、系统结构、人工智能等)的学习打下坚实的理论基础。
这门课程的理论性较强,知识点比较多,但均“有迹可循,有法可依”,因而完成这门课程的学习并非很难。我们通过对课程内容的合理安排(“营养均衡”),每一讲的精心调配(“正餐”),课后习题的专业配套(“甜点”),为在线学习用户提供了学习离散数学课程的一种新形式。

授课目标

1. 系统掌握离散数学各个板块的基本知识,包括:集合论,数理逻辑,关系理论,图论相关内容。
2. 初步具备运用离散数学知识和方法分析问题、解决问题的能力。
3. 通过本课程学习,提升学生的数学思维和数学表达能力。
4. 通过本课程学习,提升学生的创新意识和数学素养。


成绩 要求

本课程的学习环节包含:观看讲课视频、完成每周的练习题、完成单元测验题、参与课程讨论、参加期末考试。

  课程学习成绩由四部分构成:
 (1)单元测验:共三次单元测验,共占课程成绩的30%;
 (2)作业及互评:完成每周作业及互评,成绩占20%;
 (3)课程讨论:发表言之有物的有质量讨论,成绩占10%;(需在课程讨论回复)
 (4)课程考试:参加期末考试,成绩占40%。
总成绩由各分项成绩汇总后评定,总评成绩在60分至84分为合格,总评成绩在85分至100分为优秀。

课程大纲
预备知识

最好具备《线性代数》的基础,但没有也不会有太大影响,因为只用到很少的矩阵基本概念和运算。

参考资料

1.《离散数学》第三版,方世昌,西安电子科技大学出版社(主教材)

2.《离散数学》习题解答,孙学红等,西安电子科技大学出版社
3.《离散数学及其应用》第2版,傅彦等,高等教育出版社
4.《离散数学实验与习题解析》,傅彦等,高等教育出版社
5.《离散数学》,左孝凌等,上海科学技术文献出版社
6.《离散数学及其应用》第七版,Kenneth H.Rosen,机械工业出版社
7. 《离散数学》第七版,Richard Johnsonbaugh,电子工业出版社