离散数学(建模、算法与程序设计系列课程)
陈广明
目录
暂无搜索结果
1 离散数学与思政教育
1.1 中国古代的数学
1.2 墨子的逻辑思想
2 绪论
2.1 离散数学概述
2.2 数理逻辑概述(分知识点视频见下级目录)
2.2.1 数理逻辑的地位和作用
2.2.2 数理逻辑内容与思维
2.2.3 论证与数理逻辑
2.2.4 演绎逻辑、数理逻辑与计算机科学
3 命题逻辑
3.1 命题与联结词(分知识点视频见下级目录)
3.1.1 命题概念与原子命题
3.1.2 命题联结词的概念
3.1.3 否定、合取和析取联结词
3.1.4 条件联结词
3.1.5 双条件联结词
3.1.6 复合命题与真值
3.2 合式公式(分知识点视频见下级目录)
3.2.1 公式的归纳定义
3.2.2 公式判断举例
3.2.3 公式的真值表
3.2.4 命题的符号化
3.3 公式分类与等价公式蕴涵式(分知识点视频见下级目录)
3.3.1 公式分类和公式的等价
3.3.2 基本等价式
3.3.3 代入规则和替换规则
3.3.4 蕴涵式和对偶式
3.4 归纳法和对偶式(分知识点视频见下级目录)
3.4.1 数学归纳法(1)
3.4.2 数学归纳法的扩展(结构归纳法)
3.4.3 对偶定理证明
3.5 主范式和联结词功能完全组(分知识点视频见下级目录)
3.5.1 公式的主范式
3.5.2 联结词功能完全组
3.6 推理理论(分知识点视频见下级目录)
3.6.1 推理的基本概念和推理形式
3.6.2 推理规则和推理定律
3.6.3 常用的推理方法
3.6.4 演绎推理的定义和CP规则
3.6.5 间接证法(反证法)
3.6.6 综合实例
3.7 总结
3.8 测试题目讲解
4 谓词逻辑
4.1 主词、谓词和量词(分知识点视频见下级目录)
4.1.1 句子结构的进一步分析
4.1.2 主词和谓词
4.1.3 量词
4.1.4 单称命题的翻译
4.1.5 全称命题和特称命题的翻译
4.1.6 全称命题和特称命题翻译的原则
4.1.7 命题翻译举例
4.1.8 小结
4.2 谓词公式、约束变元和自由变元(分知识点视频见下级目录)
4.2.1 项的概念
4.2.2 公式定义的基本思路
4.2.3 公式的定义
4.2.4 合式公式的判定
4.2.5 约束变元与自由变元
4.3 公式的解释和类型(分知识点视频见下级目录)
4.3.1 公式的真值判断的数学形式
4.3.2 公式的真值判断
4.3.3 公式的解释
4.3.4 公式的赋值
4.3.5 公式的满足
4.3.6 公式的类型
4.4 等价式、蕴含式和公式的范式(分知识点视频见下级目录)
4.4.1 等价式
4.4.2 蕴含式
4.4.3 前束范式
4.4.4 斯克林范式
4.5 谓词逻辑的推导理论(分知识点视频见下级目录)
4.5.1 项对变元的替换
4.5.2 全称量词的消去规则
4.5.3 存在量词的消去规则
4.5.4 存在量词的产生规则
4.5.5 全称量词的产生规则
4.5.6 谓词逻辑的推理
5 集合
5.1 公理化集合论的基本概念(分知识点视频见下级目录)
5.1.1 数学公理和形式化
5.1.2 康托的公理化集合论
5.1.3 罗素悖论
5.1.4 ZFC公理化集合论
5.1.5 集合公理和形式化的意义
5.2 ZFC集合论的公理(分知识点视频见下级目录)
5.2.1 集合论的形式化
5.2.2 外延公理
5.2.3 子集公理
5.2.4 集合表示
5.2.5 偶集公理
5.2.6 联集公理
5.2.7 集合的并、交、差运算
5.2.8 无穷公理和归纳集
5.2.9 自然数集
5.2.10 幂集公理和传递集
5.3 集合的其它性质(分知识点视频见下级目录)
5.3.1 公理化集合论总结
5.3.2 有限集合计数
5.3.3 集合的计算
6 关系
6.1 有序对和笛卡尔积(分知识点视频见下级目录)
6.1.1 有序对的集合表示
6.1.2 n元组和笛卡尔积
6.1.3 笛卡尔积的性质
6.2 二元关系(分知识点视频见下级目录)
6.2.1 二元关系的定义
6.2.2 关系矩阵与关系图
6.2.3 关系的性质
6.2.4 各种性质关系的矩阵和图的特点
6.3 关系的运算(分知识点视频见下级目录)
6.3.1 关系的复合运算
6.3.2 复合运算的性质
6.3.3 关系的幂运算
6.3.4 关系的逆运算
6.3.5 关系运算的矩阵表示
6.3.6 闭包的定义和性质
6.3.7 自反闭包
6.3.8 对称闭包
6.3.9 传递闭包
6.3.10 闭包的性质
6.4 关系的类型(分知识点视频见下级目录)
6.4.1 等价关系
6.4.2 等价类
6.4.3 商集和划分
6.4.4 偏序关系
6.4.5 哈斯图
6.4.6 最大元、最小元、极大元和极小元
6.4.7 上下界和上下确界
6.4.8 线序集、良序集
6.4.9 严格偏序关系
7 函数
7.1 函数基本概念和类型(分知识点视频见下级目录)
7.1.1 函数的概念和定义
7.1.2 多元函数
7.1.3 满射、单射和双射
7.1.4 常值、恒等、特征和单调函数
7.1.5 其它函数
7.2 函数运算(分知识点视频见下级目录)
7.2.1 函数的复合运算
7.2.2 复合运算的性质
7.2.3 函数的逆运算
7.3 基数(分知识点视频见下级目录)
7.3.1 基数的概念
7.3.2 有限集合的基数
7.3.3 自然数集合的基数
7.3.4 有理数集合的基数
7.3.5 可数个可数集并的基数
7.3.6 基数总结
7.3.7 基数的比较及相关定理
8 图的概念与表示
8.1 图的基本概念(分知识点视频见下级目录)
8.1.1 图的概述和定义
8.1.2 图的概念
8.1.3 子图和补图
8.1.4 图的同构
8.2 链(或路)与圈(或回路)(分知识点视频见下级目录)
8.2.1 链(路)和圈(回路)的基本概念
8.2.2 无向图的可达关系
8.2.3 分离结点集和分离边集
8.2.4 有向图的可达关系
8.2.5 有向图的连通性和距离
8.2.6 有向图的应用
8.3 图的矩阵表示(分知识点视频见下级目录)
8.3.1 图的矩阵表示和性质
8.3.2 图的可达矩阵
8.3.3 Warshall算法求可达矩阵和强连通分图
8.4 最短链与关键路(分知识点视频见下级目录)
8.4.1 最短链
8.4.2 关键路
9 几种重要的图
9.1 欧拉图
9.2 汉密尔顿图
9.3 树
10 代数结构
10.1 代数结构的定义与例(分知识点视频见下级目录)
10.1.1 抽象的代数
10.1.2 运算的概念
10.1.3 运算的封闭性及意义
10.1.4 代数结构的定义
10.2 代数结构的基本性质(分知识点视频见下级目录)
10.2.1 代数结构的性质
10.2.2 结合律、交换律和分配律
10.2.3 吸收律
10.2.4 等幂律和等幂元
10.2.5 幺元和零元
10.2.6 逆元
10.2.7 可约律与可约元
10.2.8 代数结构性质总结
10.3 同态与同构(分知识点视频见下级目录)
10.3.1 同态的定义
10.3.2 同态映射和子代数
10.3.3 满同态映射
10.3.4 同构的概念
10.3.5 同态和同构总结
10.4 同余关系(分知识点视频见下级目录)
10.4.1 同余关系
10.4.2 同态映射和同余关系
10.5 商代数和积代数(分知识点视频见下级目录)
10.5.1 商代数
10.5.2 积代数
11 离散数学期末考试试题解答与分析
11.1 填空题和选择
11.2 证明题
11.3 解答题
12 离散数学实验与编程
12.1 C语言总结与提高(1)
12.2 C语言总结与提高(2)
12.3 C语言总结与提高(3)
12.4 离散实验
谓词公式、约束变元和自由变元(分知识点视频见下级目录)
上一节
下一节
选择班级
确定
取消
图片预览