数据结构课程设计报告(运动会分数统计系统)

课程设计(论文)任务书软件学院信息专业1班一、课程设计(论文)题目运动会分数统计系统二、课程设计(论文)工作自2010年12月27日起至2010年12月31日止。三、课程设计(论文)地点:创新大楼软件学院大楼四、课程设计(论文)内容要求：1．课程设计的目的为了配合《数据结构》课程的教学，使学生能更深刻地领会《数据结构》这门课程的重要性，特开设此课程设计；编写一些在特定数据结构上的算法，通过上机调试，更好的掌握各种数据结构及其特点，培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。2．课程设计的任务及要求1）基本要求（1）课程设计前必须选定课程设计题目，并认真进行需求分析；（2）上机调试之前要认真准备实验程序及调试时所需的测试数据；（3）程序结构要清晰，重点函数的重点变量，重点语句要加上清晰的程序注释；（4）独立思考，独立完成，调试过程要规范，认真记录调试结果；（5）撰写课设报告，对设计进行总结和讨论。2）课程设计论文编写要求（1）要按照书稿的规格撰写打印课设论文（2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等（3）正文中要有问题描述、设计求解算法、算法的实现、调试分析与结果（4）课设论文装订按学校的统一要求完成3）课设考核从以下几方面来考查：（1）出勤情况和课设态度；（2）设计任务的难易程度及设计思路；（3）课设任务完成情况；2（4）动手调试能力；（5）论文撰写的层次性、条理性、格式的规范性。4）参考文献[1]严蔚敏，吴伟民.数据结构（C语言版）[M].北京：清华大学出版社,2007年.[2]谭浩强.C语言程序设计[M].北京：清华大学出版社，2006年.5）课程设计进度安排内容天数地点构思及收集资料1图书馆程序设计与调试3计算机房撰写论文1图书馆6）任务及具体要求任务：参加运动会的n个学校编号为1～n。比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。要求：产生各学校的成绩单，内容包括各学校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。学生签名：2010年12月27日课程设计(论文)评审意见（1）任务难易及设计思路：优（）、良（）、中（）、一般（）、差（）（2）动手调试能力评价：优（）、良（）、中（）、一般（）、差（）（3）任务完成情况评价：优（）、良（）、中（）、一般（）、差（）（4）论文撰写水平及规范性评价：优（）、良（）、中（）、一般（）、差（）（5）考勤和态度：优（）、良（）、中（）、一般（）、差（）评阅人：职称：讲师2011年1月3日课程设计报告目录1绪论.............................................22需求分析与概要设计..................................32.1需求分析...............................................32.1.1问题描述...........................................32.1.2基本要求...........................................32.2概要设计...............................................32.2.1数据结构...........................................32.2.2程序模块及之间的调用关系...........................43详细设计与编码实现..................................53.1目的结果................................................53.2变量关系................................................5数据类型及重要变量的定义................................53.3编码实现................................................63.3.1信息输入及分数统计功能.............................63.3.2信息输出查询功能...................................63.3.3主函数.............................................74调试分析与结果......................................84.1运行界面...............................................8输入各项信息............................................84.2查询...................................................105总结体会...........................................126参考文献...........................................13附录:源程序代码......................................14运动会分数统计系统21绪论近年来，在计算机软件业，面向对象程序设计的思想已经被越来越多的软件设计人员所接受。不仅因为它是一种最先进的，新颖的计算机程序设计思想，最主要的是这种新的思想更接近人的思维活动，人们利用这种思想进行程序设计时，可以很大程度地提高编程能力，减少软件维护的开销。面向对象程序设计方法是通过增加软件的可扩充性和可重用性来提高程序员的编程能力。随着计算机在我国广泛而深入的应用，在分析和开发计算机系统软件和应用软件的过程中，迫切需要掌握各种数据结构的描述方法以及相应的处理算法。因此面向对象程序设计知识是计算机相关科学的学生和从事计算机应用的技术人员必备的专业基础知识。著名的瑞士计算机科学家沃思提出：对象+消息=程序。课程设计报告32需求分析与概要设计2.1需求分析2.1.1问题描述参加运动会的n个学校编号为1～n。比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。2.1.2基本要求产生各学校的成绩单，内容包括各学校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。2.2概要设计2.2.1数据结构1)学校：名称，编号，男子团体总分，女子固体总分。2)运动项目：项目编号，名称，男子项目，女子项目，前三名，前五名，第一名学校的编号，第二名学校的编号，第三名学校的编号，第四名学校的编号，第五名学校的编号。运动会分数统计系统42.2.2程序模块及之间的调用关系图2.1：模块之间的调用关系YNNNYCase1Case3NYYY开始---初始化输入输入某项目各名次成绩输入学校及男女项目范围继续输入查询各学校成绩Case2查询团体总分成绩查询输出查询学校成绩继续结束—退出继续课程设计报告53详细设计与编码实现3.1目的结果本课程设计主要解决在运动会上，将各个比赛项目所有获得名次的同学的成绩输入；成绩查询；成绩修改；成绩删除；以及成绩输出。该程序用于运动会上，涉及到比赛项目成绩的录入，某个学校在某个项目中获得成绩的查询，某个学校在某个运动项目中获得的成绩的修改，某个学校在某个运动项目中获得的成绩的删除，以及某个学校所有获得成绩的得分报表以及团体成绩的得分报表。其中比赛成绩的录入可以按照运动项目举行的次序输入，也可以输入自己指定的运动项目的成绩；自己扩展的功能是“某个学校在某个项目中获得成绩的查询，某个学校在某个运动项目中获得的成绩的修改，某个学校在某个运动项目中获得的成绩的删除”三项，这三项都要求输入学校以及运动项目编号，通过这两项作为参数具体的函数可以查询、修改成绩或者是删除某项成绩记录，进而影响到最后得分报表的输出。3.2变量关系数据类型及重要变量的定义（1）定义运动项目数据类型，用于存放运动项目，包括项目编号、项目所取名次数、名次、分数。intn;//n个学校intm;//m个男子项目intw;//w个女子项目structpro//表示项目的结构体（2）定义学校数据类型，用来存储参赛学校信息，包括学校编号、运动会分数统计系统6学校总分、男团总分、女团总分、项目数组。//定义学校结点类型intnum;stringname;//学校名称intscore;//学校总分intmale;//男子总分intfemale;//女子总分3.3编码实现3.3.1信息输入及分数统计功能voidinput()为输入信息及分数统计函数。在输入信息的同时进行分数的统计。可以输入各个学校各项目前三名或前五名的成绩。在输入学校的参赛项目时，结果取前三名还是前五名自己定，用一个选择语句实现。其主要功能代码如下：intintegral[5]={7,5,3,2,1};//前五名得分intintegraly[3]={7,5,3};//三名得分for(i=1;i=m+w;i++){printf(输入第%d个项目的名称:\n,i);cinp[i].name;printf(该项目取前三名选0，取前5名选1：);scanf(%d,&q);3.3.2信息输出查询功能1)voidoutput()为输出函数。列出一个输出目录利用swich语句使函数按学校编号输出或按学校总分、男团总分、女团总分由高到低排序输出。利用辅助数组remember[]和冒泡排序的方法使之按分数的由高到低输出。利用循环语句dowhile()当输入2时返回输出目录，输入0是跳出循环返回主菜单。课程设计报告7voidprint(inti){coutsch[i].numsetw(10)sch[i].namesetw(8)sch[i].scoresetw(9)sch[i].malesetw(10)sch[i].femaleendl;}2)voidcxxm()为查询函数。列车一个查询目录利用swich语句使函数按学校编号或项目编号查询，输出某学校的某个项目的得分情况或某个项目的前几名的学校。再利用循环语句dowhile()当输入2是返回查询目录，输入0时跳出循环返回主菜单。3.3.3主函数voidmain()是主函数。列出主菜单，利用switch语句调用以上函数实现各个菜单的功能。想在每次查询结束想返回主菜单进行其它项时，应在main()函数中调用其它函数时再调用main()函数。运动会分数统计系统84调试分析与结果4.1运行界面输入各项信息图4.1：输入各项信息的界面（1）课程设计报告9图4.2：选择前几名的界面图4.3：输入各项信息的界面（2）运动会分数统计系统10图4.4：各项信息输入完毕的界面4.2查询可以按多个指标查询课程设计报告11图4.5：查询界面（1）图4.6：查询界面（2）运动会分数统计系统125总结体会本次课程设计，使我对数据结构线性表，栈的设计方法、步骤、思路、有一定的了解与认识。它相当于实际设计工作的模拟。在课程设计过程中，基本能按照规定的程序进行，先针对表达式算法为背景，通过调研、分析现有的管理模式和已有的管理软件，建立系统模型；收集、调查有关资料，然后进入草案阶段，其间与指导教师进行几次方案的讨论、修改，再讨论