学校云 建设你的专属在线教育平台
中国大学MOOC
SPOC学校专有课程
离散数学
分享
spContent=离散数学是计算机学科的基础理论课程。本课程注重理论和应用相结合,深入浅出,引导学习者运用理论知识分析问题和解决问题,使抽象理论变得有趣易学,为进一步学习计算机后续的专业课程打下坚实基础。
—— 课程团队
课程概述

离散数学是计算机学科的经典核心基础课程。课程内容主要包括集合论,数理逻辑,关系理论,图论相关内容,为进一步学习计算机科学的基本理论和方法以及之后的专业课打下良好的基础。通过这门课程的学习,将会培养学生的抽象思维能力,逻辑推理能力,缜密概括能力以及分析和解决实际问题的能力。

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

这门课程的理论性较强,知识点比较多,但均“有迹可循,有法可依”,因而完成这门课程的学习并非很难。我们通过对课程内容的合理安排(“营养均衡”),每一讲的精心调配(“正餐”),课后习题的专业配套(“甜点”),为在线学习用户提供了学习离散数学课程的一种新形式。


成绩 要求

本课程最终考核成绩分为在线成绩和线下成绩两部分,线下成绩的考核及所占比例根据疫情结束后线下课程开设情况而定,后续在课程组统一发布。需要提醒注意的是:若课程有线下考核,且线下考核不及格者,课程最终考核成绩计为不及格,所以请同学们务必认真学习在线课程内容,完成各类练习,确保掌握每个知识点,为线下学习打下坚实基础。

在线课程环节包含:观看讲课视频、完成每部分的作业题及互评、完成单元测验题、参与课程讨论、参加期末考试。注意:无论后期是否开设线下课程,本课程的在线学习内容均是必学内容,若后期开设线下课程,线下主要进行课程教学内容拓展、强化和考核。


  课程在线成绩由四部分构成:

 (1)单元测验:共3次单元测验,共占课程成绩的15%;

 (2)作业及互评:共9次作业,完成每部分作业及互评,成绩占30%;(互评需要达到5次)

 (3)课程讨论:发表言之有物的有质量讨论,成绩占5%;(需在课程讨论回复)

 (4)课程考试:参加期末考试,成绩占50%。


课程大纲
预备知识

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

参考资料

1.《离散数学及其应用》第2版,傅彦等,高等教育出版社 (主教材

2.《离散数学实验与习题解析》傅彦等,高等教育出版社

3.《离散数学》第2版,屈婉玲等,高等教育出版社

4.《离散数学及其应用》第七版,Kenneth H.Rosen,机械工业出版社

5. 《离散数学》第七版,Richard Johnsonbaugh,电子工业出版社