敢死队问题任务书

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

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

3、) 排长不愿意去，假设排长为1号，请设计程序，求出从第几号战士开 始计数才能让排长最后一个留下来而不去执行任务。(3) 算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得 出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息;(4) 迷宫应随机生成，但要保证迷宫最外围必须是不通的， 假设用1表示;(5)较高要求：动态演示所求得的从入口到出口的路径。四. 提交的成果1.设计说明书一份，内容包括:1)中文摘要100字；关键词3-5个;2)序言;采用类c语言定义相关的数据类型 各模块流程图及伪码算法 函数的调用关系图 调试分析a、调试中遇到的问题及对问题的解决方法;b、算法的

4、时间复杂度和空间复杂度。测试结果源程序（带注释）9)设计总结、参考文献、致谢等。2.刻制光盘一张。五.主要参考文献严蔚敏，吴伟民.数据结构（C语言版）清华大学出版社.严蔚敏，吴伟民.数据结构题集（C语言版）.清华大学出版社.DATA STRUCTURE WITH C+.William Ford,William Topp .清华大学出版社（影印版）.4谭浩强.C语言程序设计.清华大学出版社.5.数据结构与算法分析(Java版)，A Practical Introduction to Data Structures,张铭刘晓丹译电and Algorithm An alysis Java Editi on Clifford A. Shaffer子工业出版社 2001年1月六. 各阶段时间安排（共3周）周次日期内容地点完成情况教师签字第1周星期一教师讲解设计要求，准备参 考资料教室星期二-分析设计要求，进行数据结 构及算法设计教室、实 验室星期四- 五算法设计，编程实现