课设说明书模板.docx

课设说明书模板.docx

《课设说明书模板.docx》由会员分享，可在线阅读，更多相关《课设说明书模板.docx（5页珍藏版）》请在冰点文库上搜索。

课设说明书模板

*******************

实践教学

*******************

兰州理工大学

计算机与通信学院

2014年秋季学期

数据结构课程设计

题目：

_______________

专业班级：

_______________

姓名：

_______________

学号：

指导教师：

李睿

成绩：

_______________

目录

摘要3

一．扫雷问题4

1.采用类语言定义相关的数据类型4

2.算法设计4

3.调试分析4

4.测试结果4

5.源程序（带注释）5

二．求素数问题6

1.采用类语言定义相关的数据类型6

2.算法设计6

3.调试分析6

4.测试结果6

5.源程序（带注释）6

三．方程求解问题7

1.采用类语言定义相关的数据类型7

2.算法设计7

3..调试分析7

4.测试结果7

5.源程序（带注释）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.调试分析

a、调试中遇到的问题及对问题的解决方法

b、算法的时间复杂度和空间复杂度

4.测试结果

（注：

最好能给出一个测试实例）

5.源程序（带注释）

（注：

一些关键代码，不要给出所有的源代码）

二．求素数问题

埃拉托色尼筛法（SieveofEratosthenes）是一种用来求所有小于N的素数的方法。

从建立一个整数2~N的表着手，寻找i˂

的整数，编程实现此算法，并讨论运算时间。

1.采用类语言定义相关的数据类型

2.算法设计

3.调试分析

b、调试中遇到的问题及对问题的解决方法

b、算法的时间复杂度和空间复杂度

4.测试结果

5.源程序（带注释）

三．方程求解问题

方程A5+B5+C5+D5+E5=F5刚好有一个满足0≤A≤B≤C≤D≤E≤F≤75的整数解。

请编写一个求出该解的程序。

1.采用类语言定义相关的数据类型

2.算法设计

3..调试分析

c、调试中遇到的问题及对问题的解决方法

b、算法的时间复杂度和空间复杂度

4.测试结果

5.源程序（带注释）

总结

参考文献

（注：

参考文献的格式如下：

[1]梁路宏，艾海舟，何克忠.基于多模板匹配的单人脸检测[J].中国图象图形学报，1999，4A（10）:

823-830.

[2]胡珊珊.基于遗传算法的人脸检测研究[M].青岛:

青岛大学出版社,2006）

致谢