云南大学软件学院数据结构实验报告五.doc

《云南大学软件学院数据结构实验报告五.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.云南大学软件学院数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度：A□B□C序号学号成绩1201111202201111203指导教师（签名）学　　期：　　2012秋季学期任课教师:实验题目:树及其应用小组长:　　联系:　完成提交时间：2012年12月10日　word范文.大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号：20111120：本人承担角色：小组长评分项目评分指标分值得分实验构思（10%）1.实验目的明确52.实验容理解透彻、对实验所涉及到的

2、知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作

3、精神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）word范文.大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号：20111120：人承担角色：组员评分项目评分指标分值得分实验构思（10%）1.实验目的明确52.实验容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5

4、实验实现（25%）1.代码编写规、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）word范文.一、【实验构思（

5、Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识）本实验要求设计一个哈夫曼编码译码器，要求通过统计一段电文中的各字符频率编写哈夫曼码并进行翻译。首先要解决如何进行哈夫曼编码，然后设计对电文进行编码，最后还有有译码过程。本程序使用二叉树进行哈夫曼编码，使用文本文档保存电文处理。利用程序设计的相关知识：贯彻设计程序所必需的五大步骤，目标分析->设计算法->程序编写->后期调试->售后服务的流程完成这个项目。利用算法设计相关知识：该算法具有有穷性、确定性

6、、可行性、有0个或多个输入、有一个或多个输出、正确性、可读性、健壮性的特性。离散数学相关知识：正确合理使用与或非之间的关系，进行程序分支判断，保证程序正常进行，以及二叉树的使用。二、【实验设计(Design)】(20%)本次实验使用C进行编写，自定义函数7个：voidSortHufmtree(hufmtree*tree){//将哈夫曼树n个叶子结点由大到小排序Codetype*HuffmanCode(hufmtree*tree){//哈弗曼编码的生成hufmtree*BuildHuffmanTree(hufmtree*tre

7、e){//构建叶子结点已初始化的哈夫曼树hufmtree*CreateHuffmanTreeFromSourceFile(){//通过解析源文件建立哈夫曼树hufmtree*Encoding(hufmtree*tree){//对源文件进行编码并保存hufmtree*Decoding(hufmtree*tree)//对存有编码的源文件进行译码并保存主函数为功能选择界面三、【实现描述（Implement）】(30%)主函数显示开始界面，选择相应的功能进行哈夫曼编码译码。本程序提供两种编码规则：统计源文件进行编码和给定权值文件编码

8、。word范文.人性化设计：1.在输入出现错误时例如功能选择错误时，程序会给出友好的提示；2.界面友好，容易上手。四、【测试结果（Testing）】(10%)　　　程序开始运行后进行初始化，完成后的界面：　　　程序正确性测试1：通过源文件求哈夫曼码word范文.程序正确性测试2：通过指定权