1、电子科技大学离散数学课程组 国家精品课程 双语示范课程离 散 数 学*电子科技大学计算机科学与工程学院电子科技大学离散数学课程组 国家精品课程 双语示范课程150-2*第三篇 二元关系关系理论历史悠久。它 与集合论、数理逻辑、组合学、图论和布尔代数 都有密切的联系。关系是 日常生活以及数学 中的一个基本概念，例如：兄弟关系，师生关系、位置关系、大小关系、等于关系、包含关系等。在某种意义下， 关系可以理解为有联系的一些对象相互之间的 比较行为 。而根据比较结果来执行不同任务的能力是计算机最重要的属性之一，在执行一个典型的程序时，要多次用到这种性质。 电子科技大学离散数学课程组 国家精品课程 双语
2、示范课程150-3*关系理论在 计算机科学技术 中的应用l 计算机程序的输入、输出关系；l 数据库的数据特性关系；l 数据结构本身就是一个关系等。l 数据结构、情报检索、数据库、算法分析、计算机理论等计算机学科很好的数学工具。 电子科技大学离散数学课程组 国家精品课程 双语示范课程150-4*内容提要等价关系4次序关系5关系的基本概念 1关系的性质与闭包 3关系的表示与运算 2函 数6电子科技大学离散数学课程组 国家精品课程 双语示范课程150-5*教学目标l 关系是一种特殊的集合，从集合的观点理解关系的基本概念，基本运算和基本性质；l 通过 “ 一题多解 ” 培养学生的逻辑思维能力和发散思维
3、的能力。电子科技大学离散数学课程组 国家精品课程 双语示范课程150-6*第 6章 二元关系关系的性质3关系的闭包运算4二元关系1关系的运算2内容提要电子科技大学离散数学课程组 国家精品课程 双语示范课程150-7*6.1 本章学习要求重点掌握 一般掌握 了解11 二元关系的概念和表示2 关系的复合与逆运算3 关系的性质31 n重有序组2 n个集合的笛卡儿积3 n重有序组相等的判定21 关系的闭包运算电子科技大学离散数学课程组 国家精品课程 双语示范课程150-8*6.2 二元关系6.2.1 序偶与笛卡尔积 上 ,下 ； 左，右 ； 3，其中称 x为 的第一元素， y为 的第二元素。电子科技大学离散数学课程组 国家精品课程 双语示范课程150-9*例 6.2.1用序偶表示下列语句中的次序关系(1)平面上点 A的横坐标是 x，纵坐标是 y， x,yR ；(2)成都是四川的省会；(3)英语课本在书桌上；(4)左，右关系。， x,yR ；。电子科技大学离散数学课程组 国家精品课程 双语示范课程150-10*序偶与集合的关系定义 6.2.2 给定序偶 和 ，= a=c且 b=d。1. 序偶可以看作是具有两个元素的集合，2. 但是序偶中的两个元素具有 确定的次序 。 即 ， 但是 a,b=b,a。
