1、10 级 数据结构课程设计任务书一、选题选题原则是数据结构算法实现及在具体问题中的应用。可选择下列与实际应用紧密结合的较综合性的题目，也可自选（自选题必须通过任课教师认可） 。要求通过课程设计的实践，在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。对下列题目每个同学的课设任务按下式确定：课设任务=学号的最后两位%14如学号为 3050921054 的同学应完成数据结构课程设计任务书 2（54%1=2） 。数据结构课程设计任务书 0题目： 学生运动会成绩数据库功能：学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分
2、数及排名的情况，包括 50、100、200，400，1500 米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2） 完成最低要求：建立一个文件，包括某个系，5 个项目的得分情况，能对文件中的信息进行扩充（追加） ，修改和删除；3） 进一步要求：完成对多个系，多个项目的得分排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。键盘输入：系院数目，男子项目数女子项目数， （每项
3、目取前三名，分别为 10，5，2 分）要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4） 要提供程序测试方案5） 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 1题目： 哈夫曼树应用功能： 1从终端读入字符集大小 n，以及 n 个字符和 n 个权值，建立哈夫曼树并将它存于文件 hfmTree 中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；2利用已经建好的哈夫曼树（如不在内存，则从文件 htmTree 中读入） ，对文件 ToBeTran 中的正文进行编码，然后将结果存入文件 Code
4、File 中，并输出结果，将文件 CodeFile 以紧凑格式先是在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件 CodePrint 中。3利用已建好的哈夫曼树将文件 CodeFile 中的代码进行译码，结果存入文件 TextFile 中，并输出结果。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2） 完成最低要求：完成功能 1；3） 进一步要求：完成功能 2 和 3。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4） 要提供程序测试方案5） 程序一定要经得起测试，宁可功能少
5、一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 2题目：图的遍历功能：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。分步实施：1) 初步完成总体设计，搭好框架；2) 完成最低要求：两种必须都要实现，写出画图的思路；3) 进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4) 要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 3题目： n 维矩阵乘法：A B 1功能：设计一个矩阵相
6、乘的程序，首先从键盘输入两个矩阵 a，b 的内容，并输出两个矩阵，输出 ab1 结果。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2） 完成最低要求：建立一个文件，可完成 2 维矩阵的情况；3） 一步要求：通过键盘输入维数 n。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 4题目： 数组应用功能： 按照行优先顺序将输入的数据建成 4 维数组，再按照列优先顺序输出
7、结果，给出任意处的元素值，并给出对应的一维数组中的序号。分步实施：1初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：完成第一个功能；3 进一步要求：进一步完成后续功能。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书 5题目： 数组应用 2功能： 读入数组下标，求出数组 A 靠边元素之和；求从 A00开始的互不相邻的各元素之和；当 m=n 时，分别求两条对角线上的元
8、素之和，否则打印出 m!=n 的信息。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：求出 2 维数组的功能；3 进一步要求：完成 3 维以上数组的功能。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 6题目：n 元多项式乘法功能： 完成两个 n 元多项式作乘法，给出明确的等式形式。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数
9、个数；2 完成最低要求：建立一个文件，实现两个一元二次多项式作乘法。3 进一步要求：实现三元二次多项式的乘法。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 7题目： 集合运算功能： 使用链表来表示集合，完成集合的合并，求交集等操作。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求： 3 进一步要求： 要求：1）界面友好，函数功能要划分好2）总体设计应画
10、一流程图3）程序要加必要的注释4）要提供程序测试方案6） 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 8题目： 公园的导游图功能：给出一张某公园的导游图，游客通过终端询问可知：从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边） 。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：建立一个文件，包括 5 个景点情况，能完成遍历功能；3 进一步要求：进一步扩充景点数目，画出景点图，有兴趣的同学可以自己扩充系统功能。
11、要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 9题目： 商店存货管理系统功能：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：建立一个文件，包括 5 个种类的货物情况，能对商品信息进行扩充（追加） ，修改和删除以及简单的排序；3 进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系
12、统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 10题目： 汉诺威塔功能：编程序显示 n（n0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限 m，从第一个人开始顺时针方向自 1 起顺序报数，报到 m 是停止报数，报 m 的人出列，将他的密码作为新的 m 值，从他的下一个人开始重新从 1 报数。如此下去，直到所有人全部出列为止。令 n 最大值取 30。要求设计一个程序模拟此过程，求出出
13、列编号序列。分步实施：初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；完成最低要求：建立一个文件，包括某人个人的情况。进一步要求：有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 13题目： 大型医院挂号系统设计功能：该系统包括，登记病员信息（包括：姓名、性别、年龄、家庭住址等） ，根据所挂科室及普通号或专家号分别按诊室对病人进行排队。每个病员按照排队次序在各自的队列中等待就诊，系统
14、及时显示各诊室的排队情况。分步实施：实地考察西京医院的挂号系统，搞好需求分析。初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；完成最低要求：建立文件，保存各科室就医人员资料。进一步要求：有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。任务书 1 的【测试数据】用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”字符A B
15、 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. 参考文献三、课程设计报告封面见下页。数据结构课程设计报告设计题目： 专 业 班 级 学 生 学 号 指导教师 起止时间 2012 年 春季 学期
