1.1 数据结构-数据的表示

文章目录

  • 1.1.1 二元关系及其性质:
  • 1.1.1.1 笛卡尔积:
  • 1.1.1.2 二元关系:
  • 持续更新当中 .......

1.1.1 二元关系及其性质:

数据的基本单元称为额数据元素,数据是从客观事物的观测中的到的,数据元素并不是鼓励存在的,而是存在密切的联系,也因此才能表示和描述客观事物,数据元素之间的联系,归纳起来有三种,即一对一,一对多的联系,和多对多的联系. 无论哪一种联系.都可以借助于二元关系进行描述;因此"二元关系"是描述数据元素关系的基础.
​ 二元关系是一个数学概念,他定义在集合的基本运算-----笛卡尔积(英文叫Cartesian product)的基础上.因此下面将从集合的笛卡尔积的定义来出发,来解释二元关系的概念及其性质。

1.1.1.1 笛卡尔积:

​ 对于两个集合可以定义一种成绩运算,即集合的笛卡尔积.

​ 比如集合只有M和N,分别表示为M={x},N={y} ,则集合M和N的笛卡尔积,记作:M X N,定义为:

M x N = { (x,y) | x ∈ M 且 y ∈ N}

也就是说,两个集合M和N的笛卡尔积也是一个集合,这个集合 M x N 中的每个元素都是一个二元组,称为有序或者序偶. 有序对的地一个元素来自第一个集合M,有序对的集合的第二元素来自于第二个集合N. 笛卡尔积M x N将取遍集合M和N中所有的元素组合,如果集合M中的元素个数为m,集合N的元素个数是n那么M x N中的元素个数为 m x n

​ 例如: M = (a1,a2) ,N = (0,1,2) 则 :

M x N = {(a1,0),(a1,2),(a1,2),(a2,0),(a2,2),(a2,2)}

​ 笛卡尔积的元素是有序对,因此集合的笛卡尔积是不可交换的,即:

M x N ≠ N x M

1.1.1.2 二元关系:

​ 有了集合的笛卡尔积,就可以进一步讨论二元关系,

​ 定义:设有集合M,N ,其笛卡尔积 M x N 的任意一个子集 R ∈ M x N ,被称为 M到N的一个二元关系.

​ 二元关系表示了集合M和集合N中元素之间的某种相关性.若有序对 (a,b) ∈ R ,也可以记作 aRb,则称a是b的关于R的前件,或者说直接前驱;b是a关于R的后件或者说直接后继.

​ 举例:

​ 我们假如有一个学生学习语文,数学和英文,表示为 M = {语文,数学,英语}

​ 那我们设定成绩为四个等级 ,记作 N = {A,B,C,D}

​ 这个学生成绩的全部可能为:

{ (语文, A),(语文, B),(语文, C),(语文, D),(数学, A),(数学, B),(数学, C),(数学, D),(英语, A),(英语, B),(英语, C),(英语, D)}

如果这个学生的实际成绩R = {(语文, B),(数学, A),(英语, D)}那么我们看到的R是笛卡尔积 MxN的一个子集, 因此R是M到N的一个二元关系,他表示了这个学生的功课和成绩的对应关系;

​ 二元关系是普遍存在的,例如实数域上相等关系 = ,小于等于关系 ,平面上的三角形的全等三角形关系.生活中父子关系,同班同学关系等

  1. 相等关系(=): 在实数域上,相等关系是一个二元关系,表示两个数在数值上相等。例如,3=33=3 表示 3 等于 3。
  2. 小于等于关系(≤): 这是实数域上的另一个二元关系,表示一个数小于或等于另一个数。例如,2≤52≤5 表示 2 小于或等于 5。
  3. 全等关系: 在平面几何中,全等关系表示两个三角形或其他几何形状在形状和大小上完全相同。这是一种二元关系,通常使用符号 ≅≅ 表示。例如,如果两个三角形的对应边和对应角相等,则它们是全等的。
  4. 父子关系: 在家庭结构中,父子关系是一个二元关系,表示父母和子女之间的连接。如果 A 是 B 的父母,我们可以表示为 (A,B) 属于父子关系。
  5. 同学关系: 在学校环境中,同学关系表示两个学生在同一个班级中学习。如果 A 和 B 是同班同学,我们可以表示为(A,B) 属于同学关系。

持续更新当中 …

你可能感兴趣的:(数据结构,算法,机器学习)