合肥师范学院（本科）课程设计说明书课程数据结构题目运动会分数统计系统姓名朱茜刘金玉史雯学号111045101811104511121110451088专业班级2011级计算机软件2班指导教师程敏完成日期2012年12月25日-1-1、绪言21世纪是个信息化的时代，现代计算机技术的发展，为各行各业的发展创造了一个全新的时代背景——人们的生活、工作等已经越来越离不开计算机科学的运用，体育作为个人、家庭、社会的一个主要实践领域，大大小小的运动会也在各大中院校中展开，自从计算机科学涉及运动领域后，人们对运动会的管理也从人工的向自动化转变。运用数据结构的知识解决运动会分数统计的问题，编写一个程序来完成运动会分数统计系统.本程序设计中，可以输入参加运动会的学校编号及项目编号；根据具体情况选择输入参加项目的男女类别和取成绩名次类别；最后选择输入名次；实现数据统计，排序输出，学院及项目查询等功能。数据结构课程设计是为数据结构课程独立开设的实践性教学环节。课程设计的目的是要求学生达到熟练掌握C语言的基本知识和技能；了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改；培养算法分析能力，分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。-2-2、需求分析2.1功能需求本系统主要是运动会分数统计方案设计。任务：参加运动会有n个学校，学校编号为1⋯⋯n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1⋯⋯m，女子m+1⋯⋯m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）运动会分数统计方案适合采用结构体数组，为了实现系统功能，主要应实现以下几部分：比赛成绩输入、比赛成绩输出、查询比赛成绩和调用统计结果。2.2数据需求需要输入学校编号，项目编号，取得的名次，以及哪些名次。2.3性能需求本程序在运行期间，为了避免在运行大量数据时不会出错，并且能够在很短的时间内将运行结果稳定输出，就需要系统达到安全性能好，可靠性高，稳定性强，处理数据迅速等特点。-3-3、系统设计3.1系统设计方案本方案要求结构体数组、读写文件。还能把信息直接输入存储到文件中，读取文件中信息，从而得到结果。(1)菜单设计分为主函数菜单、比赛成绩输出菜单、查询分数统计结果菜单、查询方式子菜单。(2)数据保存方式建立文件，数据保存在文件中。运动运分数统计程序(3)数据类型采用结构体类型。(4)存储结构采用结构体类型数组存储结构存储。(5)算法设计输入比赛结果模块中运用了冒泡算法将输入的数据排序。3.2数据结构定义建立结构体如下：typedefstruct{intitemnum;//项目编号inttop;//取名次的数目intrange[5];//名次intmark[5];//分数}itemnode;//定义项目结点的类型-4-typedefstruct{intschoolnum;//学校编号intscore;//学校总分intmscore;//男团体总分intwscore;//女团体总分itemnodec[m+w];//项目数组}headnode;//定义头结点类型3.3功能模块设计根据分析整个系统主要划分为4个功能模块，分别执行要求中的功能。该系统分为比赛成绩输入、比赛成绩输出、查询比赛成绩和调用统计结果。比赛成绩输出模块有四个子模块，分别是：按学校编号输出模块、按学校总分输出模块、安南员总分输出模块和按女团总分输出模块；查询比赛成绩模块分为按学校编号查询模块和按项目编号查询两个子模块。(1)比赛成绩输入模块比赛成绩输入模块分为：创建信息部分，该部分需输入学校编号，项目编号，取得的名次，以及哪些名次；算法部分，得到排序结果。此模块定义变量i,j,k,s;先初始化储存分数的数组各元素，for循环实现各学校信息的输入，包括学校编号、项目编号、取前3名or前5名、获得几个名次，使用switch语句实现对输入的各个名次赋予对应的分数。(2)比赛成绩输出模块实现按要求输出相应的数据。有以下输出选项：按学校...
