数据结构与算法课程设计任务书

《数据结构与算法课程设计任务书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构与算法课程设计任务书一、目的和意义课程设计是课程教学中的一项重要内容，是完成教学计划达到教学目标的重要环节，是教学计划中综合性较强的实践教学环节，它对帮助学生全面牢固地掌握课堂教学内容、培养学生的实践和实际动手能力、提高学生全面素质具有重要的意义。学好数据结构对掌握实际编程能力很有帮助。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更好地掌握各种数据结构及其特点，《数据结构》课程设计正是根据这种需要而设置的。本课程设计应达到以下教学目的：1．使学生对于数据结构基本理论和存储结构

2、及算法设计有更加深入的理解；2．提高学生在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力；3．训练综合运用所学知识处理实际问题的能力；使同学的程序设计与调试水平有一个明显的提高，提高学生的C/C++语言程序设计能力。二、选题要求选题要符合本课程的教学要求，课程设计所安排的题目，在难度和深度方面都大于课内的上机训练，成果宜具有相对完整功能。本课程设计要求学生完成典型问题的数据结构确立和程序实现。整个数据结构的课设历时一周。三、任务及要求1.任务------赫夫曼编码/译码器利用哈夫曼编码进行通信可

3、以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传输预先编码，在接收端将传来的数据进行译码。对于双工通道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。本课程设计实现这样的信息收发站，编写一个哈夫曼码的编/译码系统。2.要求一个完整的系统应具有以下功能：1)初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree.txt中。2)编码。利用已建好的哈夫曼树，对文件ToBeTra.txt中的正文进行编码，然后将结果存入文件C

4、odeFil.txt中。3)译码。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件Textfile.txt中。1)印哈夫曼树（Treeprinting）.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint.txt中。1.测试要求(1)已知某系统在通信联络中只可能出现八种字符，其频率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11，试设计哈夫曼编码。(2)用下表给出的字符集和频度的实际统计数据

5、建立哈夫曼树，并实现以下报文的编码和译码：“THISPROGRAMEISMYFAVORITE”。字符ABCDEFGHIJKLM频度1866413223210321154757153220字符NOPQRSTUVWXYZ频度5763151485180238181161四、进程安排序号内容学时1布置题目，确定时间及要求；基本思路讲解和基本理论分析1天2实验要求，问题分析；初步设计总体结构设计1天3详细设计算法实现3天4算法设计、用户界面设计1天5测试分析查找存在的设计缺陷，完善程序1天6撰写实验报告1天7答辩考核验收1天五

6、、考核方法及成绩评定1.设计总结报告的综合成绩30%2.实际动手能力50%3.创新能力10%4.态度和纪律10%成绩按分优、良、中、及格和不及格五档。六、教材及主要参考资料参考教材：《数据结构》，严蔚敏编著，清华大学出版社，2008年。参考书：《数据结构题集》，严蔚敏编著，清华大学出版社，2008年。