《软件认知实践》报告.docVIP

中国矿业大学徐海学院计算机系 《软件认知实践》开题报告 姓 名： xxxxxx 学 号： xxxxxxxxx 专 业： xxxxxxxxxxxxxxxx 设计题目： 敢死队问题 指导教师： xxxxxx 2012年12月 目 录 第1章 题目概述 1 第1.1节 题目要求 1 第1.2节 主要难点 1 第2章 系统流程图 1 第3章 数据结构和算法 1 第4章 核心代码分析 1 第5章 复杂度分析 1 参考文献 1 第1章 题目概述 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 第1.1节 题目要求 排长是不愿意去的，假设排长为1号，请设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。至少采用两种不同的数据结构的方法实现。如果采用三种以上的方法者，可加分。 第1.2节 主要难点 敢死队问题是根据著名的“约瑟夫环”演变而来的敢死队问题的处理与计算来设计的一个系统。程序需要实现以下几个功能： （1）创建存储结构：创建顺序表，创建单链表，创建数组。 （2）数据的输入：把队伍的人数，报数的数值输入。 （3）数据的处理；对队伍的人数，报数的数值进行计算。 （4）结果的输出：每执行一次任务的战士的编号、执行结果、报数开始的位置输出，包括显示器和文件输出。 第2章 系统流程图 第2.1节 函数调用关系图 第3章 数据结构和算法 本系统的主要数据是正整数、结构体、指针 （1）正整数信息包括:队伍的人数，报数的数值，报数开始的位置。 （2）结构体储存每个战士的信息。 （3）指针包括链表的头指针、尾指针、当前指针。 五种数据结构算法（顺序表、单循环链表、数组、循环队列、递归）、数据的处理与计算、数据的分析、结果的输出。 第4章 核心代码分析 第5章 复杂度分析 …… …… …… 参考文献 [1] 数据结构（C语言版） 严蔚敏 吴伟民 编著 清华大学出版社 [2] 数据结构（c++版） 中国矿业大学徐海学院本科毕业设计（论文） 1 中国矿业大学徐海学院《软件认知实践》报告 1