软件设计基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

软件设计基础PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 概论1

1 计算机软件1

1.1 从程序到软件1

1.2 软件的分类2

2 软件设计方法的内涵4

2.1 软件开发的工程化4

2.2 数据对象的表达方法8

2.3 算法的设计和分析10

2.4 结构化方法12

3 软件评价13

习题14

本章参考文献14

第二章 数据的表达15

1 数据表达方法的概念15

1.1 数据的静态结构和动态结构15

1.2 数据类型的特征16

1.3 动态数据结构的表达原则16

1.4 数据的逻辑结构和存储结构19

2 数据类型19

2.1 简单类型19

2.2 构造类型22

2.3 指针类型27

3 线性表及其特例29

3.1 结构模式29

3.2 几种常用的特殊线性表29

3.3 线性表的存储结构30

3.4 线性表的典型操作示例31

4 树和二叉树38

4.1 逻辑结构38

4.2 二叉树的存储结构38

4.3 二叉树的典型操作示例40

5 图结构42

5.1 逻辑结构42

5.2 图的存储结构42

5.3 图上的典型操作示例44

习题48

本章参考文献49

第三章 外存数据组织：文件和数据库50

1 外存数据组织的基本方法50

1.1 信息结构50

1.2 两类外存数据组织52

1.3 记录式文件的基本属性53

1.4 文件操作特征54

1.5 数据库的数据模型54

1.6 文件系统和数据库管理系统55

2 常用文件组织56

2.1 顺序文件和逻辑有序的顺序文件56

2.2 索引文件和倒排索引58

2.3 散列文件59

2.4 相对文件60

3 数据库系统63

3.1 数据库系统的构成和结构63

3.2 数据库语言64

3.3 关系数据库的定义和操作65

3.4 关系数据库标准语言SQL67

习题74

本章参考文献74

第四章 算法设计与分析75

1 算法设计与分析概述75

2 算法设计77

2.1 归纳法77

2.2 穷举法78

2.3 递归法79

2.4 递推法80

2.5 枚举法81

3 算法分析82

3.1 算法的正确性82

3.2 算法的复杂性83

3.3 算法的存储量84

3.4 简单性和最优性84

3.5 算法分析实例85

4 算法的时间复杂性94

4.1 多项式时间算法和指数时间算法94

4.2 近似算法96

4.3 快速算法99

习题101

本章参考文献101

第五章 结构化原理102

1 结构化程序102

1.1 基本控制结构102

1.2 结构化定理103

1.3 自顶向下的逐步求精106

2 模块化109

2.1 模块化原理109

2.2 耦合与内聚110

3 软件结构的改进113

3.1 软件模块结构的改进与优化113

3.2 合理使用Goto115

习题117

本章参考文献118

第六章 程序表现与构造技术119

1 程序的表现方法119

1.1 流程图119

1.2 PAD图122

1.3 Yourdon图129

1.4 判定表130

2 面向功能分解的方法131

2.1 原理131

2.2 分解模式132

2.3 HIPO图132

3 面向数据结构的方法133

3.1 Warnier的LCP方法134

3.2 Jackson方法141

4 面向数据流的方法146

4.1 数据流图146

4.2 中心变换法150

4.3 事务变换法152

习题154

本章参考文献154

第七章 软件开发的步骤155

1 计划和需求分析155

1.1 可行性研究155

1.2 需求分析概要156

1.3 需求说明157

1.4 需求分析实例158

2 设计161

2.1 设计阶段要求概要161

2.2 总体结构设计162

2.3 接口设计165

2.4 安全性设计167

3 实现168

3.1 实现阶段概要168

3.2 模块开发卷宗170

3.3 编码规范与风格173

3.4 源程序的核查176

4 测试与排错179

4.1 测试阶段概要179

4.2 测试计划与测试分析报告180

4.3 结构测试法182

4.4 功能测试法184

4.5 组装测试188

4.6 程序排错和文档修改190

5 安装与维护193

5.1 安装阶段概要193

5.2 系统辅助软件工具194

5.3 用户文档196

5.4 软件的维护197

习题198

本章参考文献199

第八章 数值软件开发200

1 数学软件200

1.1 数学软件概述200

1.2 数学软件的构成和形式201

2 数值软件207

2.1 数值软件核心算法的特点207

2.2 数值软件结构特点210

2.3 实例211

3 数值软件开发中的特殊处理214

3.1 提高可靠性的技术途径214

3.2 增强可移植性的技术途径219

3.3 数值软件的性能测试222

习题227

本章参考文献227

第九章 软件工具和环境228

1 软件工具简介228

1.1 软件开发工具228

1.2 数学软件工具234

1.3 辅助性软件237

2 数学软件资源简介242

2.1 通用数值软件库242

2.2 数学问题专用软件包245

2.3 公式处理系统248

习题250

本章参考文献250

第十章 软件开发模式和方法的发展251

1 原型化开发模式251

1.1 软件开发的两种模式251

1.2 原型法252

1.3 原型的开发过程和原型类型254

1.4 支持原型化开发的环境和工具255

2 面向对象方法258

2.1 面向对象的基本概念258

2.2 面向对象的软件开发方法260

2.3 面向对象的程序设计语言263

3 计算机辅助软件工程263

3.1 CASE概述263

3.2 CASE结构和CASE工具265

3.3 实例267

习题268

本章参考文献268