哈夫曼、课程设计ok.doc

课　程 设　计 报 告
课程名称 　 　数据结构 　 　
课题名称 1。huｆfman编码 　
２。班级成绩管理系统 　
专　 　 业 　 网络工程
班 级 　　　 　 　 　　
学　 号 　 　 　 　 　 　　
姓 名　 　 　 　 　 　
指导教师　 　刘铁武 郭芳 　邓作杰 　
２０14年 6月15　日
湖南工程学院
课 程 设 计　任 务　书
课程设计旨在达到以下目标：
•强化学生编码、调试错误的能力。
•了解和掌握软件开发流程和项目管理控制.
•了解当前ＩT行业及职业人应具备的素质。
•完全模拟真实软件开发流程和管理,增强团队意识和团队合作精神
设计内容：
问题２:huｆｆmaｎ编码
对于确定的字符集的电文字符串编码，实现最高的通信效率。编程实现对于给定的输入串及各字符的已知频度，输出其编码方式（各字符的二进制编码)及对应的输出流。
测试数据:　
字符
A
B
C
D
Ｅ
F
G
Ｈ
Ｉ
J
Ｋ
L
Ｍ
频度
18６
64
13
22
３2
１０3
２1
15
47
57
１
2
32
字符
Ｎ
Ｏ
P
Q
R
S
T
U
V
W
Ｘ
Y
Z
频度
20
57
６3
15
1
４8
5１
８0
23
8
18
１
１６
问题3:成绩管理
编制一应用软件实现对班级成绩管理。基本功能有学生信息的增删(转入或退学）、查找(从当前点向前或向后双向的）、录入、统计(如总分,及格率等）。建议用双链表实现。
设计要求:
界面友好
,例如：增加失败提示；删除失败和成功提示、删除前的确认；修改失败和成功提示、修改前／后的确认；查找失败提示、查找成功的确认；退出系统时，如果有修改要提示是否保存；其它方面的界面问题；
结构清晰：
模块化：对界面(显示)、菜单管理、逻辑管理、文件操作等等代码要独立,，用makｅfilｅ;
封装:一个函数只做一件事，函数功能要单一；一个函数不能超过50行；避免重复、冗余代码;
代码块清晰。
c）变量命名规范,变量名应该具有自明性：
常量,枚举和宏定义命名
常量名，宏和枚举值由全大写字母组成,单词间通过下划线来界定；
函数的命名：
使用”动词"或者＂动词+名词”(动宾词组)的形式,由一个或多个单词组成且以小写字母开头，以后每个单词之间用下划线隔开
变量的命名与定义
应当使用＂名词"或者"形容词+名词”,由一个或多个单词组成且以小写字母开头,以后每个单词之间用下划线隔开。
注释充分：变量、函数(包括参数、返回值)、代码功能块、一些复杂算法……等都需要清晰明了地说明；
三其它要求:
１．选题：每位学生需完成两个课题，其中一个必选，另一个自选，必选题次为,学号/７+１.
2．课程设计报告内容说明
１）需求分析 程序的功能;输入输出的要求。
2)概要设计 程序的模块构成以及模块之间的层次结构、各模块的调用关系；每个模块的功能；课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构,它们之间有什么关系等。
3）详细设计　采用C语言定义相关的数据类型；写出各模块的类C码算法；画出各函数的调用关系图、主要函数的流程图。
4）调试分析以及设计体会 测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法;课程设计过程经验教训、心得体会.
5)使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。
6)书写格式 　见附带说明.
7）附录　参考书目; 源程序清单（带注释）
：
指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、:①　平时出勤　（占10％）②　系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占1０%)③ 程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40％)④　设计报告(占3０％）注意：不得抄袭他人的报告(或给他人抄袭），一旦发现，成绩为零分.⑤ 独立完成情况(占１０%）。
三进度安排
第　１7周
星期一
星期二
星期三
星期四
星期五