- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
约瑟夫环 实验的报告
程序设计课程设计报告
项目名称:约瑟夫环
学生姓名:
学 号:
班 级:计科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()循环将每次游戏报数为
您可能关注的文档
- 简写本富林化纤技改的项目.doc
- 简体外商直接投资项下外汇登记、付汇核准的流程图.doc
- 简化工作提高效率.doc
- 简易数字频率计课程的设计河南科技大学.doc
- 简易数字频率计课程的设计的报告.docx
- 简易数字频率计课程的设计论文.doc
- 简易频率计课程的设计的报告.doc
- 简易旋转倒立摆与控制装置C题.docx
- 简笔画的的教案.doc
- 简谈初中语文新教材使用的策略和教学的策略.doc
- 人教新目标版英语九年级 中考模拟学情评估(三)(含答案).pdf
- 上海市风华中学2024-2025学年高三上学期9月阶段测试英语试题(无答案).pdf
- 统编版2024-2025学年语文六年级上册期末检测卷(有答案).pdf
- 人教新目标版英语九年级第二学期全册学情评估(含答案).pdf
- 内蒙古自治区巴彦淖尔市杭锦后旗第六中学2024-2025学年八年级上学期阶段性测试历史试题(解析版).pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版无答案.pdf
- 湖南省衡阳市常宁市2023-2024学年七年级上学期期末考试英语试题.pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版含解析.pdf
- 江苏省泰州市姜堰区城西实验学校2024-2025学年部编版九年级上学期月考历史试卷(原卷版).pdf
- 内蒙古伊金霍洛旗2022-2023学年七年级上学期期末考试英语试题.pdf
最近下载
- 2024年社会工作者《中级法规与政策》数字型考点.pdf VIP
- 竺乾威、朱春奎、李瑞昌:《公共管理导论》 第三章 组织.pptx VIP
- 建筑工程图集 B16G101-1:中英文双语版16G101-1.pdf VIP
- 图集规范-05N6井盖标准图集.pdf
- 室外消防钢结构楼梯拆除方案.pdf
- (精选施工方案)0141 民航总局办公楼加固整修工程.doc VIP
- 统编版小学语文四年级上册第三单元 观察 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 有关青岛市新建住宅质量保修手册.doc
- 同课异构省一等奖《同底数幂的乘法》教案 (省一等奖) .doc
- 连云港市新海高级中学2023-2024学年高一上学期10月月考数学试题(解析版).docx VIP
文档评论(0)