数据结构与算法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语言版) .。
[3] 唐策善,(作C语言描述) .
[4] (C++语言描述)(第二版本).
[5] (C语言版) .
[6] (C语言描述).
指导教师签名日期年月日
系主任审核日期年月日
猴子吃桃子问题 来自淘豆网m.daumloan.com转载请标明出处.
