- 博客(12)
- 收藏
- 关注
RSS订阅原创 动态规划之最长公共子序列（LCS）
我们用LCS（i ，j ）表示A的长度为i， B的长度为j时的LCS最重要的一步本题中，考虑A数组长度为i，B数组长度为j的情况时，如果A[i] = B[j],那么问题可以规约成求LCS（i -1， j -1），有如果A[i]!= B[j], 那么LCS(i, j) 可以规约为求LCS（i, j - 1)和LCS（i - 1， j）的最大值i <= n;j ++)
2024-01-03 17:23:54
395
1
原创 软件工程第八章 体系结构设计
1.软件体系结构，也成为软件架构（software architecture, SA), 刻画软件系统的构成要素及他们之间的逻辑关联。：将软件系统分成若干层，顶层的构件负责直接面向用户交互，底层的构件负责提供基础性的服务和功能。子功能封装在叫做”过滤器“的构件中，构件中间用叫做”管道”的连接件相连。（controller）：负责选择合适的模型以应对用户的视图响应。如：过程调用，远程过程调用（RPC），消息传递，事件通知等等。将构件抽象成一个个服务，每个服务提供接口。特点：可分离，可替换，可配置，可复用。
2023-12-06 23:56:58
1015
1
原创 软件工程第十六章 软件项目管理
不同的软件制品，比如软件需求规格说明书，软件设计规格说明书，源代码，可执行代码等等。1.项目：为创建一个唯一的产品或提供唯一的服务而进行的努力。2.软件项目：针对软件这一特定产品和服务的一类特殊项目。比如采用什么过程模型，采用什么测试活动，估算成本。分配不同人员不同的任务，高效地运转。
2023-12-06 20:37:15
420
1
原创 软件工程第五章 获取软件需求
乘客除了购买车票，还能查询车票、改签车票，这些服务都是用例，就像类中的方法一样，只不过我们这里叫做用例。续借图书 delayingdate Reader。描述问题及基于软件的解决方案， 导出和构思软件需求，描述初步软件需求，评审初步软件需求。一共有三种关系：执行者和执行者之间，执行者和用例之间，用例和用例之间。该关系中，拓展用例和基本用例互相独立，而非包含关系中单向依赖的关系。比如12306乘客购买车票，乘客就是actor。，由拓展用例指向基本用例。
2023-12-06 20:14:57
506
1
原创 软件工程第六章 分析软件需求
我们分别画两个矩形框，然后西瓜属于水果的一种，那么我们用一条特殊的线段将他们连起来。登录系统这一消息传递过程，可以写成LoginSystem，在图中用水平有向边表示。例：学生（类）具有姓名、年龄的属性，里面还封装了modifyinfo（）方法。顾客consumer类，和餐馆restaurant类，存在关联关系。两个类之间存在关联，但是一端类有一个实例对象，另一端可以有多个。比如，乘客XZ，属于passenger类，可以写成。代表类与类之间的关系，用不同的线段表示。抽象来看，西瓜是一个类，水果是一个类。
2023-12-06 19:31:21
894
1
原创 软件工程第三章 软件过程模型和开发方法
瀑布模型的缺点很明显，得到需要的软件系统的时间会很晚，实际的软件开发过程不会像瀑布模型这样的理想顺序进行。写不同的软件有不同的过程。步骤和第一章的软件生命周期很相似：需求分析， 软件设计 ， 编码实现， 软件测试，运行维护。适用于初始需求明确，需要尽早交付满足核心需求的产品的情况，有限功能后续拓展。在不改变程序代码功能的前提下，改进代码设计和结构，使程序代码具有更高的质量。1.软件过程：开发软件产品的一系列活动的集合，定义了软件开发和维护的一组。带反馈的瀑布模型、V形瀑布模型，尝试解决假设一不成立的情况。
2023-12-06 16:29:21
417
1
原创 软件工程第4章 软件需求工程基础
软件利益相关者的角度，是对软件系统的功能和质量以及软件运行环境、交付进度等方面提出的期望和要求。20世纪70年代，产生了DFD建模语言，面向数据流的需求分析方法学，可绘制对应的DFD图。20世纪90年代，产生了面向对象建模语言UML，绘制软件的用例图、交互图、分析类图。软件本身的角度，是用于解决问题时所表现出的功能和性能要求；将获得高质量的软件需求视为一项工程，有其明确的任务和目标。对系统应该提出的服务和所受到的约束进行。用户、客户、其他系统、开发者群体。1.为什么要有需求工程？开发成本、交付进度等。
2023-12-06 01:52:22
516
1
原创 软件工程第二章 软件工程概述
关注点分离、分治、双向追踪、工具辅助。b.软件无法按时交付且经常延期。a.开发成本高且经常超支。c.交付的软件存在质量问题。
2023-12-06 00:35:08
394
1
原创 软件工程复习之第一章 从程序到软件
答案：现代牌汽车是具有小汽车的全部属性和行为，它只不过是一种特定品牌的小汽车，因此现代牌汽车可以从基类派生出来，也就是说，现代牌汽车是小汽车类的特化。车轮是组成小汽车的一种零件。小汽车还有车身，发动机等许多种其他的零件，小汽车所具有的许多属性和行为车轮都不具有，因此车轮不能从小汽车类派生出来，它不是小汽车类的特化。个人理解：现代牌汽车满足小汽车类所具有的所有属性，与小汽车之间属于继承关系，所以说是小汽车类的特化。而发动机和车身、零件等是小汽车类的构件，不具有类的所有属性特征，所以说不是小汽车的特化。
2023-12-05 21:50:19
373
原创 软件工程第七章 软件设计基础
概念很抽象，实例来讲，动态链接库（.dll）和JAR包都属于构件，构件是可运行的二进制代码，有实际的文件，客观存在而非仅仅逻辑存在。体系结构设计（第八章）-> 用户界面设计/UI设计（第九章）-> 详细设计（第十章）-> 文档化软件设计 -> 软件设计评审。软件工程中常出现的概念，指软件系统中可分离、可独立部署和执行、可单独重用的一类设计元素。软件设计：针对软件需求，考虑各种制约因素，遵循软件设计的基本原则，形成。输入：软件需求模型和文档、制约因素和质量。软件设计模型和文档（意味着输出）
2023-12-05 21:49:49
477
原创 软件工程第十三章 软件测试
复习下软件过程的内容，软件过程包括软件需求的确定、软件设计、编码实现、软件测试、软件的运行和维护。注意点：对象是程序代码，方式是通过运行程序代码，目的是发现软件中的缺陷，不负责修复和纠正缺陷。3.输入待测试的程序代码，加上测试用例，然后输出软件测试报告，记录发现的软件缺陷。前提是已知软件模块的功能，但是不知道该功能的内部实现细节。测试用例是四元偶5.软件测试过程：单元测试，集成测试，确认测试，系统测试。测试步骤，输入后，确认登录系统，系统就会输出登录成功。
2023-12-05 21:02:15
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人