《数据结构》课程设计任务书(2011级用)

《《数据结构》课程设计任务书(2011级用)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、昆明学院信息技术学院《数据结构》课程设计任务清单⒈航空客运订票系统[偏难]⒉迷宫问题[偏难]⒊哈夫曼编译码器⒋五子棋小游戏[偏难]⒌文章编辑⒍约瑟夫环问题⒎赫夫曼树的建立⒏各种排序程序的改进算法⒐字符串的操作[偏易]⒑链表的基本操作[易]11．一元稀疏多项式计算器[偏易]12．利用Hash技术统计C源程序中关键字的频度[难]13．运动会分数统计[难]14．宿舍管理查询软件[偏难]15．校园导航问题[偏难]16．通讯录的制作[难]17．小型图书馆管理系统18．学生成绩管理系统[偏难]19．数制转换问题[偏易]20．猴子吃桃子问题[偏易]请同学1-3人一组选择1个题目（也可自选题目）

2、，课程设计说明书主要介绍自己完成的部分。注：选择标注[易]的题目，得分将偏低；选择标注[难]的题目，得分会较高；没有标注的为中等难度。23昆明学院信息技术学院《数据结构》课程设计任务书1设计题目航空客运订票系统已知技术参数和设计要求通过此系统可以实现以下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。查询：可以查询某个航线的情况（如：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相

3、关可选择航班。退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件。要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。设计内容与步骤⑴选择合适的数据结构⑵结点结构的设计⑶算法设计与分析⑷程序设计、实现、调试⑸课程设计说明书设计工作⑴设计工作6学时⑵实现与调试18学时⑶课程设计说明书6学时设计考核要求⑴考勤20%⑵课程设计说明书50%⑶答辩30%王亚宁制23昆明学院信息技术学院《数据结构》课程设计任务书2设计题目迷宫问题已知技术参数和设计要求任务：可以输入一个任意大小

4、的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求：在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。设计内容与步骤⑴选择合适的数据结构⑵结点结构的设计⑶算法设计与分析⑷程序设计、实现、调试⑸课程设计说明书设计工作⑴设计工作6学时⑵实现与调试18学时⑶课程设计说明书6学时设计考核要求⑴考勤20%⑵课程设计说明书50%⑶答辩30%王亚宁制23昆明学院信息技术学院《数据结构》课程设计任务书3设计题目哈夫曼编译码器已知技术参数和设计要求题目的基本要求是：⑴初始化：键盘输入字符集大小n，n

5、个字符和n个权值，建立哈夫曼树；⑵编码：利用建好的huffman树生成huffman编码；⑶输出编码；⑷译码功能；⑸字符和频度如下：字符空格ABCDEFGHIJKLMNOPQ频度18664132232103211547571232205763151字符RSTUVWXYZ频度48518023818116设计内容与步骤⑴选择合适的数据结构⑵结点结构的设计⑶算法设计与分析⑷程序设计、实现、调试⑸课程设计说明书设计工作⑴设计工作6学时⑵实现与调试18学时⑶课程设计说明书6学时设计考核要求⑴考勤20%⑵课程设计说明书50%⑶答辩30%王亚宁制23昆明学院信息技术学院《数据结构》课程设计任务书

6、4设计题目五子棋小游戏已知技术参数和设计要求要求：编写基于合命令行的五子棋小游戏阶段：⑴实现五子棋的人人对局功能；⑵实现五子棋的人机对局功能；⑶实现两机对局；前两阶段必须实现，后一阶段不做要求。设计内容与步骤⑴选择合适的数据结构⑵结点结构的设计⑶算法设计与分析⑷程序设计、实现、调试⑸课程设计说明书设计工作⑴设计工作6学时⑵实现与调试18学时⑶课程设计说明书6学时设计考核要求⑴考勤20%⑵课程设计说明书50%⑶答辩30%王亚宁制23昆明学院信息技术学院《数据结构》课程设计任务书5设计题目文章编辑已知技术参数和设计要求功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一

7、页文章，每行最多不超过80个字符，共N行。要求：⑴分别统计出其中英文字母数和空格数及整篇文章总字数；⑵统计某一字符串在文章中出现的次数，并输出该次数；⑶删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：⑴分行输出用户输入的各行字符；⑵分4行输出“全部字母数”、“数字个数”、“空格个数”、“文章总字数”⑶输出删除某一字符串后的文章。设计内容与步骤⑴结点结