敢死队问题任务书
计算机科学与技术本科专业
算法与数据结构课程设计任务书
题目：敢死队问题 
学生姓名：                               学号：         
班级： 
题目类型：软件工程（R）                  指导教师：   
一．题目简介
有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。通过该题目的设计过程，可以
加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。
二．主要任务
第一部分：基本算法实现
1、线性结构基本算法实现（指导老师根据题目指定）；
2、树型结构基本算法实现（指导老师根据题目指定）；
3、图型结构基本算法实现（指导老师根据题目指定）；
4、查基本算法实现（指导老师根据题目指定）；
5、排序基本算法实现（指导老师根据题目指定）；
第二部分：指定题目的设计与实现
1、查阅文献资料，一般在3篇以上；
2、建立数据的逻辑结构和物理结构；
3、完成相应算法的设计；
4、完成测试工作；
5、撰写设计说明书；
6、做好答辩工作。
三．主要内容、功能及技术指标
（1）至少采用两种不同的数据结构来实现以完成任务；
（2）排长不愿意去，假设排长为1号，请设计程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。
    （3）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息；
（4）迷宫应随机生成，但要保证迷宫最外围必须是不通的，假设用1表示；
（5）较高要求：动态演示所求得的从入口到出口的路径。
四．提交的成果
1. 设计说明书一份，内容包括：
1) 中文摘要100字；关键词3-5个；
2) 序言；
3）采用类c语言定义相关的数据类型
4）各模块流程图及伪码算法
5）函数的调用关系图
6）调试分析
a、调试中遇到的问题及对问题的解决方法；
b、算法的时间复杂度和空间复杂度。
7）测试结果
8）源程序（带注释）
9) 设计总结、参考文献、致谢等。
2. 刻制光盘一张。
五．主要参考文献
1 严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社.
2 严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社.
3 《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）.
4 谭浩强.《c语言程序设计》. 清华大学出版社.
5．数据结构与算法分析（Java版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译 电子工业出版社 2001 年1月
六．各阶段时间安排（共3周）
周次
日期
内容
地点
完成情况
教师签字
软件工程专业课程
第1周
星期一
教师讲解设计要求，准备参考资料
教室
星期二~三
分析设计要求，进行数据结构及算法设计
教室、实验室
星期四~五
算法设计，编程实现   
实验室
第2周
星期一~五
算法设计，编程实现
实验室
第3周
星期一~三
编程上机实现、测试程序
实验室
星期四~五
检查程序，答辩
实验室
2012年5月18日
如有侵权请联系告知删除，感谢你们的配合！

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。