运动会分数统计系统.doc

目 录问题描述与分析………………………………………………………….. ………1 1.1 课程设计的目的…………………………………………………... ……………1 1.2 系统需求分析………………………………………….………………………...1 2 概要设计…………………………………………………………………………. ..2 2.1 系统功能设计………………………………………………………………….2 2.2 函数构造………………………………………………………………………..2 3 详细设计……………………………………………………………………………...3 3.1 数据类型及重要变量的定义……………………………………………………...3 3.2 函数的设计和实现……………………………………………………………….4 4 测试…………………………………………………………………………………...7 5课程设计总结………………………………………………………………………...11 5.1 调试中遇到的较重要问题的回顾………………………………………………..11 5.2 算法的效率及改进思想…………………………………………………………12 5.3 心得体会……………………………………………………………………….12 参考文献………………………………………………………………………..13 运动会分数统计系统 1 问题描述与分析 1.1 课程设计目的 为了巩固我们数据结构知识，加强我们的实际动手能力和提高我们综合素质，提高我们对计算机软件工程的认识学院组织我们进行了数据结构课程设计。此次课程设计要达到以下几点目的： （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。 （2）提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 （3）培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。 （4）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 1.2 系统需求分析 问题描述：参加运动会有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)?可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校； 5)?数据存入文件并能随时查询； 6)?规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称。 输出形式：有中文提示，各学校分数为整形。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 2 概要设计 2.1 系统功能设计 根据运动会分数统计系统问题的分析和设计要求，可以将该系统可以分为三个模块：信息统计模块、信息输出模块、信息查询模块，其系统功能结构图如图1所示。 （1） 图1 系统功能结构图 2.2 函数构造 根据系统功能结构图的描述，可以构造出该系统的几个基本的函数，其方法名和功能如表1所示。  表1 函数功能表 函数 功能 void inputinformation( ) 输入和统计信息函数 void output( ) 输出信息函数 void inquiry( ) 查询信息函数 void writedata( ) 数据存储函数 void readdata( ) 读入数据函数 3 详细设计 3.1 数据类型及重要变量的定义 （1）定义运动项目数据类型，用于存放运动项目，包括项目编号、项目所取名次数、名次、分数。 //定义项目结点的类型 typedef struct { int itemnum; //项目编号 int top; //项目取名次的数目，由用户定义3或5 int range[5]; //名次 int mark[5]; //分数 }itemnode; （2）定义学校数据类型，用来存储参赛学校信息，包括学校编号、学校总分、男团总分、女团总分、项目数组。 //定义学校结点类型 typedef struct { int schoolnum; //学校编号 int score; //学校总分 int mscore