集合论与图论(上)
集合论与图论(上)
3万+ 人选课
更新日期:2025/06/19
开课时间2024/12/02 - 2025/06/30
课程周期30 周
开课状态开课中
每周学时-
课程简介

要想用计算机解决问题就要为它建立数学模型,即描述研究对象及对象与对象之间的联系,并通过事物之间的联系找出事物的运动规律。集合论与图论为此提供了强有力的描述工具与推理理论。

本课程的目标是通过理论学习,使学生正确地理解概念,正确地使用概念进行推理,养成一个好的思维习惯,理解理论与实践的关系。引导学生观察生活、社会和大自然,分析事物间的联系,建立系统的模型,提出和解决其中的复杂工程问题。


本课程主要包含二部分内容:集合论与图论。集合论是整个数学的基础,也是计算机科学的基础,计算机科学领域中的大多数基本概念和理论,几乎均采用集合论的有关术语来描述和论证,而图论的基本知识则将始终陪伴着每一个计算机工作者的职业生涯。


计算学科以抽象、理论、设计为其学科形态,以数学方法和系统方法为其学科方法,本课程的核心目标就是在抽象和理论的基础上提供数学方法,因此,本课程是整个专业的基础课程,是计算机专业最重要的课程之一。


《集合论与图论》(上)主要讲述集合论部分,《集合论与图论》(下)主要讲述图论部分。

课程大纲
集合及其概念
1.1集合的概念
1.2子集、集合的相等
1.3集合的基本运算
1.4余集、DeMorgan公式
1.5笛卡尔乘积
1.6有穷集合的基数
映射
2.1函数的一般概念-映射
2.2抽屉原理
2.3映射的一般性质
2.4映射的合成
2.5逆映射
2.6置换
2.7二元和n元运算
2.8集合的特征函数
关系
3.1关系的概念
3.2关系的性质
3.3关系的合成运算
3.4关系的闭包
3.5关系矩阵和关系图
3.6等价关系与集合的划分
3.7偏序关系与偏序集
无穷集合及其基数
4.1可数集
4.2连续统集
4.3基数及其比较
4.4康托-伯恩斯坦定理