DesignPatterns-05
Chapter 5第3章:use cases第4章:domain classes第5章:additional techniiques and models to extend the requirement models to show more detaildeveloped use case descriptionsactivity diagrams1. developed use case descriptions2. activity diagrams3. System Sequence Diagram(SST)4. State Machine Diagram(动态机图,状态图) 用例描述 Use Case Description (Table Chart) (use case 动词短语(动名词)) 简单的用例描述 Brief use case description 完全展开的用例描述 Fully Developed Use Case Description(p93图5-3) 用例描述包含什么、含义、给一段文字会写用例描述 use case name 场景...
数据结构06
迭代算法例题:阶乘、汉诺塔问题、菲波那契序列、二分法搜索
数据结构03
堆栈和队列 堆栈(堆栈的基本概念,堆栈的用途)((顺序堆栈类的设计方法,链式堆栈类的设计方法)) 堆栈的基本概念 定义:限定只能在固定一端进行插入和删除操作的线性表 特点:后进先出(LIFO) 允许进行插入和删除操作的一端称为栈顶,另一端称为栈底。 从输入和输出数据元素的位置关系看,堆栈的功能和一种火车调度装置的功能类同。 堆栈抽象数据类型 数据集合: ...
数据结构05
数组、集合和矩阵 数组 向量类 集合 矩阵类 特殊矩阵 稀疏矩阵
数据结构02
线性表(6学时) 线性表(线性表的定义,顺序存储结构,链式存储结构) 线性结构的数据元素序列满足 除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素; 第一个数据元素没有前驱数据元素; 最后一个数据元素没有后继数据元素。 本章至第5章讨论的线性表、堆栈、队列、串和数组都属于线性结构。 线性表是一种可以在任意位置插入和删除数据元素操作、由n(n≥0)个相同类型数据元素a0, a1,…, an-1组成的线性结构。 一个有n个数据元素a0, a1,…, an-1的线性表通常用符号(a0, a1,…, an-1)表示,其中符号ai(0≤i≤n-1)表示第i个抽象数据元素。 空线性表用符号()表示。 线性表抽象数据类型(复习:抽象数据类型(Abstract Data Type, ADT):一个逻辑概念上的类型和这个类型上的操作集合。) 数据集合:序列 a0, a1, … , an-1 ,ai的数据类型为任意的类类型。 操作集合: 求当前数据元素个数size() 插入数据元素insert(i, obj) 删除数据元素delete(i)...
数据结构01
绪论(4学时) 数据结构的基本概念 术语: 数据:人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。 数据元素(数据对象):表示一个事物的一组数据。 数据项:构成数据元素的数据。 抽象数据元素:没有实际含义的数据元素。 数据的逻辑结构(数据元素之间的相互联系方式。...
大话数据结构笔记
书:《大话数据结构》–程杰 书内采用C语言实现代码,而我的编程语言是Java所以上网找到了多个Java版本实现代码 其中非常棒的笔记整理如:《大话数据结构》用JAVA实现笔记整理 思维导图 分章节 并且学会了使用VisualStudio Code调试Java代码(轻便很多)。 HITwh–信管专业–数据结构课程课本:《数据结构–Java语言描述》–清华大学出版社。 学习思路:先学会宝宝书《大话数据结构》,再举一反三对专业课PPT进行学习。 数据结构绪论 算法 线性表 线性表定义 线性表的抽象数据类型 线性表的顺序存储结构 顺序存储结构的插入和删除 线性表的链式存储结构 单链表的读取 单链表的插入和删除 单链表的整表创建 单链表的正标删除 单链表结构与顺序存储结构的优缺点 静态链表 循环链表 双向链表 栈和队列 栈的定义 栈的抽象数据类型 栈的顺序存储结构及实现 两栈共享空间 栈的链式存储结构及实现 栈的作用 栈的应用–递归 栈的应用–四则运算表达式求值 队列的定义 队列的抽象数据类型 循环队列 队列的链式存储结构及实现
DesignPatterns-04
Chapter 4 事物 Things 数据实体 Data entities 域类 Domain classes Overview 问题域中的“事物”(Things) 问题域是什么 problem domain(specific area) 事物是什么 Things(need to be remembered)) Examples modeled as domain classes or data entities 名称 设计模式中叫domain classes 数据库中叫data entities 两种定义问题域中的事物的方法 Two Techniques for Identifying them 头脑风暴法 Brainstorming Technique 步骤 steps 名词技术 Noun Technique 步骤 steps 名词列表 属性 Attribute 标识符、关键字 复合属性 事物间的联系 Associations among...
DesignPatterns-03
Chapter 3Event类图√ 活动图√ 用例(本章)USE Case(用例) Overview Waiters on Call 怎么找use cases user goal event decomposition S.A. business process(chapter3)-events information(chapter4)-things 用例和用户目标 (定义、发现)Use Cases and User Goals 什么是用例?an activity that the system performs, usually in response to a request by a user 两种定义用例的技术:用户目标技术、事件分解技术。 用户目标技术8步骤 User Goal Technique: Specific Steps–8步骤 动名词短语 Detail(第5章) 事件分解技术 Event Decomposition Technique 基本业务流程 EBP 事件 Event 事件类型 Types of Events 外部事件...
DesignPatterns-02
Chapter 2 本章聚焦于SDLC 3, 案例:RMO的CSMS 信息系统战略计划:两个术语:information systems strategic plan 技术架构 technology architecture 应用架构 application architecture (CSMS) New Consolidated Sales and Marketing System 系统分析活动 System Analysis Activities 收集细节信息 Gather detailed information 定义需求 Define requirements 需求的优先级划分 Prioritize requirements 开发用户界面对话框 Develop user-interface dialogs 与用户一起评估需求 Evaluate requirements with users 什么是需求 What are Requirements? 系统需求 System Requirements= 功能性需求 Functional...