面向对象与UML试验一.docx

《面向对象与UML试验一.docx》由会员分享，可在线阅读，更多相关《面向对象与UML试验一.docx（2页珍藏版）》请在第一文库网上搜索。

面向对象与UM1试验一1、问题描述：构建无权无向图，投入两组基因，通过计算两组基因中每对基因的最短路径对两组基因进行打分（算法已知），则分值越高，功能越相似。2、用例图作图者：3、用例描述用例一：制表人:用例名称：提取基因数据参与者：user,database简要描述：获取基因数据生成无权无向图前置条件：客户应用程序主界面已启动基本事件流：1、投入2组基因2、映射到PPI上生成无权无向图graph用例终止可选事件流：对样本数据去重异常事件流：PP1数据不全，更新PP1后置条件：成功输入数据，graph已生成用例二：制表人：用例名称：参与者：user,database简要描述：根据无权无向图，计算最短路径，根据最短路径对2组基因进行相似性打分前置条件：数据已录入，启动打分程序基本事件流：1、划分2基因集，其中相同的基因记为集合G,不同的部分分别记为G1和G22、由Dijkstra算法计算graph中任意两节点的之间的最短路径3、由公式aR+2,Rpq+y.R+RpqCCnUCpeG,geGPWGqWG1pwG.qwG，一GpECi-G,qeG-t-GCC.KS(G1,Oo)=:N进行相似性打分4、将打分结果返给USer用例终止可选事件流：为节省空间，不记录重复计算的路径值异常事件流：数据过大，内存溢出后置条件：打分成功结束，返回程序运行主界面组长:组员: