运动会计分系统课程设计报告.docx

1、运动会计分系统课程设计报告计算机科学与工程学院数字媒体与技术专业数据结构与算法课程设计报告学生班级：学生学号：学生：指导教师：2011 年9 月1日运动会计分学校统第一章课程设计的目的和要求1.1课程设计目的数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。 在当今信息

2、时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关学校。实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关学校和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作学校统、编译原理及人工智能等的重要基础，广泛的应用于信息学、学校统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算

3、机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。课程设计的目的：1）要求学生达到熟练掌握C语言的基本知识和技能。2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。3）提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。4）培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。5）初步掌握软件开发过程的问题分析、学校统设计、程序编码、测试等基本方法和技能。1.2课程设计问题描述参加运动会的学校有n个，其中学校编号从

4、1至n。比赛分成w个女子项目和m个男子项目。运动会比赛项目编号是：男子1m，女子m+1m+w。在比赛的结果中，不同的项目取前五名或者取前三名的积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）1.3课程设计基本要求（1）能够方便快捷的输入各个项目的前三名或前五名的成绩（2）能够按学校编号、学校总分、男女团体总分进行排序并输出（3）能够精确的统计各学校的总分（4）能够按学校编号查询学校某个项目的基本情况,能够按项目编号查询取得前三或前五名的学校1.4课程设计测试数据a)按1键进入添加学校的界面，根据提示，再输

5、入：汽车学校。再输入：8，成功添加了一个学校。再输入：2进入运动项目添加界面，根据提示，再输入：跳高；1；0；1；2；3。之后输入0。再次进入学校统界面b)按3键查看学校统中输出的结果c)按4键查看学校统中输出的结果d)按5键查看学校统中输出的结果e)按6键查看学校统中输出的结果f)按7键根据提示输入项目编号并查看学校统中输出的结果g)按8键根据提示输入学校编号并查看学校统中输出的结果第二章课程设计任务容A.可以输入各个项目的前三名或前五名的成绩B.可以按学校编号、学校总分、男女团体总分排序输出C.可以统计出各学校的总分D.可以按学校编号查询学校某个项目的情况E.可以按项目编号查询取得前三或前

6、五名的学校F.数据存入文件中，并且可以随时查询G.学校统操作规定：输入数据形式和围：可以输入学院（学校）的名称和运动会项目的名称输出形式：有中文提示，各学院（学校）分数为整形H.界面要求：有合理的操作提示，每个功能都可以设立菜单，并且根据提示，可以完成相关的功能要求I.存储结构：学生自己可以根据学校统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中，实时保存第三章详细设计说明3.1数据类型定义(1)运动项目定义:typedef struct Sport /运动项目结构 char name20; /运动项目名称 int isboy; /0为女项目,1为男项目 int is3; /0为

7、取前五名,1为取前五名 int number; /项目编号 int first; /第一名学校的编号 int second; /第二名学校的编号 int third; /第三名学校的编号 int fourth; /第四名学校的编号 int fifth; /第五名学校的编号 Sport *next;Sport;、运动项目结构体定义如下：char型的数组，int型的number，first，second，third，fourth，fifth以及sport类型的指针next。(2)学校的定义:typedef struct Department /学校的结构 char name20; /学校的名称 i

8、nt number; /学校的编号 int boy; /男子团体总分 int girl; /女子团体总分 Department *next; Department;将学校自定义为一个结构体命名为Department；学校的结构体定义如下：char型的数组，int型的变量unmber ，int型的变量boy,girl以及Department类型的指针next。3.2程序功能图及功能说明3.2.1程序功能图图2 程序功能图3.2.2程序功能说明如上图标示：1直接输入学校别名称2直接输入运动项目的名称，编号，及男女项目代码，以便之后执行的简单快捷3直接跳转到“按学校别输出总分”的界面，查看按学校别编

9、号输出的总分4直接跳转到“按总分排序”的界面，查看按总分排列的顺序5直接跳转到“按男团体输出总分”的界面，查看按男团体总分排列的顺序6直接跳转到“按女团体输出总分”的界面，查看按女团体总分排列的顺序7输入所要查出的项目的编号，即可查看所排列的顺序8输入所要查出的学校别的标号，即可查看所排列的顺序0退出键，保存文本，关闭程序3.3程序流程图图1 程序流程图如上图所示：本学校统在第一次运行时，将直接输出菜单，如果不是第一次运行，则在学校统运行的初期会进行数据的读取。然后，可以根据输出的菜单对需要进行的功能进行选择，选择完毕后将该功能进行运行。例如：输入运动项目，输入学校别，按学校别编号出总分，按男

10、女团体总分数输出，按项目标号查询，按学校别标号查询，退出。运行完毕后，将数据输出到屏幕，如果要结束学校统则自动将数据保存到相应的文本，否则继续输出菜单。3.4算法设计主要算法的设计思想：本程序主要是使用链表来实现操作。一个运动会包括运动项目和参加运动会的成员。因此构造两个链表Department,Sport。根据输入的不同选择不同的功能，有输入运动项目，输入学校别，按学校别编号输出总分，按总分排序，按男团体总分排序，按女团体总分排序，按项目标号查询，按学校别标号查询，退出。为了操作的方便，并且能够保存输入数据，所以通过文件操作来实现数据的写和读。每次添加新的数据后都要输入0退出，数据才能保存。

11、对于总分的排序使用了冒泡排序。为了使整个程序看起来更加友好，又添加了程序启动画面。3.5相关知识链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针次序实现的。链表由一学校列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，

12、这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数。第四章程序测试4.1多组数据输入与输出图3 程序页面图图3为本程序的页面图，为了使程序更加人性化，加入了“程序读取，请耐心等待”的字样。图4 程序菜单图图4为本程序的菜单，显示了本程序的主要功能，可以让使用者轻松，快捷的，选择所要进行的操作。图5 程序输入学校别图如

13、图5所示，在菜单中选择“1”按回车键，弹出输入一个学校，输入“计算机”，编号“1”单击回车键，返回菜单。图6程序输入运动项目图图7程序输入运动项目图如图6，图7所示，在菜单中选择“2”，按回车键，弹出“输入一个运动项目”，输入“100米”，编号“1” 类型“0”等操作之后。按回车键，返回菜单。图8 程序输入学校别编号查询图如图8所示，在菜单中选择“8”，按回车键，弹出“输入学校的编号”，输入“2”，按回车键，弹回菜单。（1）输入:4输出: 学校名编号男团总分女团总分总分法律学校41 01电子学校3279数学学校 5 6 511旅游学校15914历史学校2 9 7 16中文学校615 11 26

14、计算机学校721 11 32（2）输入：6输出：法律学校4 0 0 0电子学校3 3 14数学学校5 6 39旅游学校17 7 14历史学校2 9918中文学校615 11 26计算机学校721 11 32（3）输入：8输出：请输入学校的编号：再输入2回车则输出：学校名：中文学校男子团体总分：3 女子团体部分：10 总分：13（4）输入：0 退出4.2操作过程(1)用户进入程序启动界面,等load完成后进入主菜单.主菜单有以下9个选项。1.输入学校别2.输入运动项目3.按学校别编号输出总分4.按总分排序5.按男团体总分排序6.按女团体总分排序7.按项目编号查询8.按学校别编号查询0.退出(2)

15、输入0至8中的一个数。(3)输入1,进行添加学校操作,分别输入学校的名称和编号。(4)输入2,进行添加运动项目操作,分别输入项目名称,编号,项目类型,名次选取,排名情况。(5)输入0,则退出学校统,并且保存输入的信息.每次添加完都要输入0退出学校统才有效。(6)输入3,输出按学校编号总分排名。(7)输入4,输出按总分排名。(8)输入5,输出按男团体总分排序。(9)输入6,输出按女团体总分排序。(10)输入7,进入按项目编号查询界面.输入要查询的项目编号。(11)输入8,进入按学校别编号查询界面,输入要查询的学校的编号。第五章课程设计心得与体会二周的课程设计结束了，在这次的课程设计中不仅检验了我

16、所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情。经过二周的课程设计，过程曲折可谓一语难尽。整天都是对着电脑，不然就是翻阅资料。在此期间我失落过，也曾一度热情高涨。点点滴滴令我回味无长。这次课程设计使我体会到只有做到细心耐心，恒心才能做好事情。这次的课程设计，加强了我们动手、思考和解决问题的能力。巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。通过实际编译学校统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。通过课程设计，培养了我严肃认真的

17、工作作风，逐步建立正确的生产观念、经济观念和全局观念。而且做课程设计同时也是对课本知识的巩固和加强，平时看课本时，有些问题就不是很能理解，做完课程设计，那些问题就迎刃而解了。而且还可以记住很多东西。认识来源于实践，实践是认识的动力和最终目的，实践是检验真理的唯一标准。所以这个期末测试之后的课程设计对我们的作用是非常大的。这次的课程设计使我懂得了理论与实际相结合是很非常重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在整个设计过程中，构思是很花费时间的。调试时经常会遇到这样那样的错误，有的是

18、因为粗心造成的语法错误。当然，很多也时用错了方法，总是实现不了。同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固。根据我在课程设计中遇到得问题，我将在以后的学习过程中注意以下几点： 1、认真上好专业实验课，多在实践中锻炼自己。2、写程序的过程中要考虑周到，严密。3、在做设计的时候要有信心，有耐心，切勿浮躁。4、认真的学习课本知识，掌握课本中的知识点，并在此基础上学会灵活运用。5、在课余时间里多写程序，熟练掌握在调试程序的过程中所遇到的常见错误，以便能节省调试程序的时间。每个实验通常都要花费很久的时间才能理清一个程序的思路，而且要不断的调试程序才能把程序调

19、试正确，同时还要做到界面的输出也是需要美化的。这次课程设计终于顺利完成了，在设计中遇到了很多专业知识问题，最后在老师的辛勤指导下，也完成了课程设计。通过这次的课程设计，让我更加了解到数据结构的重要性。以及它对我们专业的发展发挥的作用。对我们而言，知识上的收获很重要，但精神上的丰收更加可喜。让我知道了学无止境的道理。我们每一个人永远不能满足于现有的成就，人生就像在爬山，一座山峰的后面还有更高的山峰在等着你。挫折是一份财富，经历是一份拥有。这次课程设计必将成为我人生旅途上一个非常美好的回忆！同时在做课程设计时要能够从多方面去考虑，去研究，用多种算法去实现要求。此次课程设计，学到了很多课学不到的东西

20、，比如独立思考解决问题，出现差错的随机应变，这些都让我受益非浅，今后的制作应该能够更轻松，自己也都能够解决并高质量的完成项目。第六章致在此感对我帮助过的同学们，你们对我的帮助和支持，让我感受到兄弟的友情。课程设计强化了我的对于数据结构的基础知识的认识，并且将知识逐步实践化，使得自己对c有了更深刻的理解。并真诚地感我的数据结构任课老师曾老师。附录一参考文献1谭浩强.C+程序设计.:清华大学,2004年2严蔚敏,吴伟民.数据结构与算法分析（C+版）（第2版）.:清华大学,2006年3 Clifford A. Shaffer，铭著数据结构与算法分析（C+版）（第2版）.: 电子工业,2010年4网址

21、:.chinadforce.附录二程序清单#include#include#include#include#include#include#include#includetypedef struct Department /学校的结构 char name20; /学校的名称 int number; /学校的编号 int boy; /男子团体总分 int girl; /女子团体总分 Department *next; Department;typedef struct Sport /运动项目结构 char name20; /运动项目名称 int isboy; /0为女项目,1为男项目 int i

22、s3; /0为取前五名,1为取前五名 int number; /项目编号 int first; /第一名学校的编号 int second; /第二名学校的编号 int third; /第三名学校的编号 int fourth; /第四名学校的编号 int fifth; /第五名学校的编号 Sport *next;Sport;int getint(int a) /字符转换成数字 return (int)(a-0);Department * head1;/-启动画面函数-void Cover() system(color 1b); char line=程序读取中请耐心等待.; char bar=.;

23、 int i,j,k=0,x=0,y=0; for(i=0;i=strlen(line)/2;) system(cls); for(j=0;j9;j+) /改变行坐标 coutendl; for(j=0;j(75-strlen(line)/2;j+) /改变列坐标 cout ; for(j=1;j=i;j+) /进度显示器 couti;x-) cout; if(k=4) i+; coutendl; for(j=0;j(75-strlen(line)/2;j+) /行坐标定位 cout ; coutline; /输出线条 coutendl; for(j=0;j(65-strlen(bar)/2;

24、j+) cout ; cout(i+7)*5% Loading; cout.write(bar,k); coutendl; for(j=0;j10;j+) coutendl; for(j=0;j24;j+) cout ; cout程序设计员:数字媒体 09702班 田野 endl; for(j=0;j24;j+) cout ; for(j=0;j=18;j+) cout; coutendl; for(j=0;j4) k=0; void department_add() /添加学校 Department * p; int mark=0; p=new Department; coutp-name;

25、 char c; while (mark!=1) coutc; if (!isdigit(c)/是否为数字 cout数据非法number=c; p-boy=0; p-girl=0; p-next=head1-next; head1-next=p; cout成功添加了一个学校next!=NULL) i+; first=first-next; return i;void department_write()/将学校数据写入文本 Department * p; p=head1; p=p-next; ofstream outfile(Department.txt,ios:out); outfilede

26、partment_getlong(p)+1 ; while (p!=NULL) outfilename number boy girlnext; outfile.close(); coutWrite Success!i; while(i0) Department * p; p=new Department; infilep-namep-numberp-boyp-girl; p-next=head1-next; head1-next=p; i-; coutDepartment Data Read Success!endl;void department_output(Department *p)

27、/输出学校 cout学校名编号男团总分女团总分总分tn;while(p) coutname tnumber)tboytgirlt girl+p-boy)next; int department_isexist(int a)/检验学校是否存在 int b=0; Department *p; p=head1; p=p-next; while(p) if(p-number=a) return 1; p=p-next; return 0;void department_show(int a)/输出所有学校 Department *p; p=head1; p=p-next; while(p) if(p-number=a) coutnamenext; coutnext; while(p) if(p-number=a) cout学校名:name男子团体总分:boy