离散数学等价关系

  • 格式:docx
  • 大小:12.90 KB
  • 文档页数:3

下载文档原格式

  / 3
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

等价类:

在离散数学中,等价关系是指定义在集合A上的关系,满足自反的、对称的和传递的等性质。设R是定义在集合A上的等价关系,与A中一个元素a有关系的所有元素的集合叫做a的等价类。等价类应用十分广泛,如在编程语言中,我们使用等价类来判定标识符是不是表示同一个事物。

定义:

在离散数学中,等价关系是指定义在集合A上的关系,满足自反的、对称的和传递的等性质。设R是定义在集合A上的等价关系,与A中一个元素a有关系的所有元素的集合叫做a的等价类。A的关于R的等价类记作。当只考虑一个关系时,我们省去下表R并把这个等价类写作[a]。

在软件工程中,是把所有可能输入的数据,即程序的输入域划分成若干部分(子集),然后从每一个子集中选取少数具有代表性的数据作为测试用例,从而减少了数据输入量从而提高了效率,称之为等价类方法,该方法是一种重要的、常用的黑盒测试用例设计方法。

分类:

在离散数学中,等价类的划分基于以下定理:设R是定义在集合A上的等价关系。那么R的等价类构成S的划分。反过来,给定集合S的划分{ |i∈I},则存在一个等价关系R,它以集合作为它的等价类。

因为等价关系的a 在a 中和任何两个等价类要么相等要么不

交集不相交的性质。得出X 的所有等价类的集合形成X 的集合划分划分: 所有X 的元素属于一且唯一的等价类。反过来,X 的所有划分也定义了在X 上等价关系。

在软件工程中等价类划分及标准如下:

划分等价类

等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的,并合理地假定:测试某等价类的代表值就等于对这一类其他值的测试,因此,可以把全部输入数据合理划分为若干等价类,在每一个等价类中取一个数据作为测试的输入条件就可以用少量代表性的测试数据取得较好的测试结果。等价类划分有两种不同的情况:有效等价类和无效等价类。

1)有效等价类

是指对于程序的规格说明来说是合理的、有意义的输入数据构成的集合。利用有效等价类可检验程序是否实现了规格说明所规定的功能和性能。

2)无效等价类

指对程序的规格说明是不合理的或无意义的输入数据所构成的集合。对于具体的问题,无效等价类至少应有一个,也可能多个。

设计测试用例时,要同时考虑这两种等价类。因为软件不仅要能接收合理的数据,也要能经受意外的考验,这样的测试才能确保软件具有更高的可靠性。

3.划分等价类的标准

1) 完备测试、避免冗余

2) 划分等价类重要的是:集合的划分、划分为互不相交的一组子集,而子集的并是整个集合

3) 并是整个集合:备性

4) 子集互不相交:保证一种形式的无冗余性

5) 同一类中标识(选择)一个测试用例,同一等价类中,往往处理相同,相同处理映射到“相同的执行路径”。