《运动会计分系统课程设计2》由会员分享，可在线阅读，更多相关《运动会计分系统课程设计2（32页珍藏版）》请在金锄头文库上搜索。
1、合肥学院计算机科学与技术系课程设计报告20 14 20 15 学年第 一 学期课程课程数据结构与算法课程设计名称课程设计名称运动会计分系统学生姓名学生姓名张涛涛学号学号1304091038专业班级专业班级13 软工一班指导教师指导教师李红I目录第一章第一章 课程设计的目的和要求课程设计的目的和要求.11.1 课程设计的目的 .1 1.2 课程设计问题描述 .1 1.3 课程设计基本要求 .1 1.4 课程设计测试数据 .1第二章第二章 课程设计任务内容课程设计任务内容.2第三章第三章 详细设计说明详细设计说明.33.1 数据类型定义 .3 3.2 程序功能图及功能说明 .4 3.2.1 程序功
2、能图.4 3.2.2 程序功能说明.4 3.3 程序流程图 .5 3.4 算法设计 .6第四章第四章 程序测试程序测试.74.1 多组数据输入与输出 .7 4.2 操作过程 .10第五章第五章 课程设计心得与体会课程设计心得与体会.11第六章第六章 致谢致谢.12附录一附录一 参考文献参考文献.13附录二附录二 程序清单程序清单.14数据结构与算法课程设计1运动会计分系统运动会计分系统第第一一章章 课课程程设设计计的的目目的的和和要要求求1.1 课程设计目的数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储
3、结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操
4、作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。课程设计的目的：1）要求学生达到熟练掌握 C 语言的基本知识和技能。2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。3）提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确 性。学会有效利用基本调试方法，迅速找出程序
5、代码中的错误并且修改。4）培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提 高程序设计水平。5）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法 和技能。数据结构与算法课程设计21.2 课程设计问题描述参加运动会的系有 n 个，其中系编号从 1 至 n。比赛分成 w 个女子项目和m 个男子项目。运动会比赛项目编号是：男子 1m，女子 m+1m+w。在比赛的结果中，不同的项目取前五名或者取前三名的积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m #include #include #inc
6、lude #include #include #include #include typedef struct Department /系的结构 char name20; /系的名称int number; /系的编号int boy; /男子团体总分int girl; /女子团体总分Department *next; Department; typedef struct Sport /运动项目结构 char name20; /运动项目名称int isboy; /0 为女项目,1 为男项目int is3; /0 为取前五名,1 为取前五名int number; /项目编号int first; /第
7、一名系的编号int second; /第二名系的编号int third; /第三名系的编号int fourth; /第四名系的编号int fifth; /第五名系的编号Sport *next; Sport; int getint(int a) /字符转换成数字数据结构与算法课程设计15return (int)(a-0); Department * head1; /-启动画面函数- void Cover() system(“color 1b“);char line=“程序读取中 请耐心等待.“;char bar=“.“;int i,j,k=0,x=0,y=0; for(i=0;ii;x-)cou
8、t4)k=0; void department_add() /添加系 Department * p;int mark=0;p=new Department;coutp-name;char c;while (mark!=1)coutc; if (!isdigit(c)/是否为数字coutnumber=c;p-boy=0;p-girl=0;p-next=head1-next;head1-next=p;coutnext!=NULL)i+;first=first-next;return i; 数据结构与算法课程设计17void department_write()/将系数据写入文本 Departmen
9、t * p;p=head1;p=p-next;ofstream outfile(“Department.txt“,ios:out);outfilenamenumberboygirlnext;outfile.close();couti;while(i0)Department * p;p=new Department;infilep-namep-numberp-boyp-girl;p-next=head1-next;head1-next=p;i-;coutnamenumber)boygirlgirl+p-boy)next; int department_isexist(int a)/检验系是否存在
10、 int b=0;数据结构与算法课程设计18Department *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)coutnameboygirlboy+p-girl)next;数据结构与算法课程设计19coutnext;while(p)if(p-
11、number=b)if(c=1)p-boy=p-boy+a;elsep-girl=p-girl+a;p=p-next; void department_order(Department *temp,int type) /type=0 按总分,type=1 按男总分,type=2 按 女总分, Department *p,*q,*small,*temp1;temp1=new Department;temp1-next=NULL;p=temp;while(p) small=p;q=p-next;while(q) switch(type)case 0:if(q-boy+q-girl)girl+sma
12、ll-boy) small=q; break;数据结构与算法课程设计20case 1:if(q-boyboy) small=q; break;case 2:if(q-girlgirl) small=q; break;default:coutboy=p-boy; p-boy=small-boy; small-boy=temp1-boy;temp1-girl=p-girl; p-girl=small-girl; small-girl=temp1-girl;strcpy(temp1-name,p-name);strcpy(p-name,small-name); strcpy(small-name,temp1-name);temp1-number=p-number; p-number=small-number; small-number=t
