离散数学是计算机学科的经典核心基础课程。课程内容主要包括集合论,数理逻辑,关系理论,图论相关内容,为进一步学习计算机科学的基本理论和方法以及之后的专业课打下良好的基础。通过这门课程的学习,将会培养学生的抽象思维能力,逻辑推理能力,缜密概括能力以及分析和解决实际问题的能力。
离散数学的学习,为其后续课程(如数据结构、操作系统、计算机网络、编译理论、数字逻辑理论、数据库系统、算法分析、系统结构、人工智能等)的学习打下坚实的理论基础。
这门课程的理论性较强,知识点比较多,但均“有迹可循,有法可依”,因而完成这门课程的学习并非很难。我们通过对课程内容的合理安排(“营养均衡”),每一讲的精心调配(“正餐”),课后习题的专业配套(“甜点”),为在线学习用户提供了学习离散数学课程的一种新形式。
您最好具备《线性代数》的基础,但没有也不会有太大影响,因为只用到很少的矩阵基本概念和运算。
本课程的学习环节包含:观看讲课视频、完成每周的练习题、完成单元测验题、参与课程讨论、参加期末考试。
课程学习成绩由四部分构成:
(1)单元测验:共三次单元测验,共占课程成绩的30%;
(2)作业及互评:完成每周作业及互评,成绩占15%;(需达到5次)
(3)课程讨论:发表言之有物的有质量讨论,成绩占5%;(在课堂讨论区回复)
(4)课程考试:参加期末考试,成绩占50%。
完成课程学习并参加考试可获得证书。证书分两种等级:总评成绩在60分至84分为合格证书,总评成绩在85分至100分为优秀证书。
1.《离散数学及其应用》第2版,傅彦等,高等教育出版社 (主教材)
2.《离散数学实验与习题解析》,傅彦等,高等教育出版社
3.《离散数学》第2版,屈婉玲等,高等教育出版社
4.《离散数学及其应用》第七版,Kenneth H.Rosen,机械工业出版社
5. 《离散数学》第七版,Richard Johnsonbaugh,电子工业出版社