《软件设计基础》求取 ⇩

第一章概论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