猴子吃桃子问题数据结构与算法B课程设计任务书
学院名称: 数学与计算机学院 课程代码:__ 6013799______
专 业: 年 级:
一、设计题目
猴子吃桃子问题
二、 主要内容
有一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 三、具体要求及应提交的材料
采用数组数据结构实现上述求解
采用链数据结构实现上述求解
采用递归实现上述求解
如果采用4种方法者,适当加分
用C/C++语言编程实现上述内容,对每个问题写出一个算法...
数据结构与算法B
任务书
学院名称: 数学与计算机学院 课程代码:__ 6013799______
专 业: 年 级:
一、设计题目
猴子吃桃子问题
二、 主要内容
有一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 三、具体要求及应提交的材料
采用数组数据结构实现上述求解
采用链数据结构实现上述求解
采用递归实现上述求解
如果采用4种方法者,适当加分
用C/C++语言编程实现上述内容,对每个问题写出一个算法实现,并按数学与计算机学院对课程设计说明书规范化要求,写出课程设计说明书,并提交下列材料:
1)课程设计说明书打印稿一份
2)课程设计说明书电子稿一份;
3)源程序电子文档一份。
四、主要技术路线提示
根据不同的数据结构完成。在此基础上用C/C++实现其操作。 五、进度安排
按教学计划规定,数据结构课程设计为2周,其进度及时间大致分配如下:
序号 设计内容 天数
1 分析问题,给出数学模型,选择数据结构 2
2 设计算法,给出算法描述 1
3 给出源程序清单 2
4 编辑、编译、调试源程序 2
5 编写课程设计报告 3
总 计 10 六、推荐参考资料
[1] 严蔚敏,吴伟民.数据结构.清华大学出版社出版。
[2] 严蔚敏,吴伟民. 数据结构题集(C语言版) .清华大学出版社.2003年5月。 [3] 唐策善,李龙澎.数据结构(作C语言描述) .高等教育出版社.2001年9月 [4] 朱战立.数据结构(C++语言描述)(第二版本).高等出版社出版.2004年4月 [5] 胡学钢.数据结构(C语言版) .高等教育出版社.2004年8月 [6] 徐孝凯 等著.数据结构(C语言描述).清华大学出版社.2004
指导教师 签名日期 年 月 日
系 主 任 审核日期 年 月 日
本文档为【猴子吃桃子问题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。