- 01 课程简介
- 02 子集 相等
- 03 康宁悖论 并
- 04 例题 交 抽象
- 05 差 对称差 补
- 06 笛卡尔积 有穷集合的基数
- 07 有穷集合 映射
- 08 恒等部分映射 抽屉原理 性质
- 09 性质 合成
- 10 随堂测试 逆映射
- 11 例题
- 12 例题 置换
- 13 循环置换 置换分解 二元N元运算
- 14 特征函数
- 15 关系 几种特殊关系
- 16 传递关系 关系的逆运算合成
- 17 关系的传递闭包
- 18 关系矩阵 等价关系
- 19 集合的划分 偏序关系
- 20 界 最值 良序集 习题
- 21 无穷-可数集 定义
- 22 连续统集
- 23 基数 康托定理
- 24 悖论 公理化集合论 习题
- 25 图-简史 基本定义
- 26 度
- 27 路 图 连通图
- 28 补图 双图
- 29 欧拉图
- 30 哈密顿图
- 31 图的邻接矩阵 带权图 最短路径
- 32 习题课
- 33 树
- 34 生成树 割点 桥
- 35 习题课1
- 36 习题课2
- 37 连通度
- 38 门格尔定理
- 39 匹配1
- 40 匹配2
- 41 习题
- 43 平面图及欧拉公式
- 44 非平面哈密顿图 库氏定理 顶点着色1
- 45 顶点着色2
- 47 有向图
- 48 有向图2
要想用计算机解决问题就要为它建立数学模型,即描述研究对象及对象与对象之间的联系,并通过事物之间的联系找出事物的运动规律。集合论与图论为此提供了强有力的描述工具与推理理论。
本课程的目标是通过理论学习,使学生正确地理解概念,正确地使用概念进行推理,养成一个好的思维习惯,理解理论与实践的关系。引导学生观察生活、社会和大自然,分析事物间的联系,建立系统的模型,提出和解决其中的复杂工程问题。
本课程主要包含二部分内容:集合论与图论。集合论是整个数学的基础,也是计算机科学的基础,计算机科学领域中的大多数基本概念和理论,几乎均采用集合论的有关术语来描述和论证,而图论的基本知识则将始终陪伴着每一个计算机工作者的职业生涯。
第一章 绪论
免费 课程简介
免费 1.1绪论
免费 1.2绪论
第二章 集合的基本概念与基本运算
2.1.1集合及其表示
2.1.2集合之间的关系
2.2.1.1集合运算及性质
2.2.1.2集合运算及性质
2.2.1.3集合运算及性质
2.2.1.4集合运算及性质
2.2.1.5集合运算及性质
2.2.2集合广义运算及性质
2.3有穷集与无穷集
第三章 映射与关系
3.1.1函数概念的发展
3.1.2.1映射的概念及其性质
3.1.2.2映射的概念及其性质
3.1.2.3映射的概念及其性质
3.1.2.4映射的概念及其性质
3.1.2.5映射的概念及其性质
3.1.2.6映射的概念及其性质
3.1.3.1映射合成
3.1.3.2映射合成
3.1.3.3映射合成
3.1.4.1逆映射定义
3.1.4.2逆映射性质
3.2.1.1等价关系定义
3.2.1.2等价类定义
3.2.1.3等价类
3.2.2.1全序关系
3.2.2.2全序关系
3.2.2.3偏序关系
3.2.2.4偏序关系
3.2.3.1关系的概念及基本运算
3.2.3.2关系的概念及基本运算
3.2.3.3关系的概念及基本运算
3.2.3.4关系的概念及基本运算
3.2.3.5关系的运算及其性质
3.2.3.6关系的运算及其性质
3.2.3.7关系的运算及其性质
3.2.3.8关系的运算及其性质
3.3数学研究的基本思想与方法
第四章 基数
4.1.1无穷集合
4.1.2可数集
4.1.3可数集
4.1.4可数集
4.1.5可数集
4.1.6可数集
4.1.7无穷集的特征
4.2.1基数的概念
4.2.2连续统假设
4.2.3基数的比较