面向对象与UML（杨海秀）面向对象与UML试验一 ljh.docVIP

面向对象与UML试验一 1、问题描述： 开发一个程序，能够通过计算两组数据间每对节点的最短路径对基因集合功能相似性进行打分，需要具有以下功能： 输入两组基因集合，计算两组基因集合的功能相似性 输入两个文件，计算两个文件中每两组基因集合的相似性 2、用例图 作图者：张彬 3、用例描述 用例一： 预处理数据 制表人：张彬 用例名称： 预处理数据 参与者： User 简要描述： 对两组基因的集合或两个文件数据进行预处理，并投入到程序中 前置条件： 基因集合或文件已经存在 基本事件流： 1、 从文件读取数据到程序中 2、 处理成每对基因的互作关系，每对以基因序号表示 用例终止 可选事件流： 无 异常事件流：1.处理失败2.提示未发现数据或文件 3.提示数据或文件格式错误 后置条件： 处理后的数据以输入到程序中 用例二： 求最短路径 制表人：张彬 用例名称：求最短路径 参与者： User 简要描述： 构建无权无向图，计算两组基因中每对基因的最短路径 前置条件：数据已投入到程序中 基本事件流： 1、根据程序中的数据构建无权无向图 2、用Dijkstra算法计算两组中每对基因的最短路径 3、取最短路径=4的基因对 用例终止 可选事件流： 无 异常事件流： 程序中数据有缺失，构建图时提示错误或得到错误的图 后置条件： 得到最短路径矩阵 用例三： 计算CCRS 制表人：张彬 用例名称： 计算CCRS 参与者： User 简要描述：对两组基因进行打分，分值越高，功能越相似 前置条件： 最短路径矩阵已经求得 基本事件流： 1、 按照CCRS的计算公式计算出CCRS值 2、 比较CCRS的大小，越大的 ，说明基因相似性越大 用例终止 可选事件流： 无 异常事件流： 矩阵中可能有不正确的数据 后置条件： 得到基因之间功能相似性的结果 4、团队人员 组长：刘军厚 组员：刘军厚、徐勇登、周文彬、周志斌、郭合欢、张彬