面向对象的系统设计 面向对象设计活动 包括系统架构设计，用例设计，类设计，数据库设计，用户界面设计； 架构设计 架构设计的目的是要勾画出系统的总体结构，这项工作由经验丰富的架构设计师主 持完成。 输入：用例模型、分析模型 输出：物理结构、子系统及其接口、概要的设计类 步骤 构造系统的物理模型 首先用UML的配置图（部署图）描述系统的物理架构 将需求分析阶段捕获的系统功能分配到这些...

系统设计概述 概述 软件设计：软件系统或组件的架构，构件，接口和其他特性的定义过程以及过程的结果 软件工程生命周期的一个活动 进行软件编码的基础 需求分析被转化成软件的内部结构 是连接用户需求和软件技术的桥梁 设计工程的活动包括以下： 顶层设计（架构设计）：描述软件的顶层架构和组织，划分不同的组件 详细设计：描述各个组件以便编码实现 软件设计主要为分解设计（将软甲映射为各个组件），可...

面向对象的需求分析 统一建模语言UML 概念 系统及其边界 目的：识别什么在系统内，什么在系统外，进而识别出系统的职责； 典型的系统边界：硬件设备，组织，部门 方框代表边界 参与者actor 系统之外的需要用系统或者与系统交互的东西； 表示形式：actor，lable，decoration 小人表示actor 用例use case 系统，子系统或者类和外部的...

面向过程的需求分析 结构化分析方法 面对数据流进行需求分析的方法； 适合于数据处理类型的需求分析； 建立模型： 功能模型：数据流图（DFD） 数据模型（数据对象描述）：数据字典，实体联系图（ERD）， 行为模型：状态变迁图（STD） 结构化分析方法就是用抽象模型的概念，按照软件内部数据传递、变换 的关系，自顶向下逐层分解，直到找到满足功能要求的所有可实现的软件为止 数据流图 数据...

需求分析概述 概述 定义 确认系统必须具备的功能、性能、系统要求的运行环境，预测发展的前景； 以一种清晰，简洁，一致性且无二义性的方式，对待开发系统中各个有意义的方面的陈述的集合； 原因 需求分析错误和变更导致软件开发失败占软件失败因素1/3：缺少用户的输入，不完整的需求和规格说明书，需求和规格说明书变更； 希望对开发进行指导； 希望开发人员对用户要求理解； 希望用户理解开发人员； 测...

软件过程模型 软件生命周期 定义：软件产品或软件系统从设计、投入使用到被淘汰 的全过程。 软件过程 定义： 软件过程定义了软件生产的一些列活动，这些活动贯穿于软件开发的全过程 沟通：包括软件设计者和客户，客户提出需求，软件设计者收集材料或其他活动 计划：讨论使用什么方法实现需求 建模：设计模型满足需求 构造：编码和测试 部署：软件交付给客户 三个流派： 能力成熟度模型CMM： ...

绪论 软件 1946年，世界上第一台计算机诞生； 1958年，John Wilder Tukey正式提出软件的概念； 软件是指计算机程序及其相关文档的集合。它是由一系列指令和数据组成，用于实现特定的功能或解决特定的问题。 软件可以运行在计算机上，通过执行程序中的指令来完成各种任务。 程序：按事先设计的功能和性能需求执行序列 数据：程序能正常操作信息的数据结构； 文档：与程序开发、维护和使用...

静态区间最值动态查询 Preface 对于两数比较大小算法[](int a, int b){return a>b?a:b;},时间复杂度为; 对于数组查询最大数，可以用如下归并算法: int Max(int* a, int l, int r) { if(r==l) return a[l]; int m = l + r >> 1; return max(Max(a, l...

B： 我承认阁下的字符串匹配很强 题意： 含有通配字符串的匹配问题; 思路: 采取暴力搜索文本串的思路； 假设当前搜索的位置为dfs(pos),比较该位置往后的patlen个位置,观察是否能匹配，若能，便右移next个位置，若不能便右移一个位置，注意右移next个位置未必比右移一个位置更优，转移方程为dfs(pos)=max(dfs(pos+1),dfs(pos+next)+1)； You ...

OpenGauss 函数调研 调研：函数 pgSQL语言函数介绍 PL/pgSQL是一种可载入的过程语言，openGauss实际上就是在postgre数据库的基础上，添加了自己的通信和安全协议，形成的关系型数据库，在许多地方和传统的关系型数据库Postgre十分相像； 在PostgreSQL中，函数是可以执行特定任务的可重用代码块，能够接受参数输入、处理数据并返回结果。这些函数可以用于简化复...