数据结构课程设计任务书范本样本.doc

数据结构课程设计任务书
一、选题
选题标准是数据结构算法实现及在具体问题中应用。可选择下列和实际应用紧密结合较综合性题目，也可自选（自选题必需经过任课老师认可）。要求经过课程设计实践，在数据结构表示、数据结构选择及应用、算法设计和实现等方面加深对数据结构课程基础内容了解和综合利用能力提升。
对下列题目每个同学课设任务按下式确定：
按宿舍，每两个宿舍同学组成一小组，共同完成一个任务

数据结构课程设计任务书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中。
3．利用已建好哈夫曼树将文件CodeFile中代码进行译码，结果存入文件TextFile中，并输出结果。

分步实施：
1） 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2） 完成最低要求：完成功效1；
3） 深入要求：完成功效2和3。有爱好同学能够自己扩充系统功效。
要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4） 要提供程序测试方案
5） 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书3
题目：图遍历
功效：实现图深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。
分步实施：
1) 初步完成总体设计，搭好框架；
2) 完成最低要求：两种必需全部要实现，写出画图思绪；
3) 深入要求：画出图结构，有爱好同学能够深入改善图效果。
要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4) 要提供程序测试方案
5) 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书4
题目： n维矩阵乘法：A B－1
功效：设计一个矩阵相乘程序，首先从键盘输入两个矩阵a，b内容，并输出两个矩阵，
输出ab－1结果。
分步实施：
1） 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2） 完成最低要求：建立一个文件，可完成2维矩阵情况；
3） 一步要求：经过键盘输入维数n。有爱好同学能够自己扩充系统功效。
要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书5
题目： 数组应用
功效： 根据行优先次序将输入数据建成4维数组，再根据列优先次序输出结果，给出任意处元素值，并给出对应一维数组中序号。

分步实施：
1．初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2． 完成最低要求：完成第一个功效；
3． 深入要求：深入完成后续功效。有爱好同学能够自己扩充系统功效。
要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书6
题目： 数组应用2
功效： 读入数组下标，求出数组A靠边元素之和；求从A[0][0]开始互不相邻各元素之和；当m=n时，分别求两条对角线上元素之和，不然打印出m!=n信息。
分步实施：
1． 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2． 完成最低要求：求出2维数组功效；
3． 深入要求：完成3维以上数组功效。有爱好同学能够自己扩充系统功效。
要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书7
题目：n元多项式乘法
功效： 完成两个n元多项式作乘法，给出明确等式形式。
分步实施：
1． 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2． 完成最低要求：建立一个文件，实现两个一元二次多项式作乘法。
3． 深入要求：实现三元二次多项式乘法。有爱好同学能够自己扩充系统功效。
要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。
数据结构课程设计任务书8
题目： 集合运算
功效： 使用链表来表示集合，完成集合合并，求交集等操作。
分步实施：
1． 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2． 完成最低要求：
3． 深入要求：
要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
6） 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书9
题目： 公园导游图

功效：给出一张某公园导游图，游客经过终端问询可知：
从某一景点到另一景点最短路径。游客从公园大门进入，选一条最好路线，使游客能够不反复地游览各景点，最终回到出口（出口就在入口旁边）。

分步实施：
1． 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2． 完成最低要求：建立一个文件，包含5个景点情况，能完成遍历功效；
3． 深入要求：深入扩充景点数目，画出景点图，有爱好同学能够自己扩充系统功效。

要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书10
题目： 商店存货管理系统

功效：建立一商店存货管理系统，要求每次出货时取进货时间最早且最靠近保质期中止时间货物。

分步实施：
1． 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2． 完成最低要求：建立一个文件，包含5个种类货物情况，能对商品信息进行扩充（追加），修改和删除和简单排序；
3． 深入要求：扩充商品数量，和完成系统查询功效。有爱好同学能够自己扩充系统功效。

要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书11
题目： 汉诺威塔

功效：编程序显示n（n<=9）层汉诺威塔调整过程。

分步实施：
1． 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2． 完成最低要求：实现5层汉诺威塔调整过程；
3． 深入要求：直至实现n＝9时情况。有爱好同学能够自己扩充系统功效。

要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书12
题目： 个人帐簿管理系统设计
功效： 个人帐簿管理系统统计某人每个月全部收入及各项开支情况，包含食品消费，房租，儿女教育费用，水电费，医疗费，储蓄等。进入系统后能够输入和修改某月收支情况，能够对每个月开支从小到大进行排序，能够依据输入月份查询每个月收支情况。

分步实施：
1． 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
2． 完成最低要求：建立一个文件，包含某人5个月收支情况，能对文件中信息进行扩充（追加），修改和删除；
3． 深入要求：完成对每个月开支排序，和完成系统查询功效。有爱好同学能够自己扩充系统功效。

要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5) 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

数据结构课程设计任务书13
题目：排序系统设计
功效：设编号为1，2，3，……，nn(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起次序报数，报到m是停止报数，报m人出列，将她密码作为新m值，从她下一个人开始重新从1报数。如此下去，直到全部些人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。
分步实施：
4． 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
5． 完成最低要求：建立一个文件，包含某人5个人情况。
6． 深入要求：有爱好同学能够自己扩充系统功效。

要求：1）界面友好，函数功效要划分好
2）总体设计应画一步骤图
3）程序要加必需注释
4）要提供程序测试方案
5) 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。

任务书1【测试数据】
用下表给出字符集和频度实际统计数据建立哈夫曼树，并实现以下报文编码和译码：“THIS PROGRAM IS MY FAVORITE”
字符
A B C D E F G H I J K L M
频度
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

二、课程设计汇报要求
完成设计任务后，应按要求提交课程设计汇报。课程设计汇报可采取统一规范稿纸书写，也能够用16k纸单面打印，并装订成册。
内容包含：
1. 设计题目、专业、班级、学生姓名、学生学号、指导老师姓名、起止时间
2. 具体任务
3. 软件环境
4. 算法设计思想及步骤图
5. 源代码
6. 运行结果
7. 收获及体会
8. 参考文件
三、课程设计汇报封面
见下页。
四、评分标准
能够完成任务书撰写则能够评定为合格，在此基础上，假如程序编译运行成功则评定为70分，满足基础功效要求则评定为80分，在满足基础功效要求前提下，能够继续完成任务书扩展功效要求，则能够给定90及以上成绩。

数据结构
课程设计汇报

设计题目：

专 业
班 级
学 生
学 号
指导老师
起止时间