资源描述:
《猴子选大王——课程设计》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、武汉工程大学邮电与信息工程学院综合设计报告邮电与信息工程学院课程设计说明书课题名称: 猴子选大王学生学号: 专业班级: 学生姓名: 学生成绩: 指导教师: 课题工作时间: 2010-6-22 至 2010-6-25 20武汉工程大学邮电与信息工程学院综合设计报告一、课程设计的任务的基本要求:1、设计前提部分现在需要用数据结构(C语言)解决“猴子选大王”的问题,具体问题如下:一堆猴子都有编号,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子
2、,则该猴子为大王。要求解决问题的程序必须满足以下条件:1、输入数据:输入m,n为整数2、输出形式:中文提示按照m个猴子,数n个数的方法,输出为大王的猴子是几号,建立一个函数来实现此功能。3、使用循环单链表实现。2、课程设计部分设计系统的主页面显示模式形如:Inputthenumberofmonkeys:4Inputthecyclenumber:3对猴子进行编号:第1位猴子的编号为:1第2位猴子的编号为:2第3位猴子的编号为:3第4位猴子的编号为:4要删除的猴子号为:2要删除的猴子号为:4要删除的猴子号为:3Thekingmonkey’snumberis1指导教师签字:年月日20武汉工程大学邮电
3、与信息工程学院综合设计报告二、进度安排:1、程序设计十七周:周二~周五上午8:30-11:30下午2:30-5:002、撰写课程设计报告十八周:周一~周二自行安排时间3、程序演示和课程设计报告提交十八周:周三~周五三、收集的资料及主要参考文献1.谭浩强著,C程序设计(第三版),北京:清华大学出版社。2.GaryJ.Bronson著,刘勇译,C++程序开发与设计(第二版)北京:人民邮电出版社3.朱站立编著,数据结构——使用C语言(第4版)北京:电子工业出版社4.谭浩强,张基温,唐永炎编著,C语言程序设计教程,北京:高等教育出版社19925.谭浩强编著,C程序设计题解与上机指导(第二版),北京:清
4、华大学出版社,19926.谭浩强编著,QBASIC语言教程,北京:电子工业出版社,19977.谭浩强编著,田数清编著,PASCAL语言程序设计(第二版),北京:高等教育出版社,19988.C程序编写组,常用C语言用法速查手册,北京:龙门书局,19959.HMPeitel,PJDeitei.CHowtoprogrom,secondEdition.蒋才鹏等译,C程序设计教程,北京:机械工业出版社,200010.HerbertSchild著,王曦若,李沛译,ANSIC标准详解,北京:学院出版社,199420武汉工程大学邮电与信息工程学院综合设计报告四、成绩评定:指导教师评语:指导教师签字:2010年
5、月日项目评价项目评价调查论证工作量、工作态度实践能力分析、解决问题能力质量创新得分20武汉工程大学邮电与信息工程学院综合设计报告目 录摘要…………………………………………………….……………......….……,……………6Abstract………………………………………………….……………...…....…,……………...7第一章课题背景…………………………………….…….……………….…………,………..81.1课程设计的目的…………………..……………...…………………………...……….……..81.2课程设计的要求………..…………………………..….……….………......……
6、,…………81.3课程设计的实验环境………..…………………………………..………...……,……….…8第二章课程设计详细内容…………..……………………………..………………,,.………..92.1问题描述…..……………………………………………………….……..………,,..…….…92.2程序代码精解…………………..……..………………....…………….…………,,..…….…92.3程序结果运行……………………..……..………………....……..……………,……….…13总结…….……………………………………………………..………………,……….…..…15致谢…….…………
7、…………………………………………..………………..,…………..…16参考文献…….………………..………………………………..…………..……,….……….…17附录主要程序代码………...………………………………..………….……,……..…….…1820武汉工程大学邮电与信息工程学院综合设计报告摘要本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王。从而使复杂的选举工作