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

《数据结构课程设计任务书.doc》由会员分享，可在线阅读，更多相关《数据结构课程设计任务书.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 数据结构课程设计任务书一、选题选题原则是数据结构算法实现及在具体问题中的应用。可选择下列与实际应用紧密结合的较综合性的题目。要求通过课程设计的实践，在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。对下列题目每个同学的课设任务按下式确定： 课设任务=学号的最后两位%13 如学号为的同学应完成数据结构课程设计任务书2（54%13=2）。数据结构课程设计任务书0题目： 学生运动会成绩数据库功能：学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括50、100、200，400，1500米，跳高，跳远，

2、标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2） 完成最低要求：建立一个文件，包括某个系，5个项目的得分情况，能对文件中的信息进行扩充（追加），修改和删除；3） 进一步要求：完成对多个系，多个项目的得分排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分）要求：1）界面友好，函数功能要划分好2）总体设计应

3、画一流程图3）程序要加必要的注释4） 要提供程序测试方案5） 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书1题目： 哈夫曼树应用功能： 1从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；2利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写

4、入文件CodePrint中。3利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2） 完成最低要求：完成功能1；3） 进一步要求：完成功能2和3。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4） 要提供程序测试方案5） 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书2题目：图的遍历功能：实现图的深度优先, 广度优先遍历算法，并输出原图

5、结构及遍历结果。分步实施：1) 初步完成总体设计，搭好框架；2) 完成最低要求：两种必须都要实现，写出画图的思路；3) 进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4) 要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书3题目： n维矩阵乘法：A B1功能：设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b的内容，并输出两个矩阵，输出ab1结果。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话的界面，确定函

6、数个数；2） 完成最低要求：建立一个文件，可完成2维矩阵的情况；3） 一步要求：通过键盘输入维数n。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书4题目： 8个皇后问题。功能：在88的国际象样棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。分步实施：1初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：依次输出各种成功的放置方法；3 进一步要求：能画出棋盘的图

7、形形式，并在其上动态地演示试探过程。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书5题目： 设计一个模拟计算器的程序功能： 对包含加、减、乘、除、括号运算符的任意整型表达式进行求解。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：求出2维数组的功能；3 进一步要求：完成3维以上数组的功能。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3

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

9、来，不能运行的程序是没有价值的。 数据结构课程设计任务书7题目： 集合运算功能： 使用链表来表示集合，完成集合的合并，求交集等操作。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求： 3 进一步要求： 要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案6） 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书8题目： 公园的导游图功能：给出一张某公园的导游图，游客通过终端询问可知：从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路

10、线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：建立一个文件，包括5个景点情况，能完成遍历功能；3 进一步要求：进一步扩充景点数目，画出景点图，有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书9题目： 商店存货管理系统功能：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保

11、质期中止时间的货物。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充（追加），修改和删除以及简单的排序；3 进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书10题目： 马的遍历问题功能：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路

12、线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：依次输出所走过的各位置的坐标3 进一步要求：能画出棋盘的图形形式，并在其上动态地标注行走过程。要求：1）) 界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书11题目：迷宫求解功能：输入一个任意大小的迷宫数据，用递归和非递归两种方法求出一条走出迷宫的路径，并将路径输出；分步实施：1 初步完成总体

13、设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：完成基本功能，实现一条路径的求解。3 进一步要求：求出一条最短路径。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书12题目：排序系统设计功能：设编号为1，2，3，n的n(n0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他

14、的下一个人开始重新从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纸单面打印，并装订成册。