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

昆明学院信息技术学院 《数据结构》课程设计任务清单 ⒈ 航空客运订票系统[偏难] ⒉ 迷宫问题[偏难] ⒊ 哈夫曼编\译码器 ⒋ 五子棋小游戏[偏难] ⒌ 文章编辑 ⒍ 约瑟夫环问题[偏易] ⒎ 赫夫曼树的建立[偏易] ⒏ 各种排序程序的改进算法 ⒐ 字符串的操作[偏易] ⒑ 链表的基本操作[易] 11．一元稀疏多项式计算器[偏易] 12．利用Hash技术统计C源程序中关键字的频度[难] 13．运动会分数统计[难] 14．宿舍管理查询软件[偏难] 15．校园导航问题[偏难] 16．通讯录的制作[难] 17．小型图书馆管理系统[偏难] 18．学生成绩管理系统[偏难] 19．数制转换问题[偏易] 20．猴子吃桃子问题[偏易] 请同学1-3人一组选择1个题目（也可自选题目），课程设计说明书主要介绍自己完成的部分。 注：选择标注[易] [偏易]的题目，得分将偏低；选择标注[偏难] [难]的题目，得分会较高；没有标注的为中等难度。 昆明学院信息技术学院 《数据结构》课程设计任务书1 设计题目 航空客运订票系统 已知技术参数和设计要求 通过此系统可以实现以下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。 查询：可以查询某个航线的情况（如：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班。 退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件。 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 设计内容与步骤 ⑴选择合适的数据结构 ⑵结点结构的设计 ⑶算法设计与分析 ⑷程序设计、实现、调试 ⑸课程设计说明书 设计工作 ⑴设计工作6学时 ⑵实现与调试18学时 ⑶课程设计说明书6学时 设计考核要求 ⑴考勤20% ⑵课程设计说明书50% ⑶答辩30% 王亚宁制昆明学院信息技术学院 《数据结构》课程设计任务书2 设计题目 迷宫问题 已知技术参数和设计要求 任务： 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。 设计内容与步骤 ⑴选择合适的数据结构 ⑵结点结构的设计 ⑶算法设计与分析 ⑷程序设计、实现、调试 ⑸课程设计说明书 设计工作 ⑴设计工作6学时 ⑵实现与调试18学时 ⑶课程设计说明书6学时 设计考核要求 ⑴考勤20% ⑵课程设计说明书50% ⑶答辩30% 王亚宁制昆明学院信息技术学院 《数据结构》课程设计任务书3 设计题目 哈夫曼编\译码器 已知技术参数和设计要求 题目的基本要求是： ⑴初始化：键盘输入字符集大小n，n个字符和n个权值，建立哈夫曼树； ⑵编码：利用建好的huffman树生成huffman编码； ⑶输出编码； ⑷译码功能； ⑸字符和频度如下： 字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 48 51 80 23 8 18 1 16 设计内容与步骤 ⑴选择合适的数据结构 ⑵结点结构的设计 ⑶算法设计与分析 ⑷程序设计、实现、调试 ⑸课程设计说明书 设计工作 ⑴设计工作6学时 ⑵实现与调试18学时 ⑶课程设计说明书6学时 设计考核要求 ⑴考勤20% ⑵课程设计说明书50% ⑶答辩30% 王亚宁制昆明学院信息技术学院 《数据结构》课程设计任务书4 设计题目 五子棋小游戏 已知技术参数和设计要求 要求：编写基于合命令行的五子棋小游戏 阶段： ⑴实现五子棋的人人对局功能； ⑵实现五子棋的人机对局功能； ⑶实现两机对局； 前两阶段必须实现，后一阶段不做要求。 设计内容与步骤 ⑴选择合适的数据结构 ⑵结点结构的设计 ⑶算法设计与分析 ⑷程序设计、实现、调试 ⑸课程设计说明书 设计工作 ⑴设计工作6学时 ⑵实现与调试18学时 ⑶课程设计说明书6学时 设计考核要求 ⑴考勤20% ⑵课程设计说明书50% ⑶答辩30% 王亚宁制昆明学院信息技术学院 《数据结构》课程设计任务书5 设计题目 文章编辑 已知技术参数和设计要求 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存