2013级软件工程专业数据结构课程设计方案v10

《2013级软件工程专业数据结构课程设计方案v10》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2013级软件工程专业《数据结构课程设计》方案V1.0一、课程任务要求独立完成一个或多个较为完整的应用需求分析，在完成设计和编程大型作业的过程中，深化对数据结构课程中概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高；经过查找参考资料、技术手册和撰写文档的实践，进一步培养软件工程师的综合素质。二、具体要求1.每人应至少独立完成一道题目并撰写课程报告，具体题目由任课老师组织分配，题目一旦选定，未经老师同意，不得私自更换，否则

2、总评成绩为缺成绩。2•按时出勤，旷课2次直接取消答辩资格，旷课1次总评成绩降低1个等级。3.听从值班老师安排，按所选题目分区坐在指定位置。4.按时提交课程设计资料，未按格式或未在规定时间提交资料的，总评成绩为缺成绩。三、具体安排1.时间：18周周一至周五上午、下午2•地点：4・312（1、2、3题）、4-313（4、5、6题）3.答辩时间：19周周1上午、下午4•课程设计具体考核标准和流程由题目指导老师负责。四、课程设计题目与内容1.数据压缩与解压缩利用哈夫曼编码完成数据的压缩与解压缩，具体要求如下：(1

3、)哈夫曼编码的动画显示，程序运行界面如下：(40分》EnteratexljShowHuffmanTree▲-▼Enterabitstring

4、DecodeText在上面文本框中输入待编码的字符串，点击“ShowHuffmanTree"按钮输入，生成哈夫曼树并显示该字符串的哈夫曼编码。如下图所示：在下面文本框中输入二进制哈夫曼串，点击"DecodeText",能够还原为原来的字符。比如输入”001”显示”w”，输入”01001”显示nown,如下图所示:(1)在上面程序的基础上，编写程序，在控制台或GUI中

5、输入文件名(如filename.dat),通过哈夫曼数据压缩算法生成filename.new,同时，使用数组存储每个字符哈夫曼编码，通过对象输出流将该数组写入文件filename.huf中。(30分〉(3)在上面程序的基础上，通过文件filename.huf解压文件filename.new,生产文件filename.txto《30分〉1.全国交通咨询模拟［问题描述］处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求

6、中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。［设计要求］(1)提供对城市信息进行编辑(如：添加或删除)的功能。(2)城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。(3)提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。(4)旅途中耗费的总时间应该包括中转站的等候时间。(5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多

7、少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。［实现提示］(1)对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。(2)以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中耗费的时间和花费以

8、及出发和到达的时间等多种属性。(3)增加旅途中转次数最少的最优决策。3・24点扑克牌游戏题目背景:一副牌中抽去大小王剩下52张(如果初练也可只用1〜10这40张牌)，任意抽取4张牌(称牌组)，用加、减、乘、除(可加括号)把牌面上的数算成24o每张牌必须用一次且只能用一次，如抽出的牌是3、8、8、9,那么算式为(9-8)x8x3或3x8+(9-8)或(9-8^8)x3等。本题主要考查栈、集合、数组、递归、穷举等知识。可参考：http://baike.baidu.com/link?uH=2KyoNLQJM9h

9、clJKxFOTSNbwoNbbsM854nWlYHKe7qK61YSiUZYeAsj0RVoqsu81MteLCviY4Tf8CCXHG5nWftTKhttp://bbs.csdn.net/topics/390499220http://blog.sina.com.en/s/blog5f3e269a0100dm5a.htmlhttp://www.docin.eom/p・36472004l.html版本1:满分30分从52张牌中