SPOC学校专有课程
2020春季课程-离散数学(庞科)
分享
spContent=
—— 课程团队
课程概述

     《离散数学》课程是计算机相关专业的一门重要的专业基础课。本课程讨论在计算机科学研究中所用到的数学,理论体系严密,逻辑性强,实用性强。它是操作系统、数据结构、高级语言程序设计、数据库等计算机专业课程的先导课程,具有非常重要的意义。课程内容主要包括集合论,数理逻辑,关系理论,图论相关内容,为进一步学习计算机科学的基本理论和方法以及之后的专业课打下良好的基础。通过这门课程的学习,将会培养学生的抽象思维能力,逻辑推理能力,缜密概括能力以及分析和解决实际问题的能力。

       离散数学的学习,为其后续课程(如数据结构、操作系统、计算机网络、编译理论、数字逻辑理论、数据库系统、算法分析、系统结构、人工智能等)的学习打下坚实的理论基础。

      



授课目标

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


成绩 要求

线上成绩组成单元测试(20%)、课后作业(80%按百分制计分,60分至79分为合格,80分至100分为优秀。

网课的学习进度及线上成绩将等比例记入出勤成绩和平时成绩当中。

课程大纲
预备知识

中学数学知识

二进制

高等代数中的矩阵理论



参考资料

1.离散数学及其应用(第7版), [美] Kenneth H.Rosen 著,徐六通、杨娟、吴斌 译,北京:机械工业出版社,2015.

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

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

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