运动会分数统计系统数据结构课程设计论文.doc

摘 要 21世纪是个信息化的时代，现代计算机技术的发展，为各行各业的发展创造了一个全新的时代背景——人们的生活、工作等已经越来越离不开计算机科学的运用，体育作为个人、家庭、社会的一个主要实践领域，大大小小的运动会也在各大中院校中展开，自从计算机科学涉及运动领域后，人们对运动会的管理也从人工的向自动化转变。运用数据结构的知识解决运动会分数统计的问题，编写一个程序来完成运动会分数统计系统. 本程序设计中，可以输入参加运动会的学校编号及项目编号；根据具体情况选择输入参加项目的男女类别和取成绩名次类别；最后选择输入名次；实现数据统计，排序输出，学院及项目查询等功能。 关键词：运动会 分数统计程序 排序 查询  目 录 1 设计内容和要求 1 1.1具体内容及要求 1 2.总体设计 3 2.1系统设计方案 3 2.2功能模块设计 3 3.详细设计 5 3.1数据结构定义 5 3.2比赛数据输入模块 6 3.3比赛成绩输出模块 7 3.3查询比赛成绩模块 8 4.调试与测试 10 4.1测试数据 10 4.1.1 School.txt 10 4.1.2 MatchItem.txt 11 4.1.3 PreNews.txt 12 4.1程序主界面 12 4.2输入数据 12 4.3排序输出学校总分 14 4.4排序输出男子团体总分 14 4.5排序输出女子团体总分 15 4.6按学校查询项目数据 15 4.7按项目查询数据 16 5.总结 17 参考文献 18 致谢 19  1 设计内容和要求 数据结构课程设计是为数据结构课程独立开设的实践性教学环节。数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。课程设计的目的是要求学生达到熟练掌握C语言的基本知识和技能；了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改；培养算法分析能力，分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 1.1具体内容及要求 根据课程设计任务书要求，本系统开发主要完成以下功能和性能。 设计一个运动会分数统计程序。参加运动会有n个学院，学院编号为1…n。比赛分成m个男子项目和w个女子项目。编号为男子1…m，女子m+1…m+w。项目编号能被3整除的项目取前三名，其他项目取前五名。取前三名的积分分别是5、3、2，取前五名的积分分别是7、5、3、2、1。要求如下： 1）可以输入各个项目前三名或前五名的信息（学院编号、学院名称、运动员编号、运动员姓名、项目编号、项目名称、名次）； 2）能统计个学院总分； 3）可以按学院编号、学院总分、男女团体总分排序输出； 4）可以按学院编号查询学校某个项目的情况；可以按项目编号查询取得名次的学院名称。 5）程序退出时，将输入的信息保存在磁盘上，以便下次运行程序时读入。 测试数据要求： 程序运行时，n、m、w均由键盘输入（n≤20,m≤20,w≤20）。 输入要求： 可输入学院信息（学院编号、学院名称、运动员编号、运动员姓名、运动员性别、项目编号、项目名称、名次），有中文提示，在输入的同时限定输入数据的大小以及一些错误输入。 输出要求： 输出内容整洁，排列有序。 界面要求： 界面布局合理整洁，有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构： 学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。  2.总体设计 2.1系统设计方案 根据课程设计任务书要求，本方案要求准备结构体数组、读写文件。还能把信息直接输入存储到文件中，读取文件中信息，从而得到结果。 1) 菜单设计 分为主函数菜单，比赛数据输入菜单，学院、男子团体、女子团体总分排序输出菜单，查询学院成绩菜单、查询项目排名菜单。 2) 数据保存方式 建立文件，数据保存在文件中。 3) 数据类型 采用结构体类型。 4) 存储结构 采用结构体类型数组存储结构存储。 5) 算法设计 输入比赛结果模块中运用了冒泡算法将输入的数据排序。 2.2功能模块设计 根据分析整个系统主要划分为4个功能模块，分别执行要求中的功能。该系统分为比赛数据输入、总分排序输出、查询比赛成绩模块。总分排序输出模块有三个子模块，分别是：按学校总分排序输出模块、按男子团体总分排序输出模块和按女子团体总分排序输出模块；查询比赛成绩模块分为按学院编号查询模块和按项目编号查询两个子模块。 图2.1 功能模块图 1) 比赛数据输入模块 比赛成绩输入模块分为：创建信息部分，创建学院数，男子项目