课设说明书模板.docx
《课设说明书模板.docx》由会员分享,可在线阅读,更多相关《课设说明书模板.docx(5页珍藏版)》请在冰豆网上搜索。
课设说明书模板
*******************
实践教学
*******************
兰州理工大学
计算机与通信学院
2015年秋季学期
算法与数据结构课程设计
题目:
_______________
专业班级:
_______________
姓名:
_______________
学号:
指导教师:
包仲贤
成绩:
_______________
目录
摘要3
一.扫雷问题4
1.采用类语言定义相关的数据类型4
2.算法设计4
3.函数的调用关系图4
4.调试分析4
5.测试结果5
6.源程序(带注释)5
二.求素数问题6
1.采用类语言定义相关的数据类型6
2.算法设计6
3.函数的调用关系图6
4.调试分析6
5.测试结果6
6.源程序(带注释)6
三.方程求解问题7
1.采用类语言定义相关的数据类型7
2.算法设计7
3.函数的调用关系图7
4.调试分析7
5.测试结果7
6.源程序(带注释)7
总结8
参考文献9
致谢10
摘要
(写出实现的功能及特点)
关键词:
×××;×××;×××;×××
文档排版要求:
一级标题:
宋体,三号,加粗
二级标题:
四号,宋体
正文:
宋体,小四号,1.5倍行距
一.扫雷问题
有些个人计算机会带有一个名为Minesweeper的游戏。
该游戏界面是一个网格,网格中的有些方块是雷。
编写一个程序以读取文件,该文件中存放着网格中的行数、列数以及网格本身。
网格会含有一些标记为o的方块,这些就是雷。
其他方块不是雷,将会标记上问号(?
)。
程序的输出就是输出这个网格。
雷依然会标记成o,而那些不含雷的方块会替换成一个数字,以表明邻近雷的个数。
最大数字将是8。
(4)
例如:
155
2?
o?
?
?
22o211
3o?
?
o?
3o33o2
4?
?
o?
o434o4o
5oo?
o?
5oo4o2
6?
o?
?
?
63o311
1.采用类语言定义相关的数据类型
(注:
数据结构说明)
2.算法设计
(注:
一定是算法,不能是c程序)
3.函数的调用关系图
4.调试分析
a、调试中遇到的问题及对问题的解决方法
b、算法的时间复杂度和空间复杂度
5.测试结果
(注:
最好能给出一个测试实例)
6.源程序(带注释)
(注:
一些关键代码,不要给出所有的源代码)
二.求素数问题
埃拉托色尼筛法(SieveofEratosthenes)是一种用来求所有小于N的素数的方法。
从建立一个整数2~N的表着手,寻找i˂
的整数,编程实现此算法,并讨论运算时间。
1.采用类语言定义相关的数据类型
2.算法设计
3.函数的调用关系图
4.调试分析
b、调试中遇到的问题及对问题的解决方法
b、算法的时间复杂度和空间复杂度
5.测试结果
6.源程序(带注释)
三.方程求解问题
方程A5+B5+C5+D5+E5=F5刚好有一个满足0≤A≤B≤C≤D≤E≤F≤75的整数解。
请编写一个求出该解的程序。
1.采用类语言定义相关的数据类型
2.算法设计
3.函数的调用关系图
4.调试分析
c、调试中遇到的问题及对问题的解决方法
b、算法的时间复杂度和空间复杂度
5.测试结果
6.源程序(带注释)
总结
参考文献
(注:
参考文献的格式如下:
[1]梁路宏,艾海舟,何克忠.基于多模板匹配的单人脸检测[J].中国图象图形学报,1999,4A(10):
823-830.
[2]胡珊珊.基于遗传算法的人脸检测研究[M].青岛:
青岛大学出版社,2006)
致谢