哈夫曼课程设计.docVIP

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