1、 计算机科学与技术系 课程设计报告 2009 2010 学年第 2 学期 课程课程 数据结构与算法 课 程 设 计 名 称课 程 设 计 名 称 运动会分数统计 学生姓名学生姓名 学号学号 专业专业班级班级 指导教师指导教师 2010 年 6 月 题目：运动会分数统计 一、课程设计目的一、课程设计目的 “数据结构与算法课程设计” 是计算机科学与技术专业学生的集中实践性环 节之一，是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练 习。其目的是要达到理论与实际应用相结合，提高学生组织数据及编写程序的能 力，使学生能够根据问题要求和数据对象的特性，学会数据组织的方法，把现实 世界中的实
2、际问题在计算机内部表示出来并用软件解决问题， 培养良好的程序设 计技能。 二、课程设计名称及内容二、课程设计名称及内容 名称：名称：运动会分数统计程序 内容：内容：参加运动会的 n 个学校编号为 1n，比赛分成 m 个男子项目和 w 个女子项 目，项目编号分别为 1m 和 m+1m+w。有些项目取前五名，得分依次为 6，4，3， 2，1；有些项目取前三名，得分依次为 4，2，1。写一程序产生各学校的成绩单 (包括各校所取得的每项成绩的项目号、成绩、姓名和得分)和团体总分报表(包 括校号、男子团体总分、女子团体总分和团体总分)。基本要求： （1）可以输入 各个项目的前三名或前五名的成绩； （2）
3、能统计各学校总分， （3)可以按学校编 号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个 项目的情况；可以按项目编号查询取得前三或前五名的学校。5）数据存入文件 并能随时查询。 三、任务和要求三、任务和要求 任务：任务： 通过独立解决某个课程设计问题，在数据结构的逻辑特性和物理表示、 数据结构的选择应用、 算法的设计及其实现等方面加深对课程基本内容的理解和 综合运用。 深刻理解、牢固掌握数据结构和算法设计技术，提高分析和解决 实际问题的能力。 在程序设计方法以及上机操作等基本技能和科学作风方面 进行比较系统和严格的训练。 按题目要求（1）可以输入各个项目的前三名或前五名
4、的成绩； （2）能统计 各个学校的总分； （3）可以按学校编号或名称、学校总分、男女团体总分排序输 出； （4）可以按学号编号查询学校某个项目的情况；可以按项目编号查询取得前 三名或前五的学校； （5）数据存入文件并能随时查询；等功能的实现。要实现此 诸多的功能，可以设计两个结构体：student 和 collage；student 为运动员类型， 在其中定义运动员所在的系 sclass、姓名 name、性别 sex、项目名 xname、名次 range 和分数 score。Collage 为系类型，在其中定义了系的名称 xxname、男团体 总分 manscore、女团体总分 womanscore、总分 score、编号 xnum 及取得名次的人 数 student xiangmu【】和指针*next；这样运动员的信息基本上都已包含，由于 此题目中输入数据比较麻烦我选择了文件读出和写入来实现功能（1） ，从文件中 读取前三名或前五名的信息。功能二计算各学校总分，分别计算出男团体总分 mzongfen （） 、 女团体总分 wzongfen （）
