05级数据务书.docVIP

数据结构课程设计任务书 一、选题原则数据结构算法实现及在具体问题中的应用3050921054的同学应完成数据结构课程设计任务书2（54%13=2）。 数据结构课程设计任务书0 题目： 学生运动会成绩数据库 功能： 学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：建立一个文件，包括某个系，5个项目的得分情况，能对文件中的信息进行扩充（追加），修改和删除； 进一步要求：完成对多个系，多个项目的得分排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。 键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分） 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书1 题目： 哈夫曼树应用 功能： 1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：完成功能1； 进一步要求：完成功能2和3。有兴趣的同学可以自己扩充系统功能。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书2 题目：图的图的深度优先度优先8个皇后。在8×8的国际象样棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。依次输出各种成功的放置方法能画出棋盘的图形形式，并在其上动态地演示试探过程设计一个模拟计算器的程序对包含加、减、乘、除、括号运算符的任意整型表达式进行求解。集合 从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：建立一个文件，包括5个景点情况，能完成遍历功能； 进一步要求：进一步扩充景点数目，画出景点图，有兴趣的同学可以自己扩充系统功能。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书9 题目： 商店存货管理系统 功能：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充（追加），修改和删除以及简单的排序； 进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书10 题目： 马的遍历问题在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置依次输出所走过的各位置的坐标能画出棋盘的图形形式，并在其上动态地标注行走过程) 界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。