已阅读5页,还剩28页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
计算机科学与工程学院数字媒体与技术专业数据结构与算法课程设计数据结构与算法课程设计报告报告学生班级:学生班级:学学生生学学号号:学生姓名:学生姓名:指导教师指导教师:2011年9月1日I目录第一章第一章课程设计的目的和要求课程设计的目的和要求.11.1课程设计的目的.11.2课程设计问题描述.11.3课程设计基本要求.11.4课程设计测试数据.1第二章第二章课程设计任务内容课程设计任务内容.2第三章第三章详细设计说明详细设计说明.33.1数据类型定义.33.2程序功能图及功能说明.43.2.1程序功能图.43.2.2程序功能说明.43.3程序流程图.53.4算法设计.6第四章第四章程序测试程序测试.74.1多组数据输入与输出.74.2操作过程.10第五章第五章课程设计心得与体会课程设计心得与体会.11第六章第六章致谢致谢.12附录一附录一参考文献参考文献.13附录二附录二程序清单程序清单.14数据结构与算法课程设计1运动会计分系统运动会计分系统第第一一章章课课程程设设计计的的目目的的和和要要求求1.1课程设计目的数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构,以及对数据的各种操作。因此,主要有三个方面的内容:数据的逻辑结构;数据的物理存储结构;对数据的操作(或算法)。通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。在当今信息时代,信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径,在银行查询存款、通过互联网查新闻、以及远程教育报名等,所有这些都在与数据发生关系。实际上,现实世界中的实体经过抽象以后,就可以成为计算机上所处理的数据。数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。课程设计的目的:1)要求学生达到熟练掌握C语言的基本知识和技能。2)了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力。3)提高程序设计和调试能力。学生通过上机实习,验证自己设计的算法的正确性。学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。4)培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平。5)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。数据结构与算法课程设计21.2课程设计问题描述参加运动会的系有n个,其中系编号从1至n。比赛分成w个女子项目和m个男子项目。运动会比赛项目编号是:男子1m,女子m+1m+w。在比赛的结果中,不同的项目取前五名或者取前三名的积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(mp-namecharcwhile(mark!=1)coutboy=0p-girl=0p-next=head1-nexthead1-next=pcoutnextreturnivoiddepartment_write()将系数据写入文本Departmentpp=head1p=p-next数据结构与算法课程设计18ofstreamoutfile(Department.txtios:out)outfileiwhile(i0)Departmentpp=newDepartmentinfilep-namep-numberp-boyp-girlp-next=head1-nexthead1-next=pi-coutboy)nextwhile(p)数据结构与算法课程设计19if(p-number=a)return1p=p-nextreturn0voiddepartment_show(inta)输出所有系Departmentpp=head1p=p-nextwhile(p)if(p-number=a)coutnumber=a)coutgirl)number=b)if(c=1)p-boy=p-boy+aelsep-girl=p-girl+ap=p-nextvoiddepartment_order(Departmenttempinttype)type=0按总分type=1按男总分type=2按女总分Departmentpqsmalltemp1temp1=newDepartmenttemp1-next=NULLp=tempwhile(p)small=pq=p-nextwhile(q)switch(type)case0:if(q-boy+q-girl)girl+small-boy)small=qbreakcase1:if(q-boyboy)small=q数据结构与算法课程设计21breakcase2:if(q-girlgirl)small=qbreakdefault:coutboyp-boy=small-boysmall-boy=temp1-boytemp1-girl=p-girlp-girl=small-girlsmall-girl=temp1-girlstrcpy(temp1-namep-name)strcpy(p-namesmall-name)strcpy(small-nametemp1-name)temp1-number=p-numberp-number=small-numbersmall-number=temp1-number将系的名字互换q=q-nextp=p-nextSporthead2intsport_isexist(inta)检查运动项目(编号)是否已经存在intb=0Sportpp=head2p=p-nextwhile(p)if(p-number=a)return1数据结构与算法课程设计22p=p-nextreturn0voidsport_add()添加项目Sportpintmark=0p=newSportcoutnamecharcwhile(mark!=1)coutcp-isboy=(int)(c-0)字符转换成数字if(!isdigit(c)cout1)数据结构与算法课程设计23coutcp-is3=(int)(c-0)if(!isdigit(c)cout1)coutcif(!isdigit(c)coutis3=0)department_addmark(5cp-isboy)elsedepartment_addmark(7cp-isboy)mark=0while(mark!=1)coutis3=0)department_addmark(3cp-isboy)elsedepartment_addmark(5cp-isboy)mark=0while(mark!=1)coutis3=0)department_addmark(2cp-isboy)elsedepartment_addmark(3cp-isboy)mark=0if(p-is3=1)while(mark!=1)coutisboy)数据结构与算法课程设计26mark=0while(mark!=1)coutisboy)elsep-fourth=0p-fifth=0p-next=head2-nexthead2-next=pcoutnextreturnivoidsport_write()将项目数据写入文本文档数据结构与算法课程设计27Sportpp=head2p=p-nextofstreamoutfile(Sport.txtios:out)outfileiwhile(i0)Sportpp=newSportinfilep-namep-numberp-isboyp-is3p-firstp-secondp-thirdp-fourthp-fifthp-next=head2-nexthead2-next=pi-coutsecond)department_show(p-third)department_show(p-fourth)数据结构与算法课程设计28department_show(p-fifth)printf(n)p=p-nextcoutnumber=a)coutnextcoutnext=NULLschool_add()sport_read()department_read()sport_add()Departmentp1Sportp2p1=head1p1=p1-nextp2=head2p2=p2-nextcharchoosechartempstringch=inta=1while(a!=0)coutchchoose=int(ch0)+int(ch1)-0处理异常状态cinchooseif(!isdigi
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 22766.8-2026家用和类似用途电器售后服务第8部分:饮水机的特殊要求
- 院前急救医疗规范
- 电大国开开放大学传感器与测试技术形考作业4 参考答案
- 消化系统疾病诊断与治疗研究新进展
- 2027年春季开学考试七年级化学培优卷及答案
- 经皮肾镜碎石取石术护理配合
- 2027年春季开学考试高三英语押题卷打印版
- 天津市益中学校2026-2027学年九年级上学期期中考试历史试卷(含答案)
- 2027年云南省高考地理真题卷(完整版)
- 商洽合作推广健康管理系统协议商洽函6篇
- (一模)温州市2027届高三第一次适应性考试地理试卷(含答案)
- 70周岁及以上驾驶人能力测试题库(含详细答案)
- 26新版五年级数学上册《课前预习单》
- 2026年高中体育会考模拟试卷及解析
- 2026年叉车理论考试题库模拟参考答案
- 上海市长宁区2026届初三一模数学试题(含答案)
- 1104报表基础报表、特色报表填报说明v1
- 高压开关柜倒闸操作课件
- 2025年专升本医学检验技术考试真题专项训练试卷及答案
- DGTJ08-2048-2024 民用建筑电气防火设计标准
- 2025年高中地理高二下学期人文地理试卷
评论
0/150
提交评论