SPOC学校专有课程
离散数学(傅彦)
第1次开课
开课时间: 2020年02月24日 ~ 2020年05月04日
学时安排: 3小时每周
当前开课已结束 已有 16 人参加
老师已关闭该学期,无法查看
spContent=计算机学科的经典课程。2006年国家级精品课程,2008年国家双语课程, 2013年国家级资源共享课,2016年四川省首批精品在线课程。
计算机学科的经典课程。2006年国家级精品课程,2008年国家双语课程, 2013年国家级资源共享课,2016年四川省首批精品在线课程。
—— 课程团队
课程概述

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

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

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


成绩 要求

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

  课程学习成绩由四部分构成:

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

 (2)作业及互评:完成每周作业及互评,成绩占16%;(需达到8次)

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

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

   


课程大纲
第一讲 集合论基础
1.1 集合的初见
1.2 特殊集合与集合间关系
1.3 集合的运算
1.4 集合的运算定律
1.5 可数集合与不可数集合
集合论作业
第六讲 二元关系
6.1 序偶和笛卡尔积
6.2 关系定义
6.3 关系的表示
6.4 关系的运算
6.5 关系的运算定律
6.6 关系的幂运算
6.7 关系的性质一
6.8 关系的性质二(可选)
6.9 关系的闭包(可选)
二元关系作业
第七讲 特殊关系
7.1等价关系
7.2集合的划分
7.3偏序关系
7.4哈斯图和特殊元素
7.5其它次序关系(可选)
第八讲 函数
8.1函数的定义
8.2函数的类型
8.3函数的运算
关系理论单元测验
特殊关系和函数作业
第九讲 图论基础
9-1图的基本概念和性质
9-2 图的连通性
图的作业
第十讲 树
10-1无向树
10-2有向树
图和树单元测验
树的作业
第十一讲 特殊图
11-1欧拉图
11-2哈密顿图
11-3偶图
11-4平面图
特殊图的作业
展开全部
预备知识

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

参考资料

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

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

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

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

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


源课程

该SPOC课程部分内容来自以上源课程,在源基础上老师进一步增加了新的课程内容

电子科技大学
1 位授课老师
傅彦

傅彦

教授

下载
下载

下载App