上海大学学报(自然科学版)
上海大學學報(自然科學版)
상해대학학보(자연과학판)
JOURNAL OF SHANGHAI UNIVERSITY
2004年
1期
52-55,74
,共5页
MaDUM算法%MaDUM矩阵%冗余元素
MaDUM算法%MaDUM矩陣%冗餘元素
MaDUM산법%MaDUM구진%용여원소
Imran Bashir和Amrit L. Goel曾提出过一种对单元类进行测试的方法,为此,他们提出了基类MaDUM算法.本文针对基类MaDUM算法,提出了改进的基类MaDUM算法.在改进的算法中避免了对集合U进行逐步的迭代,而是用一个递归的算法求出MaDUM矩阵,提高了算法的可理解性.同时对冗余元素作了单独的处理,给出了查找冗余元素的算法.在文章的结尾,我们通过实例用提出的算法得出了同样的结果.
Imran Bashir和Amrit L. Goel曾提齣過一種對單元類進行測試的方法,為此,他們提齣瞭基類MaDUM算法.本文針對基類MaDUM算法,提齣瞭改進的基類MaDUM算法.在改進的算法中避免瞭對集閤U進行逐步的迭代,而是用一箇遞歸的算法求齣MaDUM矩陣,提高瞭算法的可理解性.同時對冗餘元素作瞭單獨的處理,給齣瞭查找冗餘元素的算法.在文章的結尾,我們通過實例用提齣的算法得齣瞭同樣的結果.
Imran Bashir화Amrit L. Goel증제출과일충대단원류진행측시적방법,위차,타문제출료기류MaDUM산법.본문침대기류MaDUM산법,제출료개진적기류MaDUM산법.재개진적산법중피면료대집합U진행축보적질대,이시용일개체귀적산법구출MaDUM구진,제고료산법적가리해성.동시대용여원소작료단독적처리,급출료사조용여원소적산법.재문장적결미,아문통과실례용제출적산법득출료동양적결과.