C语言课程设计报告—歌星大奖赛评分系统.doc

2C语言课程实习报告 课程名称： 歌星大奖赛学 院： 信息工程学院专 业： 通信工程班 级： 1121301学 号: 201120130114姓 名： 徐凤龙指导老师： 刘自强第一部分：课程设计编号、名称、内容名称：歌星大奖赛内容：【要求】（1） 在歌星大奖赛中，有十个评委为参赛的选手打分，分数为1100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均植。请编写一个程序实现。（2） 同时对评委评分进行裁判，即在10个评委中找出最公平（即评分最接近平均分）和最不公平（即与平均分的差距最大）的评委。【提示】一、 需求分析 这个问题的第一个要求算法比较简单，但是要注意在程序中判断最大、最小值的变量是如何赋值的。第二个要求为了考虑效率，要用到排序技术。第二部分：程序总体设计思路由于C语言是面对过程的语言，故我的设计思路是根据目标程序运行的过程来编写的。在编写本程序的过程中，首先我借助购买的指导材料，了解了一些目标程序运行的次序与界面的操作方法，然后按照题目的具体要求进行思考和设计。具体的设计思路如下：程序的要求是根据十个评委对歌手的打分情况，求出这个歌手的平均成绩和最公平及最不公平的裁判。首先，我先考虑到程序的数据输入，可以用scanf函数来解决，并将输入的数据存放于数组中。随后对存放在数组中的数据进行排序，这步为执行找出最不公平的裁判提高了效率，只需将排好序的数组的首尾分值与平均值进行比较即可。将排好序的数组中间的八个数求平均值即为此歌手的成绩，可见排序法可大大的简化程序。接下来是最后一个任务就是找最公平的裁判，此过程我使用拆半法，先将靠近中间的一个裁判假设为最公平的，再将他前面的裁判与之比较，找出前半部分的最公平的裁判，再将之与后半部分的进行比较，得出最终的最公平的裁判。为了方便管理员更好的使用界面操作，我还设置了每输入完一组数据并得到结果后，或接着输入下组数据或按0跳出界面。整个程序的设计思路到此结束。第三部分：程序功能划分、图示及流程图【功能模块划分及其流程图】本程序功能模块根据程序设计的需求，综合程序的实用性、人性化、智能化的考虑，将程序划分为6个部分分别编写，程序主体功能将由这6个部分来完成。这6个部分依次是：1.分数的输入部分；2.对分数进行的排序部分；3.计算平均值的部分；4.找出最不公平裁判部分；5.找出最公平裁判部分；6.数据的输出部分总体设计： 歌星大奖赛评分系统 分数输入分数排序计算平均分找出最不公平评委找出最公平评委数据输出系统功能模块图 第四部分：程序设计数据、运行结果本程序是一款应用软件，故数据设计、程序运行结果应在程序的运用中得以体现，现在通过一个程序的运用事例来对数据设计、程序运行结果进行演示与实现：【软件运用举例】程序开始界面如下：管理员输入评委对任意歌手的打分，输入完毕后程序如下菜单界面：管理员输入评委对任意歌手的打分，当输入有误后程序如下菜单界面： 此程序显示了裁判对歌手的平均分数，以及根据裁判们打分与平均分数间的差距判断出的最公平和最不公平裁判的位置及打分！当出现最高分的裁判和最低分的裁判各不止一个时，输入数据后程序界面的运行如下：第五部分：程序改进思路【针对第一点：程序算法精简问题】改进思路：. 算法上除了采用结构体数组外，考虑在程序的算法设计上引入排序法，考察这样对数据组织运算效率上是具有提高作用的。. 就现有知识水平、经验来看，对我来说，本程序的算法设计上已经是最精简的了。C语言知识博大精深，有必要对C语言的专著进行研究学习，多阅读别人的程序代码、多动手实践操作与设计，这样便对程序算法精简改进提供了可能。【针对第二点：用户输入错误问题】改进思路：对每个数据输入段代码进行更深的研究与分析，明确变量的类型、可能的数值，然后进行分类判断（if或switch语句），必要时借助for循环语句来控制程序进行，保障各模块运行相对独立，稳定准确执行各自功能。典型方法是如果输入数据错误，通过printf输出问题，并用for或(do)while构成循环，直到用户输入正确为止。【针对第三点：程序功能完善问题】改进思路：管理员对运动员的成绩输入设计思路：将裁判的评给分数全部读入，并且全部进行简单的排序，通过去掉排序后首尾最高和最低分，求出相应的歌手的平均成绩，再将平均值与每个裁判的打分进行比较，与平均值差值最大的定位此次打分中最不公平的裁判，与平均值差值最小的定为此次打分中最公平的裁判！ 第六部分：附录（原程序）#include#include #include #includestruct test int num; float s; ; main() int i,j,k,bad,good;float ts,m,sum=0,aver=0,tm10; double min;struct test score10,*Judge10,*temp;do sum=0;aver=0;printf(请选择:继续请按1,退出请按2n);scanf(%f,&m);if(m=2)exit(0); for(i=0;i100|scorei.s1) printf(分数在1-100之间,请重新输入n); scanf(%f,&scorei.s); continue; if(score0.s=0) break; for(i=0;i10;i+)tmi=scorei.s; for(i=0;i10;i+) Judgei=&scorei;for(i=0;i9;i+) k=i; for(j=i+1;j10;j+) if(tmktmj)k=j; if(k!=i) ts=tmi;tmi=tmk;tmk=ts;temp=Judgei;Judgei=Judgek;Judgek=temp; /*对输入分值进行排序*/for(i=1;is;aver=sum/8; /*计算平均值的部分*/ printf(n-n);printf(该选手的平均分为:%.3fn,aver);printf(-n); (fabs(Judge0-s-aver)fabs(Judge9-s-aver)?(bad=0):(bad=9);/*通过绝对差值判断与平均值相差最大的裁判*/ min=fabs(Judge5-s-aver);good=5; /*暂定第六个为最公平裁判*/ for(i=4;i0;i-) if(fabs(Judgei-s-aver)s-aver);good=i; else break; /*用拆半法先将前半部分与 min 比较*/for(i=6;is-aver)s-aver);good=i; else break; /*用拆半法先将后半部分与 min 比较*/printf(最不公平评委: 第%d位评委 他的打分: %.3fn, Judgebad-num,Judgebad-