数据结构课程设计任务书
一、选题
选题原则是数据结构算法实现及在具体问题中的应用。可选择以下与实际
应用紧密结合的较综合性的题目,也可自选〔自选题必须通过任课教师认可〕。
要求通过课程设计的实践,在数据结构的表示、数据结构的选择及应用、算法
设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。
对以下题目每个同学的课设任务按下式确定:
按宿舍,每两个宿舍同学组成一小组,共同完成一个任务
数据结构课程设计任务书 1
题目: 学生运动会成绩数据库
功能:
学生运动会成绩数据库系统记录某校运动会上全部运动项目,各系获得的分数及排名
的情况,包括 50、100、200,400,1500 米,跳高,跳远,标枪,铅球铁饼等。进入
系统后可以输入和修改某个项目的结果情况,可以按各系院编号输出总分;按总分排序;
按男团体总分排序 ;按系院编号查询;按项目编号查询;按女团体总分排序。
分步实施:
1) 初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数;
2) 完成最低要求:建立一个文件,包括某个系,5 个项目的得分情况,能对文件中
的信息进行扩充〔追加〕,修改和删除;
3) 进一步要求:完成对多个系,多个项目的得分排序,以及完成系统查询功能。
有兴趣的同学可以自己扩充系统功能。
键盘输入:系院数目,男子项目数女子项目数,〔每项目取前三名,分别为 10,5,2 分〕
要求:1〕界面友好,函数功能要划分好
2〕总体设计应画一流程图
3〕程序要加必要的注释
4) 要提供程序测试方案
5) 程序一定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序
是没有价值的。
数据结构课程设计任务书 2
题目: 哈夫曼树应用
功能:
1.从终端读入字符集大小 n,以及 n 个字符和 n 个权值,建立哈夫曼树并将它存于文件 hfmTree 中.
将已在内存中的哈夫曼树以直观的方式〔比方树〕显示在终端上;
2.利用已经建好的哈夫曼树〔如不在内存,则从文件 htmTree 中读入〕,对文件 ToBeTran 中的正文
进行编码,然后将结果存入文件 CodeFile 中,并输出结果,将文件 CodeFile 以紧凑格式先是在终端上,
每行 50 个代码。同时将此字符形式的编码文件写入文件 CodePrint 中。