离散数学课件(第3章)概要.ppt

《离散数学》教案 计算机科学与技术学院 课程学时：64 主 讲：宋 成 第二篇：集合论 集合论是研究集合的一般性质的数学分支，它研究集合不依赖于组成它的事物的特性的性质。 在现代数学中，每个对象（如数，函数等）本质上都是集合，都可以用某种集合来定义。数学的各个分支本质上都是在研究这种或那种对象集合的性质。集合论已经称为全部现代数学的理论基础。 第二篇：集合论 集合论的特点是研究对象的广泛性。它总结出由各种对象组成的集合的共同性质，并用统一的方法来处理。因此，集合论被广泛应用于各个科学和技术领域中。 由于集合论的语言适合描述和研究离散对象及其关系，所以也是计算机科学与工程的理论基础，在程序设计、关系数据库、排队论、开关理论、形式语言和自动机理论等学科领域中都有重要的应用。 本篇主要介绍：集合、二元关系和函数 第三章：集合与关系 §3.1集合的概念与表示 §3.2集合的运算 §3.3序偶与笛卡尔积 §3.4关系及其表示 §3.5关系的性质 §3.6复合关系和逆关系 §3.7关系的闭包运算 §3.8集合的划分和覆盖 §3.9等价关系与等价类 §3.10相容关系 §3.11序关系 第三章：集合与关系 第三章：集合与关系 §3.1 集合的概念与表示 1、集合的基本概念 【定义】具有某种特定性质的事物（客体）的总