数据结构课程设计导书(计算机09)2010.docVIP

课程设计指导书 课程设计名称 算法与数据结构课程设计 沈阳建筑大学信息与控制工程学院 2010 年 2 月 编写说明 1、鼓励指导教师结合课程教学内容和学生所属专业特点，自行编写具有专业特色的《课程设计指导书》。《课程设计指导书》的具体格式见附表。 2、允许指导教师选用校外公开出版的优秀《课程设计指导书》，但必须是所选用的《课程设计指导书》恰好能够符合我校教学大纲要求。 3、如果选用的《课程设计指导书》中有部分引用，建议摘录后编入新的《课程设计指导书》。 课程设计名称 算法与数据结构课程设计 课程设计编号 060016704 课程设计时间 1周 课程设计学分 1 适用专业、年级 计算机科学与技术09级 课程设计目的 《算法与数据结构》是计算机科学中一门综合性的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。课程设计是一项综合性设计活动，要求在教师的指导下，利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题。从规模来说，课程设计是在平时作业的基础上进一步扩大的大作业。在设计中，要求学生要全面考虑相互联系的各个方面及问题。 通过课程设计，使学生了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风使学生对整个课程的知识体系有较深入的理解，在运用本课程的知识解决实际问题方面得到锻炼，对锻炼学生的实践能力以及运用本课程的知识、方法解决更为复杂的实际问题有较好的启发和指导作用，从而为后续课程的学习、毕业设计环节以及将来的实际工作打好坚实的基础。 通过对给定问题的求解，使学生在运用《算法与数据结构》、程序设计以及迄今为止所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《算法与数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。 2. 哈夫曼编／译码器 3. 哈希表设计 内部排序算法比较 【 问题描述 】 基本要求 】 ( l )每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。 ( 2 )作为演示系统，不必使用文件，全部数据可以都在内存存放。但是由于上述四项基本业务活动都是通过书号（即关键字）进行的，所以最好用B 树（2 一3阶B树）对书号建立索引，以获得高效率。 ( 3 )系统应实现的操作及其功能定义如下： 采编入库：新购入一种书，经分类和确定书号之后登记到图书账目中去．如果这种书在账中已有，则只将总库存量增加。 清除库存：某种书已无保留价值，将它从图书账目中注销。显示： 【 测试数据 】 35 , 16 , 18 , 70 , 5 , 50 , 22 , 60 , 13 , 17 , 12 , 45 , 25 , 42 , 15 , 90 , 30 , 7 然后清除：45 , 90 , 50 , 22 , 42 其余数据自行设计。由空树开始，每插入删除一个关键字后就显示B 树的状态。 【 实现提示 】 每种书的记录可以用动或静态链式结构；借阅登记可以链接在相应的那种书之后。 【 选作内容 】 增加人机对话日志 增加列出某著作者全部著作的操作 预约借阅功能 2.哈夫曼编／译码器 【 问题描述 】 基本要求】 ( l ) I ：初始化（Initialization ）。从终端读入字符集大小n ,以及n个字符和n 个权值，建立哈夫曼树，并将它存于文件hfmTree 中。 ( 2 ) E ：编码（Encoding ）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree 中读入），对文件ToBeTran 中的正文进行编码，然后将结果存入文件CodeFile 中。 ( 3 ) D ：译码（Decoding ）。利用已建好的哈夫曼树将文件CodeFile 中的代码进行译码，结果存入文件TextFile 中。 ( 4 ) P ：打印代码文件（Print ）。将文件CodeFile 以紧凑格式显示在终端上，每行50 个代码。同时将此字符形式的编码文件写人文件c