运动会分数统计系统_任务书.docVIP

计算机科学与技术本科专业 算法与数据结构课程设计任务书 （09级） 题目：运动会分数统计系统运动会分数统计： 可以输入各个项目的前三名或前五名的成绩；2能统计各学校总分；3可以按学校编号、学校总分、男女团体总分排序输出；4可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。一 线性结构基本算法实现（指导老师根据题目指定）； 树型结构基本算法实现（指导老师根据题目指定）； 图型结构基本算法实现（指导老师根据题目指定）； 查找基本算法实现（指导老师根据题目指定）； 排序基本算法实现（指导老师根据题目指定）； 第二部分：指定题目的设计与实现 1、查阅文献资料，一般在3篇以上； 2、建立数据的逻辑结构和物理结构； 3、完成相应算法的设计； 4、完成测试工作； 5、撰写设计说明书； 6、做好答辩工作。 主要内容、功能及技术指标 （1）使用顺序表存储项目及学校相关信息参加运动会有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可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 2) 序言； 3）采用类c语言定义相关的数据类型 4）各模块流程图及伪码算法 5）函数的调用关系图 6）调试分析 a、调试中遇到的问题及对问题的解决方法； b、算法的时间复杂度和空间复杂度。 7）测试结果 8）源程序（带注释） 9) 设计总结、参考文献、致谢等。 2. 刻制光盘一张。 主要参考文献 1 严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社. 2 严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社. 3 《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）. 4 谭浩强.《c语言程序设计》. 清华大学出版社. 5．数据结构与算法分析（Java版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译?电子工业出版社 2001 年1月 各阶段时间安排（共3周） 周次 日期 内容 地点 完成情况 教师签字 第1周 星期一 教师讲解设计要求，准备参考资料 教室 星期二~三 分析设计要求，进行数据结构及算法设计 教室、实验室 星期四~五 算法设计，编程实现 实验室 第2周 星期一~五 算法设计，编程实现 实验室 第3周 星期一~三 编程上机实现、测试程序 实验室 星期四~五 检查程序，答辩 实验室 2011年6月18日