敢死队问题任务书

1、计算机科学与技术本科专业算法与数据结构课程设计任务书题目：敢死队问题 学生姓名： 学号： 班级： 题目类型：软件工程（R） 指导教师： 一 题目简介有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储

2、结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。二 主要任务第一部分：基本算法实现1、 线性结构基本算法实现（指导老师根据题目指定）；2、 树型结构基本算法实现（指导老师根据题目指定）；3、 图型结构基本算法实现（指导老师根据题目指定）；4、 查找基本算法实现（指导老师根据题目指定）；5、 排序基本算法实现（指导老师根据题目指定）；第二部分：指定题目的设计与实现1、查阅文献资料，一般在3篇以上；2、建立数据的逻辑结构和物理结构；3、完成相应算法的设计；4、完成测试工作；5、撰写设计说明书；6、做好答辩

3、工作。三 主要内容、功能及技术指标（1）至少采用两种不同的数据结构来实现以完成任务；（2）排长不愿意去，假设排长为1号，请设计程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。  （3）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息；（4）迷宫应随机生成，但要保证迷宫最外围必须是不通的，假设用1表示；（5）较高要求：动态演示所求得的从入口到出口的路径。四 提交的成果1. 设计说明书一份，内容包括：1) 中文摘要100字；关键词3-5个；2) 序言；3）采用类c语言定义相关的数据类型4）

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周星期一教师讲解设计要求，准备参考资料教室星期二三分析设计要求，进行数据结构及算法设计教室、实验室星期四五算法设