约瑟夫环 实验的报告.docVIP

程序设计课程设计报告  项目名称：约瑟夫环 学生姓名： 学 号： 班 级：计科1111班 指导老师： 日 期：2013年1月3号 1、项目描述 在软件工程中，需求分析指的是在建立一个新的或改变一个现存的系统或产品时，确定新系统的目的、范围、定义和功能时所要做的所有工作。需求分析是软件工程中的一个关键过程。在这个过程中，系统分析员和软件工程师确定顾客的需要。只有在确定了这些需要后他们才能够分析和寻求新系统的解决方法。 需求按层次分为用户需求和系统需求：用户需求是用自然语言加图的形式给出的、关于系统需要提供哪些服务以及系统操作受到哪些约束的声明；系统需求详细地给出系统将要提供的服务以及系统所受到的约束，系统需求文档有时也称为功能描述，应该是精确的，它可能成为系统买方和软件开发者之间合同的重要内容。 软件系统需求常常分为功能需求和非功能需求：功能需求包括对系统应该提供的服务、如何对特殊输入做出反应，以及系统在特定条件下的行为的描述，在某些情况下，功能需求可能还需声明系统不应该做什么；非功能需求是对系统提供的服务或功能的约束，包括时间约束、开发过程的约束和所受到的标准的约束，非功能需求经常适用于整个系统而不是个别的系统功能或服务，例如性能，可靠性，安全性和可用性等。非功能需求通常会比个别的功能需求更加关键，它会影响整个系统的体系结构，而不是个别的组件。例如，为了保证系统的性能需求，就必须合理组织系统使得组件之间的通信量达到最小。 图 1 需求获取和分析的产品 2.1、界面需求 2.3、功能需求 （1）采用一维数组解决约瑟夫问题； （2）采用一维结构体数组解决约瑟夫问题； 2.4、程序的结构要求 要包含以下函数： 主函数：main(); 一维数组：a[i] 一维结构体数组： struct Node { bool flag;//1为未出列 0为已列出 }; 约瑟夫问题的实现：void Josephus(Node *p,int n,int m)//n为总人数，m为报数上限 输出函数： 3、项目设计 软件设计在软件工程过程中处于技术核心，并且它的应用与所使用的软件过程模型无关。一旦对软件需求进行分析和建模，软件设计就开始了。软件设计是建模活动的最后一个软件工程活动，接着便要进入构造阶段（代码生成和测试）。 在软件系统设计的过程中，开发者定义项目的设计目标，将系统分解为更小的子系统，这些子系统可以由各个团队分别实现，开发者还要选择构建系统的策略，比如硬件/软件策略、持久性数据管理策略、全局控制流、访问控制策略、边界条件处理等。系统设计后得到的是一个包括子系统分解和每个策略都清晰描述的模型。 系统设计是与算法无关的，它由一些活动组成，每一个活动都专注于分解系统整个问题中的某一部分： 标识设计目标。开发者标识并区分应进行优化的各种系统特征的优先顺序。 设计初始子系统分解。根据用例和分析模型将系统分解成一些小部分，在此活动中，开发者将采用标准的体系结构风格（分层体系结构，容器体系结构，客户机-服务器体系结构，管道和过滤器体系结构）作为起始点。 求精子系统分解以应对设计目标。初始的分解大都不满足所有的设计目标，必须不断分解和求精，直到所有的设计目标都满足了。 3.1、总控流程设计 3.2、程序结构设计 （1）一位数组：定义两个变量（游戏总人数n，游戏循环数m），利用两个for()循环，第一个控制总次数，第二个控制报数，当报到数值m时，输出对应的游戏者的编号； （2）一维结构体数组：定义一个一维结构体数组，组内为游戏者的编号n，其余与（1）同，在使用num编号时，由结构体名调用。 3.3、数据结构及类型设计 一维结构体数组，一位数组 3.4、功能模块设计 （1）一位数组函数：输入游戏总人数及游戏循环数，利用for()和while()循环实现游戏者的踢出； （2）一维结构体数组：输入游戏总人数及游戏循环数利用两个for()循环实现游戏者的踢出； 4、测试用例设计 软件工程中的测试用例是一组条件或变量，测试者根据它来确定应用软件或软件系统是否正确工作。确定软件程序或系统是否通过测试的方法叫做测试准则。 4.2、函数功能测试用例 一位数组： 项目/软件 约瑟夫游戏 版本 Microsoft VisualC++6.0 作者 功能模块名 利用一维数组实现游戏要求 用例编号 Em0001 修改历史 编制时间 2013.01.03 功能特性 将参与游戏者逐个踢出去 测试目的 检验代码是否可以实现以上功能 预置条件 测试数据 总人数可自定义（如8），循环数：可自定义（比如5） 操作描述 建立一个动态数组，将总人数存储进去,然后利用for()循环将每次游戏报数为