哈夫曼、课程设计ok.doc

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