关于等价类划分的问题

最新推荐文章于 2023-11-30 20:28:40 发布
最新推荐文章于 2023-11-30 20:28:40 发布 · 584 阅读 · 0
文章标签：

#算法 #数据结构

这几天看离散数学，然后又翻到了老严数据结构里树和等价类的问题。很有疑惑，抛出来希望大家能提点小弟：
老严书上的算法是在等价关系的结合确定的情况下，去推算等价类。
但是我们实际情况往往是根据条件确定等价类之后，再去推算集合里的数据在哪个等价类中，比如黑盒测试的时候对测试覆盖率的判断。
这让我对老严算法的实用度产生了怀疑，根据等价关系去推算等价类这又实用价值吗？
等价类划分法
LYX_WIN
04-24 8万+
一、什么是等价类划分法 1、等价类划分法是一种重要的、常用的黑盒测试方法，它将不能穷举的测试过程进行合理分类，从而保证设计出来的测试用例具有完整性和代表性。 2、等价类划分法是把所有可能的输入数据，即程序的输入划分成若干部分（子集），然后从每一个子集中选取少量具有代表性的数据作为测试用例。 3、原因：不可能实现穷举测试，可以从大量的可能数据中选取一部分具有代表性的数据作为测试用例。 效果：...
离散数学-集合论-关系的闭包、等价关系与划分和偏序关系（9）
weixin_57038791的博客
01-17 2102
设R是非空集合A上的关系，R的自反（对称或传递）闭包是A上的关系R',使得R‘满足以下条件： （1）R'是自反的（对称的或传递的） （2）$R\sube R’$ （3）对A上任何包含R的自反（对称或传递）关系R''，有$R'\sube R''$,R的自反闭包记作$r(R)$,对称闭包记作$s(R)$,传递闭包记作$t(R)$。 一般将R的自反闭包记作$r(R)$,对称闭包记作$s(R)$ ,传递闭包记作$t(R)$。
C++数据结构等价类实现
04-12
C语言数据结构实验课上的一个作业,实现等价类,内容是用C++写的,但是C语言的数据结构
等价类划分具体问题分析及测试实现
weixin_30435261的博客
03-21 512
课上章老师对于等价类划分的方法做了详细的讲述，并让我们在课堂上做了一个练习，我在课后再看再思考这道题时，发现我当时在课堂上并没有做对，我少考虑了情况。以后的测试也是这样，因为马虎造成的错误不能再犯。所以我重新做了这道题，以下为具体过程： 按条件 编号 有效等价类 编号 无效等价类 按长度 1 1~6 9 长度0 按字符类型 2 只有a...
等价类划分（Equivalence Class Partitioning）
weixin_30381793的博客
03-22 1040
一、定义 　　所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。 二、划分等价类 　　（1）有效等价类:检验程序是否实现了规格说明预先规定的功能和性能。 　　（2）无效等价类:检查软件功能和性能的实现是否有不符合规格说明要求的地方。 三、常用的等价类划分原则 　　（1）按区间划分：可以确定一个有效等价类、两个无效等价类。 　　　　...
数据结构
weixin_46072106的博客
11-28 215
1. 绪论 1.1 数据结构的基本概念 1.2 数据结构的内容 1.3 算法 1.4 算法描述 1.5 算法性能评价 1. 算法的时间性能分析 2. 算法的空间性能分析 3. 算法性能选择 1.6 数据结构与C语言表示 1. 数据结构与程序设计的关联性 2. 结构化程序设计与函数的模块化 3. 面向对象与抽象数据类型 4. 算法描述规范与设计风格 1.7 关于数据结构 2. 线性表 2.1 线性表的概念及其抽象数据类型定义 1. 线性表的逻辑结构 2. 线性表的抽象数据类型定义 2.2 线性表的顺序存储 1
软件测试用例设计之等价类划分方法
03-23
软件测试用例设计之等价类划分方法软件测试一.方法简介1.定义是把所有可能的输入数据,即程序的输入域划分成若干部分(子集),然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒...
1实验一 使用等价类划分法设计测试用例1
08-08
等价类划分法是软件测试中一种常用的设计测试用例的方法，它旨在高效地覆盖代码可能的执行路径，确保程序的各个部分都能得到充分的测试。在这个实验中，我们将探讨如何利用等价类划分法来设计针对不同场景的测试用例...
等价类划分与边界值方法.docx
08-04
等价类划分与边界值方法在软件测试中的应用 一、 等价类划分法定义 等价类划分法是一种黑盒测试方法，旨在将测试用例分配到不同的等价类中，以减少测试用例的数量和测试时间。等价类划分法的主要思想是将软件的...
等价类划分，设计测试用例
05-22
在设计测试用例时，等价类划分帮助我们确定哪些输入数据是有效的，哪些是无效的，以便更好地定位可能出现的问题。在这个场景中，我们关注的是某高校教务系统密码设置的要求。 1. **等价类划分**： - **有效等价类*...
等价类的代码实现
10-10
大学数据结构中等价类的代码实现，基础基础基础中的基础
应用举例3.4 等价类划分问题（栈 or 深度优先搜索）
小胡同的诗
09-23 783
前言 根据集合的等价关系（自反，传递，对称），可以利用栈设计一个等价类划分的算法，其中还利用到了类似于邻接表来存储每个成员的等价乙方。 题目 给n个成员，r组等价关系，输出集合的不同等价类 思路 并查集 如果只是统计不同等价类的数量显然用并查集可以在O(n∗α(k))O(n*α(k))O(n∗α(k))复杂度内完成，但如果是要输出不同等价类，复杂度就会退化到O(n2)O(n^2)O(n2...
2021《离散数学》_等价关系和划分
rd142857的博客
11-06 1万+
等价关系和划分 等价关系和等价类 集合XXX上自反、对称且传递的关系称为XXX上的等价关系。 设RRR是XXX上的等价关系，x∈Xx\in Xx∈X，定义XXX的子集 [x]R={y∣y∈X,且yRx} [x]_R=\{y|y\in X,且yRx\} [x]R​={y∣y∈X,且yRx} 称[x]R[x]_R[x]R​为xxx（关于RRR）的等价类，xxx为等价类[x]R[x]_R[x]R​的代表元。 也就是说，x(∈X)x(\in X)x(∈X)的等价类[x]R[x]_R[x]R​由XXX中所有与xxx
吉林大学2023数据结构上机1
最新发布
dolly_dq的博客
11-30 1131
现指定从第1个人开始报数，报数到第m个人时，该人出圈，然后从其下一个人重新开始报数，仍是报数到第m个人出圈，如此重复下去，直到所有人都出圈。M表示等价元素对个数，1
经典算法：等价类与树结构
elliptical的专栏
10-16 701
等价类可以采用树结构表示。用一棵树代表一个集合，如果两个结点在同一棵树中，则认为这两个结点在同一个集合中。
等价关系、等价类与划分
热门推荐
sinat_20471177的博客
07-13 3万+
等价关系、等价类与划分 文章目录等价关系、等价类与划分等价关系的定义等价类等价类的性质集合的划分商集等价关系与划分的一一对应 等价关系的定义 定义：设R为非空集合上的关系。如果R是自反的、对称的和传递的，则称R为A上的等价关系。设R是一 个等价关系，若<x,y> ∈R ，称x等价于y，记作x~y。 （即R同时满足自反性、对称性、传递性，则R为A上的等价关系） 例1： 设A={1,2...,8}，如下定义A上的关系R： R={<x,y>|x,y≡∈A∧x
使用等价类划分法测试三角形问题
"这篇资料主要讨论了如何使用等价类划分法进行软件测试，特别是针对一个涉及三角形类型的判断问题。测试目标是根据输入的三条边a、b、c判断三角形类型，如等边、等腰、一般三角形或无法构成三角形，并需满足特定的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值