2013年数据结构与算法任务书(学生).docVIP

数据结构与算法课程设计任务书 （2012级软件工程本科专业） 学生姓名： 学号： 班级： 题目类型：软件工程（R） 指导教师： 李 明 题目简介 扫雷问题。有些个人计算机会带有一个名为Minesweeper的游戏。该游戏界面是一个网格，网格中的有些方块是雷。编写一个程序以读取文件，该文件中存放着网格中的行数、列数以及网格本身。网格会含有一些标记为o的方块，这些就是雷。其他方块不是雷，将会标记上问号（？）。程序的输出就是输出这个网格。雷依然会标记成o，而那些不含雷的方块会替换成一个数字，以表明邻近雷的个数。最大数字将是8。（4） 例如： 5 5 ?o 2 2o211 o??o 3 o33o2 ??o?o 4 34o4o oo?o 5 oo4o2 ?o 6 3o311 课程设计的任务及要求 1、查阅文献资料，一般在3篇以上； 2、建立数据的逻辑结构和物理结构； 3、完成相应算法的设计； 4、完成程序的实现； 5、完成测试工作； 5、撰写设计说明书； 6、做好答辩工作。 各阶段时间安排（共2周） 周次 日期 内容 地点 第1周 星期一 教师讲解设计要求，准备参考资料 教室 星期二～三 分析设计要求，进行数据结构及算法设计 教室 星期四～五 算法设计，编程实现 实验室 第2周 星期一～四 编程上机实现、测试程序 实验室 星期五 检查程序，答辩 实验室 主要参考文献 1. 严蔚敏，吴伟民.数据结构（C语言版）（M）.北京：清华大学出版社，2006 2. 严蔚敏，吴伟民.数据结构题集（C语言版）（M）. 北京：清华大学出版社，2006. 3. William Ford,William Topp.DATA STRUCTURE WITH C++（M）.北京：清华大学出版社（影印版）. 2005 4. 谭浩强.c语言程序设计（M）.北京：清华大学出版社，2008. 5．张铭,刘晓丹译. 数据结构与算法分析（Java版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer M ,?北京：电子工业出版社， 2001. 附录：课程设计提交的成果 1. 设计说明书一份，内容包括： 1 中文摘要200字之内，关键词3-5个； 2）问题描述 3）算法设计 4）源程序 5）运行结果与分析 6）总结 2. 每班刻制光盘一张。