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

计算机科学与技术本科专业算法与数据结构课程设计任务书（09级）题目：运动会分数统计系统学生姓名： 学号： 班级：09计算机科学与技术 题目类型：软件工程（R） 指导教师： 李睿 一 题目简介该设计要求学生设计程序，实现运动会分数统计： 主要有1）可以输入各个项目的前三名或前五名的成绩；2）能统计各学校总分；3）可以按学校编号、学校总分、男女团体总分排序输出；4）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。通过该题目的设计过程，可以加深理解线性表的逻辑结构、存储结构，掌握线性表上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。一、主要任务第一部分：基本算法实现1、 线性结构基本算法实现（指导老师根据题目指定）；2、 树型结构基本算法实现（指导老师根据题目指定）；3、 图型结构基本算法实现（指导老师根据题目指定）；4、 查找基本算法实现（指导老师根据题目指定）；5、 排序基本算法实现（指导老师根据题目指定）；第二部分：指定题目的设计与实现1、查阅文献资料，一般在3篇以上；2、建立数据的逻辑结构和物理结构；3、完成相应算法的设计；4、完成测试工作；5、撰写设计说明书；6、做好答辩工作。二 主要内容、功能及技术指标（1）使用顺序表存储项目及学校相关信息，参加运动会有n个学校,学校编号为1n.比赛分成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）至少要用10组测试数据，算法对于这些合法的输入数据都能产生满足规格说明要求的结果；（3）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息；三 提交的成果1. 设计说明书一份，内容包括：1) 中文摘要100字；关键词3-5个；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周星期一教师讲解设计要求，准备参考资料教室星期二三分析设计要求，进行数据结构及算法设计教室、实验室星