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