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

数据结构课程设计任务书 11级电气信息类专业 信息科学与技术学院 2012年9月 数据结构课程设计任务书 课程设计目的 上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧以至一整套软件工作规范的训练和科学作风的培养。希望通过本次课程设计，使学生能够独立地完成从问题分析到文档撰写一整套的软件设计过程，达到学以致用的目的。 课程设计内容（任选两题 独立完成） 课题一 运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）功能要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分3) 可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。订票系统任务：录入：可以录入航班情况查询：可以查询某个航线的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号修改航班信息：当航班信息改变可以修改航班数据文件 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  课题三 迷宫问题求解 问题描述：： 三、课程设计要求 问题分析和任务定义。 软件设计。 编码实现。 软件测试。 通过程序验收，并要求提交课程设计报告和电子文档（以自己的学号姓名为文件名，建立压缩文件，文件内包括：两个已编译的课程设计程序、课程设计报告的word文档。其中电子文档统一发给每班班长，由班长收齐后交任课老师）。 四、考核与成绩评定 1．课程设计阶段的表现 10% 2．课程设计报告（含报告的规范、文字图表的质量等） 40% 3. 程序上机检查 50% 五、注意事项 课程设计期间不迟到，不早退，有特殊情况要事先请假，并经有关老师批准方能有效，无故缺席者作旷课处理。 课程设计期间应按进度，自觉进行有关内容的预习和复习，按照任务要求，认真设计独立思考，全面完成设计任务。 进入机房，应遵守机房规定的各项制度。 六、参考教材 严蔚敏等 数据结构（C语言版） 清华大学出版社 严蔚敏等 数据结构题集（ C语言版） 清华大学出版社 郑人杰等 实用软件工程（第二版） 清华大学出版社 其他有关C或C++教材或资料 七、课程设计报告样本（参看6-9页） 设计题目 猴子选大王 任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：输入数据：输入m,n m,n 为整数，nm输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能typedef struct Node { int key;//每个人持有的密码 int num;//这个人的编号 struct Node *next;//指向下一个节点 }Node,*Link; void InitList(Link L) //创建一个空的链表 void Creater(int n,Link L) //初始化链表 程序调用关系如下： 主程序模块 创建链表模块 读取链表结点模块