洛阳理工学院。
课程设计说明书。
课程名称数据结构课程设计。
设计课题运动会分数统计系统
专业计算机科学与技术。
班级b110503
学号b11050322
姓名郭鹏鸽。
完成日期2013年06月14日。
1. 【问题描述】
设计一个运动会分数统计系统,其中参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。
不同的项目取前五名或前三名积分;取前五名的积分分别为,前三名的积分分别为;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)
2. 【基本要求】
主要有以下几点:
1. 可以输入各个项目的前三名或前五名的成绩;
2. 能统计各学校总分;
3. 可以按学校编号或名称、学校总分、男女团体总分排序输出;
4. 可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校;
5. 数据存入文件并能随时查询;
6. 规定:输入数据形式和范围:可以输入学校的名称,运动项目的名称;
输出形式:有中文提示,各学校分数为整形;
界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求;
存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决)请在最后的上交资料中指明你用到的存储结构;
测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据,进行程序测试,以保证程序的稳定,并将测试数据及测试结果在上交的资料中写明。
3. 【测试数据】
输入男子项目总数m=3;输入女子项目总数w=1;
输入参加运动会的学校总数n=6;
项目总数为4,项目1:前三名,学校编号为;
项目2:前五名,学校编号为;
项目3:前三名,学校编号为;
项目4:前五名,学校编号为;
测试数据:查询学校编号5项目4的分数;
非法数据:主菜单选择输入选项9(非0-8)情况;
选择名次类型时输入3(非1-2)情况;
预期结果:学校编号5项目4的分数为5;
各学校总分为;
按总分学校排序为;
4. 【算法思想】
1.概述:本程序中学校的存储结构为链表,其中。
school类为:
class school:public athlete /*学校*/
public:
int count; /学校获奖数*/
int serial; /学校编号*/
int menscore; /男选手总分*/
int womenscore; /女选手总分*/
int totalscore; /总分*/
athlete ath[maxsize]; 获奖运动员信息数组,包括分数,名次,项目*/
school *prev;//前指针。
school *next; /后指针。
其中部分主要的函数:
添加操作add(school* &head)
查询操作checkfunc(school *head,int &n)
文件保存s**e(school *head)
总分快速排序tquicksort(vector& v, int first, int last)
总分基数排序 tbasesort(vector& v, int d)
2.关键算法。
3.程序流程图如下所示:
4.查询操作流程图如下:
5. 【模块划分】
输入各个项目成绩并存储文件:void funct1(allitems *g1,allnode *g2)
存储函数:void s**e()
输出各学校总分:void funct2(allnode *g2)
按学校编号排序输出:void funct3(allnode *g2)
按学校总分排序输出:void funct4(allnode *g2)
按男团体总分排序输出:void funct5(allnode *g2)
按女团体总分排序输出:void funct6(allnode *g2)
按学校编号查询学校某个项目情况:void funct7(allnode *g2)
按项目编号查询取得名次的学校:void funct8(allitems *g1)
主函数:void main()
6. 【数据结构】
程序中结构体的定义如下:
typedef struct node1schools;
typedef struct item;
typedef struct allitems;
typedef struct node2 items;
typedef struct allnode;
7. 【测试情况】
1. 测试结果如下:
图1-1 开始菜单。
图1-2 输入信息。
图1-3 输入信息。
图1-4 统计各学校总分。
图1-5 按学校编号排序输出。
图1-6 按学校编号排序输出。
图1-7 按学校总分排序输出。
图1-8 按学校总分排序输出。
图1-9 按男团体总分排序输出。
课程设计报告格式 课程设计
洛阳理工学院。课程设计说明书。课程名称。设计课题。专业。班级。学号。姓名。完成日期2014年12月26日。问题描述 小四宋体,行间距单倍行距,每段缩进两个字符。叙述一下设计的内容要求。基本要求 小四宋体,行间距单倍行距,每段缩进两个字符。叙述一下设计的基本要求。测试数据 小四宋体,行间距单倍行距,每...
课程设计总结,课程设计报告
课程设计总结,课程设计报告。3.尝试应用项目管理软件进行项目进程的规划管理 绘制甘特图,不作硬性要求 二 选题说明。人事管理是企业信息管理的重要部分,面对大量的人事工资信息,财务部门采用人力处理将浪费大量的时间 人力和物力,且数据的准确性低。因此,开发一个界面友好,易于操作的人事工资管理软件进行自动...
课程设计 课程设计报告格式
学校名。课程设计报告。课程名称 c语言程序设计 系别 专业班级 学号。姓名。课程题目 企业人事管理系统 完成日期 指导老师 年月日。附件。课程设计的内容。企业人事管理系统 本项目的目标是开发一个功能实用,操作简便,简单明了的人事管理系统。能够录入人事的基本资料,在操作上能够完成诸如添加 修改 删除 ...