课程设计报告数据结构

发布 2022-10-05 19:21:28 阅读 6753

课程设计报告。

课程名称:数据结构算法。

指导教师:高迎梅。

班级:12级软件二班。

学号:12000307

姓名:赵国超。

成绩:猴子选大王。

一、需求分析。

需要编写一个程序**,在一群猴子中选出一个大王,假设有m个猴子,选的方法为:给这些猴子依次编号1,2,3……m,设定一个基数n,并让这些猴子在一起,从第一只开始从1数数,数到n的猴子,将出局,没有资格继续评选大王,剩下的猴子继续从1开始数,数到n的再退出,一直到只剩下一只猴子的时候为止,剩下的这只猴子就是猴群中的大王,系统将自动输出成为大王的猴子的编号。猴子的个数m和要数的基数n都需要手动输入,并且要保证n二、概要设计。

三、详细设计。

#include<>

void main()

int m,n,start,rest,k,a[100];

cout<<"请输入m,n:">m>>n;//表示有m只猴子,n表示要数的数。

if(n>m)

cout<<"输入错误,必须重新输入:"<

cin>>m>>n;

for(int i=0;i//标记当前该从数组的第几个猴子开始数。

rest=m;

/标记当前剩余的猴子数。

while(rest>1)

if(k!=0) start++;

a[start%m]=0;

/将找到的猴子弄出局。

rest--;

/猴子剩余数-1

//给出大王猴子的编号。

for(i=0;i

break;

四、调试分析。

程序运行之后,按提示输入猴子的数量m,和要数的基数n,n必须小于m,系统会显示大王是几号猴子。

输入m为7,n为2,运行结果截图如下:

如果输入的n>m,则会显示输入错误,需要重新输入,重新输入符合规定之后,系统会显示大王是几号猴子。

输入m为2,n为7时,显示输入错误,重新输入之后,运行结果截图如下:

五、课设总结。

本次课程设计的全部内容包括:需求分析,概要设计,详细设计,调试分析。在需求分析中介绍了整个程序的目的、详细内容、需要输入、输出的量;概要设计中画了流程图,介绍了整个程序的流程、执行过程;详细设计中详细的写了程序的**;调试分析中介绍了在运行中可能出现的问题,问题解决的方式,以及各种情况下运行结果的截图。

总之,通过这次课程设计,我收获颇丰,相信会为自己以后的学习和工作带来很大的好处。最重要的还是激发了我编程的兴趣和热情,让我从一个只懂理论变成了能做一些小型程序,让我对编程更加热爱了。整体地评价这次课程设计,我认为收获很大,正如上面所说的那样,通过课程设计,既复习了以前的旧知识,又学到了一些新的知识;设计增强了我们用所学知识去解决具体问题的能力,进一步培养了我们独立思考问题和解决问题的能力。

老师的悉心指导和同学的帮助也是不可忽视的,在此感谢本次课程设计中所有辅导老师对我的关心和帮助,诚心诚意感谢他们对我的鼓励与教导,是她们在我迷茫的时候给了我些许提示,激发了我编程的灵感;还有,我在此也十分感谢本次课程设计中同学们对我的帮助,尽管本次不是团队合作,但是他们也给了我不少的提示和帮助,是他们让我有信心坚持做下来,在此感谢他们!

在为期不到两周的课程设计中,我体会颇多,学到很多东西,复习了许多以前的知识,知道了自己所学的知识是远远不够的,以后要更努力的学习。

数据结构课程设计报告

东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...

数据结构课程设计报告

设计一个校园导游程序,为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...

数据结构课程设计报告

河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用,使用...