辅导JAVA数据结构、辅导JAVA程序
- 首页 >> Java编程数据结构课设题目
设计题目（请同学们从以下题目中选择二道题目完成，其中第一题为必选题。）
1、哈夫曼编码与译码（必选）
从某文本文件中统计其中字符使用频率（由英语字母构成），建立对应的哈夫曼树，设计哈夫曼编码与译码方案，计算压缩比。
2、公交站点的综合查询
采用图结构保存广州市3条以上公共交通线路的站点数据，给出指定起点和终点的多条路径及换乘方案，计算最短路径。
3、拼写检查
准备一份英文词库，对一篇指定文本进行拼写检查，发现并指出其中拼写错误的单词。要求对词库建立各种查找表（顺序、索引、二叉查找树以及散列表），分析不同查找表的查找效率。
课设要求
课程设计的要求与数据
1.问题分析和任务定义：
根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？
2.逻辑设计：
对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；
3.详细设计：
定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；
4.程序编码：
把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；
5.程序调试与测试：
采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；
上交相关内容要求
上交的内容必须由以下四个部分组成，缺一不可。
1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；
2．上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；
3．课程设计报告：（保存在word 文档中，文件名要求 按照"姓名-学号-课程设计报告"起名，如文件名为"张三-001-课程设计报告".doc ）
其中包括:
a)问题及功能分析：
在该部分中叙述，每个模块的功能要求
b)详细设计
在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。
c)程序实现
各个算法实现的源程序，对每个功能要有相应的源程序，源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
d)调试分析
测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
4. 课设总结： （保存在word 文档中）总结可以包括 : 课程设计 过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容；
设计和调试过程的规范化要求
1.要有数据结构和算法的分析设计过程
根据题意分析设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计解决此问题的算法，描述算法可使用伪代码，进行算法分析指明关键算法的时间复杂度。
给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来 。
能提出算法改进方案，比较不同算法的优缺点。
如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；
2.有相应的源程序
源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环；
3.最后提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返回到主菜单，继续选择其他功能进行其他功能的选择。