猴子选大王课程教学设计报告

课程设计报告

课程设计题目：猴子选大王

学生姓名:吴兆

专业:软件工程

班级:1321813

学号:201320181306

指导教师:吴建东

2015年1 月9 日

东华理工大学

目录一：需求分析

1.问题描述

2.基本要求

3.需求分析

二：概念设计

三：详细设计

四：调试分析和测试结果五：总结

六：源代码

一：需求分析

1.问题描述

一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m 的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

2.基本要求

输入数据：输入m,n m,n 为整数，n

输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。

3.需求分析

1.输入数据m,n。

2.计算出最终猴子大王的序号。

3.模拟出整个过程

4.找到合适的数据结构处理这个问题。

5.找到正确的方法解决这个问题。

二：概念设计

这个问题属于约瑟夫环问题，根据问题描述得知，该问题中m个猴子围坐在一群形成首尾相接的环，因此可用循环链表解决。从第n个猴子开始出列相当于从链表中删除一个节点。该程序主要有三个模块组成，建立循环链表，报数利用循环链表实现猴子的出列，最终剩下的猴子即猴王。具体步骤如下：

第一步首先创建循环链表。

第二步向链表中填入猴子的编号。

第三步找第一个开始报数的猴子。

第四步数到n让这个猴子出列。

第五步接着开始报数，重复第四步，直到剩下最后一个猴子，就是大王。

程序流程图如下：

三：详细设计

1.程序中使用的存储结构struct L

{

int num;

struct L *next;

};

int n;

int i=0;

2.程序中使用的循环结构

struct L *LisDelete(struct L *head,int m)//报数为m的退出.

{

struct L *p,*q;

int j=0;

p=head;

i=i+1;

if(p->next==head) return(p);

while(j

{

p=p->next;

j=j+1;

}

q=p->next;p->next=q->next;

head=p->next;

printf("%d 第%d个猴子离开.\n",i,q->num);

free(q);

LisDelete(head,m);

}

3.主函数

void main()

{

struct L *head;

struct L *p;

int m,N;

printf("********************************************************* \n");

printf("猴子选大王:\n");

printf(" 一堆猴子都有编号，编号1,2,3...m，这群猴子(m个)按照1-m\n");

printf("的顺序围坐一圈，从第1开始数，每数到第n(n

printf("离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该\n");

printf("猴子为大王\n");

printf("********************************************************* \n");

printf(" 输入n(所有猴子的总数):");

scanf("%d",&N);

printf(" 输入m(离开的猴子所报的数):");

scanf("%d",&m);

printf("***********************************\n");

if (m>N||m<=0||N<=0)

{

ERROR();

}

else

{

if(m==1)

{

printf("结果:第%d个猴子为大王.\n",N);

}

else

{

head=creat(N);

printf(" 过程:\n");

p=LisDelete(head,m);

printf("***********************************\n");

printf("结果:第%d个猴子为大王.\n",p->num);

printf("***********************************\n");

}

}

}

四：调试分析和测试结果

得到了预期的结果

五：总结

本次课程设计，参考了相关教科书和参考书对二分法查找与各种排序方法的描述，对相关功能所需结构体和函数有了初步构思之后，经过代码的输入、语法改错，调试执行等过程，完成了一个简单的功能系统。

通过一周时间，从初步思路形成到基本功能完成，对数据结构设计实践与应用部分基本了解了。从本次课程设计我觉得我应该把所学基础知识与具体问题实践结合，基本知识要扎实，对待问题要各方面分析。