数据结构与算法课程设计任务书 一、目的和意义 课程设计是课程教学中的一项重要内容,是完成教学计划达到教学目标的重要环节,是教学计划中综合性较强的实践教学环节,它对帮助学生全面牢固地掌握课堂教学内容、培养学生的实践和实际动手能力、提高学生全面素质具有重要的意义.学好数据结构对掌握实际编程能力很有帮助.为了学好《数据结构》,必须掌握编写一些在特定数据结构上的算法,并通过上机调试,更好地掌握各种数据结构及其特点,《数据结构》课程设计正是根据这种需要而设置的. 本课程设计应达到以下教学目的: 1.使学生对于数据结构基本理论和存储结构及算法设计有更加深入的理解; 2.提高学生在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力; 3.训练综合运用所学知识处理实际问题的能力;使同学的程序设计与调试水平有一个明显的提高,提高学生的C/C++语言程序设计能力. 二、选题要求 选题要符合本课程的教学要求,课程设计所安排的题目,在难度和深度方面都大于课内的上机训练,成果宜具有相对完整功能.本课程设计要求学生完成典型问题的数据结构确立和程序实现.整个数据结构的课设历时一周. 三、任务及要求 任务------赫夫曼编码/译码器 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本.这要求在发送端通过一个编码系统对待传输预先编码,在接收端将传来的数据进行译码.对于双工通道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统.本课程设计实现这样的信息收发站,编写一个哈夫曼码的编/译码系统. 要求 一个完整的系统应具有以下功能: 初始化.从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree.txt中. 编码.利用已建好的哈夫曼树,对文件ToBeTra.txt中的正文进行编码,然后将结果存入文件CodeFil.txt中. 译码.利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码,结果存入文件Textfile.txt中. 印哈夫曼树(Treeprinting).将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint.txt 中. 测试要求 (1) 已知某系统在通信联络中只可能出现八种字符,其频率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试设计哈夫曼编码. (2) 用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:"THIS PROGRAME IS MY FAVORITE". 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 四、进程安排 序号 内容 学时 1 布置题目,确定时间及要求;基本思路讲解和基本理论分析 1天2实验要求,问题分析;初步设计 总体结构设计 1天3详细设计算法实现 3天4算法设计、用户界面设计 1天5测试分析查找存在的设计缺陷,完善程序 1天6撰写实验报告 1天7答辩考核验收 1天五、考核方法及成绩评定 设计总结报告的综合成绩 30% 实际动手能力 50% 创新能力 10% 态度和纪律 10% 成绩按分优、良、中、及格和不及格五档. 六、教材及主要参考资料 参考教材:《数据结构》,严蔚敏编著,清华大学出版社,2008年. 参考书:《数据结构题集》,严蔚敏编著,清华大学出版社,2008年.
下载该文档
文档格式：DOC
更新时间：2014-09-20
下载次数：0
点击次数：1
数据结构与算法课程设计任务书 一、目的和意义 课程设计是课程教学中的一项重要内容,是完成教学计划达到教学目标的重要环节,是教学计划中综合性较强的实践教学环节,它对帮助学生全面牢固地掌握课堂教学内容、培养学生的实践和实际动手能力、提高学生全面素质具有重要的意义.学好数据结构对掌握实际编程能力很有帮助.为了学好《数据结构》,必须掌握编写一些在特定数据结构上的算法,并通过上机调试,更好地掌握各种数据结构及其特点,《数据结构》课程设计正是根据这种需要而设置的. 本课程设计应达到以下教学目的: 1.使学生对于数据结构基本理论和存储结构及算法设计有更加深入的理解; 2.提高学生在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力; 3.训练综合运用所学知识处理实际问题的能力;使同学的程序设计与调试水平有一个明显的提高,提高学生的C/C++语言程序设计能力. 二、选题要求 选题要符合本课程的教学要求,课程设计所安排的题目,在难度和深度方面都大于课内的上机训练,成果宜具有相对完整功能.本课程设计要求学生完成典型问题的数据结构确立和程序实现.整个数据结构的课设历时一周. 三、任务及要求 任务------赫夫曼编码/译码器 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本.这要求在发送端通过一个编码系统对待传输预先编码,在接收端将传来的数据进行译码.对于双工通道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统.本课程设计实现这样的信息收发站,编写一个哈夫曼码的编/译码系统. 要求 一个完整的系统应具有以下功能: 初始化.从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree.txt中. 编码.利用已建好的哈夫曼树,对文件ToBeTra.txt中的正文进行编码,然后将结果存入文件CodeFil.txt中. 译码.利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码,结果存入文件Textfile.txt中. 印哈夫曼树(Treeprinting).将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint.txt 中. 测试要求 (1) 已知某系统在通信联络中只可能出现八种字符,其频率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试设计哈夫曼编码. (2) 用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:"THIS PROGRAME IS MY FAVORITE". 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 四、进程安排 序号 内容 学时 1 布置题目,确定时间及要求;基本思路讲解和基本理论分析 1天2实验要求,问题分析;初步设计 总体结构设计 1天3详细设计算法实现 3天4算法设计、用户界面设计 1天5测试分析查找存在的设计缺陷,完善程序 1天6撰写实验报告 1天7答辩考核验收 1天五、考核方法及成绩评定 设计总结报告的综合成绩 30% 实际动手能力 50% 创新能力 10% 态度和纪律 10% 成绩按分优、良、中、及格和不及格五档. 六、教材及主要参考资料 参考教材:《数据结构》,严蔚敏编著,清华大学出版社,2008年. 参考书:《数据结构题集》,严蔚敏编著,清华大学出版社,2008年.