《对电文中的字符串编码和译码数据结构课程设计任务书.doc》由会员分享,可在线阅读,更多相关《对电文中的字符串编码和译码数据结构课程设计任务书.doc(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、课 程 设 计 报 告课程名称 数据结构 课题名称 专 业 信息管理与信息系统 班 级 学 号 姓 名 指导教师 赵锦元、余新宇、曹燚 2013 年 12 月 31 日湖南工程学院课 程 设 计 任 务 书课程名称 数据结构 课 题 对电文中的字符串编码和译码 专业班级 信息管理1201/02 学生姓名 学 号 指导老师 赵锦元、余新宇、曹燚 审 批 任务书下达日期 2013 年 12 月 4 日任务完成日期 2013 年 12 月 31 日一、设计内容与设计要求1设计内容:问题描述 Huffman编码是一种最优变长码,即带权路径最小。这种编码有很强的应用背景,是数据压缩中的一个重要理论依据。
2、对输入的一串文字符号实现Huffman编码,再对Huffman编码生成的代码串进行译码,输出电文字符串。 基本功能1)针对给定的字符串,建立Huffman树。2)生成Huffman编码。3)对编码文件译码。2设计要求:1)设计正确,方案合理。2)界面友好,使用方便。3)程序精炼,结构清晰。4)设计报告5000字以上,含程序设计说明、系统的功能框图、流程图、源程序清单等。5)实际操作过程中遇到的问题及解决方法:设计总结及心得体会。6)上机演示。二、进度安排第 17 周 星期二 8时:00分11时:30分 星期三 8时:00分11时:30分 星期四 14时:00分17时:30分 星期五 8时:00
3、分11时:30分第 18 周 星期一 8时:00分11时:30分 星期二 8时:00分11时:30分 附:课程设计报告装订顺序:封面、任务书、目录、正文、评分、附件(A4大小的图纸及程序清单)。 正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。正文的内容:一、课题的主要功能;二、课题的功能模块的划分(要求画出模块图);三、主要功能的实现(至少要有一个主要模块的流程图);四、程序调试;五、总结;六、附件(所有程序的源代码,要求对程序写出必要的注释)。正文总字数要求在5000字以上(不含程序源代码)。目 录1. 系统需求分析错误!未定义书签。 1.1 问题描述
4、错误!未定义书签。 1.2 功能要求错误!未定义书签。2. 概要设计错误!未定义书签2.1系统总体设计错误!未定义书签2.2.各模块的功能错误!未定义书签2.3 相关数据结构设计错误!未定义书签3. 详细设计错误!未定义书签3.1 采用C语言定义相关的数据类型错误!未定义书签3.2 优先级结果比较函数错误!未定义书签3.3 转换函数错误!未定义书签3.4求值函数错误!未定义书签3.5 函数调用关系图错误!未定义书签4. 系统调试 错误!未定义书签5. 运行结果错误!未定义书签5.1输入界面错误!未定义书签。5.2 求值界面错误!未定义书签5.3退出程序错误!未定义书签5.4程序调试中的问题错误
5、!未定义书签6. 心得体会错误!未定义书签。7. 附录错误!未定义书签。7.1 源代码错误!未定义书签。7.2 参考文献错误!未定义书签8. 评分表错误!未定义书签注意:1. 此目录供参考。目录中红色字的部分,是要求根据具体的情况写相应的内容。另外,目录中的页码也要写好。)2. 课设报告的装订顺序:此文档的前四页-目录-正文-评分表。起始页码从正文开始。8. 评分表计算机与通信学院课程设计评分表课程名称: 数 据 结 构 项 目评 价设计方案的合理性与创造性设计与调试结果设计说明书的质量答辩陈述与回答问题情况课程设计周表现情况综合成绩 教师签名: 日 期: 课程设计报告规范一、 需求分析1、程序的功能。2、输入输出的要求。二、 概要设计1、程序由哪些模块组成以及一个模块之间的层次结构、模块的调用关系;每个模块的功能。2、课题的总体数据结构和数据库结构;即要存储什么数据,这些数据是什么样的结构,它们之间有什么关系等。三、 详细设计1、采用C语言定义相关的数据类型。2、写出各模块的类C码算法。3、画出函数的调用关系图。四、 调试分析以及设计体会1、测试数据:准备典型的测试数据和测试方案,包括正确的输入及输出结果和含有错误的输入及输出结果。2、程序调试中遇到的问题以及解决问题的方法。3、课程设计过程经验教训、心得体会。五、 附录1、参考书目2、源程序清单(带注释)