数据结构课程设计报告-毕业论文题目查重系统..docVIP

计算机科学学院 数据结构课程设计 题 目：毕业论文题目查重 学生姓名：黄肆良 学 号：12435012021 专 业：计算机科学与技术 班 级：12级（2）班 指导教师姓名及职称：方明 讲师 起止时间： 2014 年 2 月—— 2014年 4 月 1 需求分析 课题背景及意义 大学生在做毕业论文的时候，有时选题很容易重复，或存在抄袭现象，因此， 为了便于对大学生毕业论文设计的管理，很有必要设计这样一个毕业论文题目查重系统。 《数据结构课程设计》是一门实践性的计算机课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。通过这次课程设计，要求掌握较大程序的设计方法，相应数据结构的选择应用、算法的设计及其实现和性能分析等方面中加深对课程基本内容的理解。同时，在设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 1.2 课题要求 A. 可以对一个excel文件的毕业设计选题列进行查重查似计算。 B. 使用编辑距离算法进行查重查似计算 C. 并把相似度超过50%的题目合并输出到excel文件。 D. 选做内容：查重过程中预计剩余计算时间，支持多种其他相似度计算算法，根据常用需求对编辑距离算法进行优化，图形化操作界面。 E.附加内容：对毕业论文进行查重 1.3 软件格式规定 A．导入文件格式： 用Excel存储学生论文题目信息，工作表中共三列，包含学生学号，学生姓名，学生论文题目。 用word的文档存储学生论文内容。我惹的文档题目为学生信息，包含学生学号，姓名，论文题目，用下划线分开。 B. 程序所能达到的功能 : 课题中所要求的所有功能 C.导出的文件格式： Excel（包含学生学号，姓名，论文题目，相似度） D.测试的数据： 1)、 以下是7个论文题目： 学号 姓名 题目 10000 张三 学生成绩管理统 10001 李四 学生信息管理统 10002 王五 简易计算器 10003 赵一 压缩软件 10004 小华 公交换乘系统 10005 小牛 城市交通换乘统 10006 李明 城市公交换乘统 用编辑距离查重结果： 学号 姓名 论文 题目 相似度 10000 张三 学生成绩管理系统 10001 李四 学生信息管理系统 75% 10004 小华 公交换乘系统 10005 小牛 城市交通换乘系统 62.5% 10004 小华 公交换乘系统 10006 李明 城市公交换乘系统 75% 10005 小牛 城市交通换乘系统 10006 李明 城市公交换乘系统 75% 1.4 设计目标 A. 软件名称：毕业论文题目查重系统 B. 软件组成：java版桌面应用程序 C. 制作平台及相关调试工具：Eclipse D. 运行环境:winxp/win7/win8 E. 性能特点： （1）软件运行界面友好，操作简便 （2）运行时间较短，精确到毫秒级。 （3）个别其他功能可进行再扩展。 2 概要设计 2.1问题解决的思路概述 首先是确定结构化程序设计的流程图，首先需要操作Excel，导入java的扩展类库jxl.jar来操作Excel，读入学生信息，包含学生学号，姓名，论文题目，用AyyayList集合保存起来。接着调用编辑距离函数或余弦定理或是模糊匹配算法进行论文题目查重，将题目相似的学生信息用另一个动态数组保存起来。最后保存到新建的Excel文件中。总而言之，就是先用自顶向下、逐步细化的设计方法来分析并画出程序设计流程图；然后用自下而上、逐步积累的设计方法来写出程序。 2.2 相关函数介绍说明 Java 版的相关函数及功能： public static Object[] ReadXLS(String path) {} 读入Excel文档的学生信息 public Object[] CalculateSimilarity(Object[] objects) throws IOException,RowsExceededException, WriteException {} 编辑距离算法计算相似度 public Object[] CalculateSimilarityJianDanMoHu(Object[] objects) throws IOException,RowsExceededException, WriteException｛｝ 简单模糊算法计算相似度 public Object[] CalculateSimilarityAlgrithm(Object[] objects) throws