当前位置:文档之家› 猴子选大王课程设计报告材料

猴子选大王课程设计报告材料

猴子选大王课程设计报告材料
猴子选大王课程设计报告材料

课程设计报告课程设计题目:猴子选大王

学生:吴兆

专业:软件工程

班级: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 个猴子开始出列相当于从链表中删除一个节点。该程序主要有三个模块组成,建立循环链表,报数利用循环链表实现猴子的出列,最终剩下的猴子即猴王。具体步骤如下:

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

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

用C编写程序猴子选大王

湖南人文科技学院计算机系 课程设计说明书 课程名称: 数据结构 课程代码: 题目: 猴子选大王 年级/专业/班: 06级计算机科学与技术专业一班 学生姓名: 学号:06408109 06408102 06408107 06408122

06408103 指导教师: 刘刚常 开题时间: 2008 年 6 月16 日 完成时间: 2008 年 6 月29 日

目录 摘要 (3) 一、引言 (4) 二、设计目的与任务 (4) 三、设计方案 (5) 1、总体设计 (5) 2、详细设计 (8) 3、程序清单 (14) 4、程序调试与体会 (22) 5、运行结果 (23) 四、结论 (24) 五、致谢 (24) 六、参考文献 (25)

摘要 本文首先介绍顺序表和链表并作以比较,我们分别使用循环队列和循环链表来解决猴子选大王的问题,程序使用了C语言编写,有很少一部分函数是用C++编写的,有比较详细的中文注释并在VC++下调试运行通过。整个程序使用中文界面,并有相应的提示信息,便于操作和程序运行。 关键词:循环队列;循环链表;存储结构 Abstract This paper details the difference of sequence list and linklist.We respectively use queue and circular queue and circular linked list to solve the seek elected king of the monkey problem . The procedure write with C language ,a very small part function is used by the C + +,and has chinese explanatory note.What’s more,it was debugged in VC++ debugger and run very well.The whole procedure,with Chinese interface and thecorresponding hints,is convenient to run and easy to be operated. Keywords : circular queue;circular linked list ;storage structure

模电课程设计报告(10)

《模拟电子技术》课程设计报告 系别:电气工程系 专业班级:09电科(一)班 学生姓名:曹海锋 指导教师:赵剑锷 2011年09月25 日 郑州科技学院

目录 1 课程设计的目的 (1) 2课程设计的题目要求 (1) 3课程设计报告内容 (1) 3.1实验设计的意义 (2) 3.2半双工对讲机实现方法 (2) 3.3 电路原理分析 (2) 3.4电子元件清单及选择 (3) 4总结 (3) 参考文献 (4)

摘要 无线对讲机是移动通信中一个重要的分支,应用非常广泛,无线电对讲机和其它无线通信工具(如手机)其市场定位各不相同,难以互相取代,还将长期使用下去。本论文研究设计了一款调频无线对讲机。首先介绍了调频无线对讲机的功能、性能指标和工作原理。从工作原理出发,通过现代电子系统设计方法,深入行业现状寻找到低成本的器件MC3363、MC2833、LM386等,确立了完整具体的方案。在具体的硬件设计实现上,分成发射和接收两部分,分别对各个功能模块以信号、控制为联系进行设计。在硬件设计上,通过主要芯片将各功能模块有机地组织起来协 同完成系统需要的功能。 1课程设计目的 对讲机在现实生活中应用广泛。这次设计制作的对讲机简单实用可以满足日常生活使用。我们学习模拟电子技术重要的在于应用,通过这次实践,可以让我们将理论与实践结合,是对我们已经学习知识的一次实际应用与巩固,更是一次升华!这对于以后学习其他知识奠定基础,我们知道学习模电就要将元件的特点,功能,使用方法等熟练掌握,组成一个合理,经济,实用的系统。总而言之,这次实践是我受益匪浅。 2 课程设计的题目要求 本对讲机成本低廉,电路简单,可用于办公室不同房间对讲、婴儿室监听等。通话距离可达2Km。 a.采用集成运放和集成功放及阻容元件等构成对讲机,实现甲、乙双方异地通话。 b.用扬声器用作话筒和喇叭,双方对讲、互不影响。 c.电源电压4.5~9.0v. 3.课程设计报告内容 3.1半双工对讲机实验设计的意义 有线对讲机在日常生活中应用广泛。有线对讲机原理简单,设计方便,制作简易,成本低。广泛用于医院病员呼叫机、门铃、室内电话等。所以有线对讲机日益成为日常生活中不可缺少的部分。我们了解了它的原理过程,正确使用操作它,可以提高我们知识的应用性。本次试验既增长了我们的知识,又让磨砺了我们的意志以及团队意识。更让我们对电子模拟更加感兴趣,为以后的研究道路

网页制作课程设计报告

网页制作课程设计报告 学院: 专业班级: 姓名: 学号: 成绩: 阅卷教师:

目录 1.设计目的 (1) 2.设计思想 (1) 2.1网站整体结构规划思想 (1) 2.2 主页设计思想 (1) 2.3子页的设计思想 (1) 3网页详细设计分析 (1) 4结论 (2)

1.设计目的 阐述该个人网站的设计意图和创意,简单介绍自己的个人网站。 2.设计思想 阐述网站的整体设计思想,包括: 2.1网站整体结构规划思想 要求阐述网站整体结构的选择、设计的思想,绘制网站结构草图。 2.2 主页设计思想 要求对主页的布局思路进行阐述和分析。 2.3子页的设计思想 要求对子页的设计以及网页对象的选取思路进行阐述和分析。 3网页详细设计分析 要求选取一张网页,对网页的设计实现过程进行阐述和分析,详细说明制作该网页的步骤,所使用的网页对象以及该网页对象的操作方法。

4结论 对整个设计报告做归纳性总结,并分析设计过程中的困难及如何解决的,最后提出展望。 一、设计目的 本课程的设计目的是通过实践使同学们经历Dreamweaver cs3开发的全过程和受到一次综合训练,以便能较全面地理解、掌握和综合运用所学的知识。结合具体的开发案例,理解并初步掌握运用Dreamweaver cs3可视化开发工具进行网页开发的方法;了解网页设计制作过程。通过设计达到掌握网页设计、制作的技巧。了解和熟悉网页设计的基础知识和实现技巧。根据题目的要求,给出网页设计方案,可以按要求,利用合适图文素材设计制作符合要求的网页设计作品。熟练掌握Photoshop cs3、Dreamweaver cs3等软件的的操作和应用。增强动手实践能力,进一步加强自身综合素

猴子选大王课程设计报告

课程设计报告 课程设计题目:猴子选大王 学生姓名:吴兆 专业:软件工程 班级:1321813 学号:201320181306 指导教师:吴建东 2015年1 月9 日 东华理工大学

目录一:需求分析 1.问题描述 2.基本要求 3.需求分析 二:概念设计 三:详细设计 四:调试分析和测试结果五:总结 六:源代码

一:需求分析 1.问题描述 一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m 的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 2.基本要求 输入数据:输入m,n m,n 为整数,n

程序流程图如下: 否 是 三:详细设计 1.程序中使用的存储结构struct L { int num; struct L *next; }; int n; int i=0; 2.程序中使用的循环结构开始 进行1-m的报数 删除第n只猴子 剩下的猴子 数是否为1 输出猴子大王的序号 结束

模电课程设计报告

模拟电路课程设计 题目:OCL功率放大器 学院:信息学院 专业:自动化 班级学号: 学生姓名: 指导教师;

目录

一、课程设计任务及要求 1、设计目的 ①学习OCL功率放大器的设计方法 ②了解集成功率放大器内部电路工作原理 根据设计要求,完成对OCL功率放大器的设计,进一步加强对模拟电子技术的了解 ④采用集成运放与晶体管原件设计OCL功率放大器 ⑤培养实践技能,提高分析和解决实际问题的能力 2、设计指标 ①频率响应:50Hz≤f≤20KHz ②额定输出功率:P o=8W ③负载电阻:R L=8Ω ④非线性失真尽量小 ⑤输入信号:U i<=100mv

3、设计要求 (1)进行方案论证及方案比较 (2)分析电路的组成及工作原理 (3)进行单元电路设计计算 (4)画整机电路图 (5)写出元件明细表 (6)小结和讨论 (7)写出对本设计的心得体会 分析设计要求,明确性能指标;查阅资料、设计方案分析对比。 4、制作要求 论证并确定合理的总体设计方案,绘制结构框图。 5、OCL功率放大器各单元具体电路设计。 总体方案分解成若干子系统或单元电路,逐个设计,计算电路元件参数;分析工作性能。

6、完成整体电路设计及论证。 7、编写设计报告 写出设计与制作的全过程,附上有关资料和图纸,有心得体会。 二、总体方案设计 1、设计思路 功率放大器的作用是给负载R l提供一定的输出功率,当R I一定时,希望输出功率尽可能大,输出信号的非线性失真尽可能小,且效率尽可能高。放大电路实质上都是能量转换电路。从能量控制的观点来看,功率放大电路和电压放大电路没有本质的区别。但是,功率放大电路和电压放大电路所要完成的任务是不同的。对电压放大电路的主要要求是使其输出端得到不失真的电压信号,讨论的主要指标是电压增益,输入和输出阻抗等,输出的功率并不一定大。而功率放大电路则不同,它主要要求获得一定的不失真(或失真

WEB个人主页课程设计

Web应用开发技术 实验报告 专业:计算机科学与技术 班级: 学号: 姓名:

一、设计题目 个人网站 二、目的 1、本次设计是学生在学完ASP动态网站开发课程后的一次实践性很强的课程设计,是对ASP进行动态网站开发所学知识的综合运用。 2、掌握使用ASP技术进行网站开发设计。 3、通过本次实习,使学生加深所学知识内容的理解,并能积极地调动学生的学习兴趣,结合实际应用操作环境,真正做到理论与实际相结合。 三、功能需求描述 此网站可以对主人留言,来发表自己的心情,也可以把自己的联系方式写入其中,达到和睦相处、心灵的驿站的目的等。 四、总体设计

五、详细设计 (一)、我的主页 此页面为网站的主页,通过发布新心情,点击通讯录可以查看通讯录好友信息,点击留言板可以查看好友留言。 主要代码: 个人空间