2017年秋季数据结构大作业.pptx

2017年秋季数据结构大作业 授课教师：林劼 要求 大作业分数占课程总分15%，分为三个子任务 提交时间: 2018年1月19日晚上10:00,过时不候 提交方式： 由学委统一收缴，压缩后发给授课教师，每个人一个文件夹，文件夹命名规则：学号+姓名 提交文档： 实验报告一份 VC6环境下工程文件，工程文件以学号命名 测试方式： 命令行下，任务序号作为参数执行 任务 三个子任务，对应三个蛋白质数据集。 根据蛋白质-go数据库，建立蛋白质关系网络。 应用pagerank算法计算蛋白质的重要性。 从最重要的蛋白质开始，逐个删除蛋白质节点，计算非连通子图数量，当非连通子图数量大于100时，结束操作，并返回删除的蛋白质节点个数以及当前非连通子图的个数。 子任务介绍（每个子任务要求运行时间应在60分钟之内） 子任务一 数据集protein.txt,前1,000个蛋白质 占大作业分数的60% 子任务二 数据集protein.txt,前10,000个蛋白质 占大作业分数的30% 子任务三 数据集protein.txt,前100,000个蛋白质 占大作业分数的10% 数据介绍：蛋白质-go数据库， 文件名：unigo.dat，1221148833Bytes) 蛋白质文件:protein.txt 对于所有蛋白质节点，初始每个蛋白质i的权重WS[Vi]均为1.0. 只需计算一遍，不需要多次迭代。 计算蛋白质之间边的权重参见第9页。 计算蛋白质的权重见下页公式。 PageRank计算方式 Wij计算方式