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

数据结构课程设计任务书 11级电气信息类专业 信息科学与技术学院 2012年9月 数据结构课程设计任务书 课程设计目的 上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧以至一整套软件工作规范的训练和科学作风的培养。希望通过本次课程设计，使学生能够独立地完成从问题分析到文档撰写一整套的软件设计过程，达到学以致用的目的。 课程设计内容（任选两题 独立完成） 课题一 运动会分数统计任务： 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1～m，女子m+1～m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。（m=20,n=20） 功能要求： 1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分；3) 可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况； 5) 可以按项目编号查询取得前三或前五名的学校。 测试数据： 学校数据 校名 东华大学 上海交大 复旦大学 同济大学 华东师范大学 编号 1 2 3 4 5 项目数据 项目编号 项目名称 1 男子100米 2 男子200米 3 男子400米 4 男子跳高 5 男子跳远 6 女子跳高 7 女子跳远 8 女子铅球 9 女子100米 10 女子400米 课题二 航空订票系统任务： 航空客运定票的业务活动包括：查询航线、客票预定和办理退票等。试设计一个航空客运定票系统，以使上述业务可以借助计算机来完成。 功能要求： 1) 录入：可以录入航班情况 2) 查询：可以查询某个航线的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 3) 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果 该航班已经无票，可以提供相关可选择航班； 4) 退票： 可退票，退票后修改相关数据文件； 5) 客户资料：有姓名，证件号，订票数量及航班情况，订单要有编号； 6) 修改航班信息：当航班信息改变可以修改航班数据文件。 测试数据 航班数据 航班号 出发 城市 到达 城市 起飞 时间 到达 时间 价格 折扣率(%) 总票数 剩余 票数 MU5103 上海虹桥 北京 7:00 9:20 1063 94 20 2 CA1590 上海虹桥 北京 8:55 11:15 864 75 20 0 FM9307 上海虹桥 广州 10:30 12:50 608 48 20 5 HO1241 上海浦东 青岛 19:50 21:20 418 56 20 11 3U8964 上海浦东 成都 15:45 19:05 922 57 20 1 客户数据 姓名 证件号 订票数 航班号 张三丰1 3U8964 张翠山1 FM9307 张无忌1 MU5103  课题三 迷宫问题求解 问题描述： 迷宫问题是取自心理学的一个古典实验。实验中，把一只老鼠从一个没有顶的大盒子的门放入，在盒中设置了许多墙，对行进的方向形成了多处阻挡。盒子仅仅有一个出口，在出口处放置了一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。重复对老鼠进行上述实验，看老鼠能在多久找到出口。 请设计一个算法实现迷宫问题求解。 测试数据：0表示可以行走的区域，1表示不可行走的区域。 入口 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 出口 课题四 哈希表查找的设计 问题描述： 设哈希表长为20，用除留余数法构造一个哈希函数，以开放定址法中的线性探测再散列法作为解决冲突的方法，编程实现哈希表查找、插入和建立算法。 测试数据 关键字组为｛19,01,23,14,55,20,84,27,68,11,10,77｝，哈希函数为H(key)=key%13 三、课程设计要求 问题分析和任务定义。 软件设计。 编码实现。 软件测试。 通过程序验收，并要求提交课程设计报告和电子文档（以自己的学号姓名为文件名，建立压缩文件，文件内包括：两个已编译的课程设计程序、课程设计报告的word文档。其中电子文档统一发给每班班长，由班长收齐后交任课老师）。 四、考核与成绩评定 1．课程设计阶段的表现 10% 2．课程设计报告（含报告的规范、文字图表的质量等） 40% 3. 程序上机检查