东华大学数据结构课程设计任务书2016.docxVIP

数据结构课程设计任务书15级电气信息类专业信息科学与技术学院2016年4月数据结构课程设计任务书课程设计目的上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧以至一整套软件工作规范的训练和科学作风的培养。希望通过本次课程设计，使学生能够独立地完成从问题分析到文档撰写一整套的软件设计过程，达到学以致用的目的。课程设计内容（任选两题 独立完成）课题一 运动会分数统计任务：参加运动会有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) 可以按项目编号查询取得前三或前五名的学校。测试数据：学校数据校名东华大学上海交大复旦大学同济大学华东师范大学编号12345项目数据项目编号项目名称1男子100米2男子200米3男子400米4男子跳高5男子跳远6女子跳高7女子跳远8女子铅球9女子100米10女子400米课题二 航空订票系统任务：航空客运定票的业务活动包括：查询航线、客票预定和办理退票等。试设计一个航空客运定票系统，以使上述业务可以借助计算机来完成。功能要求：1) 录入：可以录入航班情况2) 查询：可以查询某个航线的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3) 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；4) 退票： 可退票，退票后修改相关数据文件；5) 客户资料：有姓名，证件号，订票数量及航班情况，订单要有编号；6) 修改航班信息：当航班信息改变可以修改航班数据文件。测试数据航班数据航班号出发城市到达城市起飞时间到达时间价格折扣率(%)总票数剩余票数MU5103上海虹桥北京7:009:20106394202CA1590上海虹桥北京8:5511:1586475200FM9307上海虹桥广州10:3012:5060848205HO1241上海浦东青岛19:5021:204185620113U8964上海浦东成都15:4519:0592257201客户数据姓名证件号订票数航班号张三丰3100001213U8964张翠山310000251FM9307张无忌310000331MU5103课题三 校园十大优秀青年评比问题描述：新一届校园十大优秀青年评比开始了！每一位在校学生可通过网上评比系统，为自己认为优秀的学生提名与投票。请开发一个可用于该需求的系统，满足下列基本功能。提名优秀学生和投票。查看提名学生的基本信息。显示各提名学生的票数。显示排行榜。功能要求：采用哈希存储，存放提名学生的相关信息。设计哈希函数和冲突解决方法。提名学生至少包括以下信息：姓名、票数、个人基本信息（如班级、专业、年级、突出事迹等。）设计输入提名学生信息的界面。完成图示基本功能。界面友好，操作简单。设计足够多的测试用例。查看指定学生的票数。不接收非法数据。实现要点提示：投票就是在哈希表中查找提名学生的过程。若找到，则为该学生添加一票；若没找到，则将该青年插入到哈希表中。哈希函数可根据姓名拼音的ASCII码来设计，例：H（Key）=Key%HashLength，其中Key为姓名所有拼音的ASCII码值的累加和，HashLength为表长。如此，需要存储提名学生姓名的拼音。为显示排序榜，可采用二叉排序树。根据哈希存储的数据，建立按票数的二叉排序树。然后求其中序序列，前10位即为上榜者。课题四 迷宫问题求解问题描述：迷宫问题是取自心理学的一个古典实验。实验中，把一只老鼠从一个没有顶的大盒子的门放入，在盒中设置了许多墙，对行进的方向形成了多处阻挡。盒子仅仅有一个出口，在出口处放置了一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。重复对老鼠进行上述实验，看老鼠能在多久找到出口。请设计一个算法实现迷宫问题求解。测试数据：0表示可以行走的区域，1表示不可行走的区域。入口1000101101011011011001011110出口三、课程设计要求问题分析和任务定义。软件设计。编码实现。软件测试。通过程序验收，并提交课程设计报告。四、考核与成绩评定1．课程设计报告（含报告的规范、文字图表的质量等） 40%2