目录 1
第一章 算法与数据结构 1
1.1 基本概念 1
1.1.1 概念与术语 1
1.1.2 算法与算法分析 2
1.2 线性结构 3
1.2.1 线性表 3
1.2.2 栈 7
1.2.3 队列 9
1.2.4 串 11
1.3 多维数组与广义表 12
1.3.1 多维数组及其存储 12
1.3.2 矩阵的压缩存储 13
1.3.3 广义表 16
1.4 树 19
1.4.1 基本概念 19
1.4.2 树的存储结构 20
1.4.3 二叉树 21
1.4.4 常用操作及算法 23
1.5 查找 24
1.5.1 线性表查找 24
1.5.2 二叉排序树和平衡二叉树 28
1.5.3 哈希表 30
1.6 排序 31
1.6.1 插入排序 32
1.6.2 交换排序 32
1.6.3 选择排序 35
1.6.4 归并排序 35
习题 37
第二章 软件工程 38
2.1 软件工程的基本概念 38
2.1.1 软件的概念与特点 38
2.1.2 软件的发展与软件危机 39
2.1.3 软件生命周期与软件工程 40
2.2.1 软件需求分析的原则 42
2.2 需求分析 42
2.2.2 结构化分析方法 45
2.3 软件总体设计 60
2.3.1 总体设计步骤 60
2.3.2 软件设计的基本概念 62
2.3.3 图形工具 68
2.3.4 结构化设计方法 71
2.4.1 结构化程序设计 78
2.4 详细设计 78
2.4.2 详细设计的描述工具 80
2.4.3 程序编码 83
2.5 软件测试 86
2.5.1 软件测试的基本概念 87
2.5.2 黑盒测试与白盒测试 88
2.5.3 测试策略 95
2.6.1 基本概念 102
2.5.4 测试报告 102
2.6 软件维护 102
2.6.2 维护过程 103
2.7 管理技术 106
2.7.1 人员管理 106
2.7.2 质量管理 108
2.7.3 项目计划 111
2.7.4 风险管理 113
2.7.5 软件配置管理 116
2.7.6 软件成本估算 120
习题 124
第三章 数据库技术 126
3.1 数据库基础知识 126
3.1.1 数据库技术的产生与发展 126
3.1.2 数据模型 131
3.1.3 数据库系统 135
3.1.4 数据库的体系结构与数据独立性 139
3.2.1 关系模型 142
3.2 关系数据库及其标准语言SQL 142
3.2.2 关系数据库 147
3.2.3 关系数据库标准语言——SQL 154
3.3 数据库设计 164
3.3.1 数据库设计概述 164
3.3.2 数据库设计过程 165
3.4 数据库产品简介 169
3.4.1 FoxPro数据库 169
3.4.2 Oracle数据库 171
3.4.3 Informix数据库 174
3.4.4 MS SQL Server数据库 175
3.5 数据库技术的现状和展望 178
3.5.1 数据库系统的历史 178
3.5.2 数据库技术的现状 179
3.5.3 数据库技术的展望 180
3.5.4 数据仓库 181
3.5.5 数据库技术与电子商务 183
习题 185
第四章 计算机化信息系统 189
4.1 概述 189
4.1.1 信息系统的概念 189
4.1.2 信息系统的发展 189
4.2 事务处理系统 190
4.2.1 数据收集 191
4.2.2 数据操作与存储 191
4.2.4 事务处理方法 192
4.2.3 文档输出 192
4.3 管理信息系统 193
4.3.1 管理信息系统的定义 193
4.3.2 管理信息系统的结构 195
4.4 决策支持系统 198
4.4.1 决策的概念和决策过程 199
4.4.2 决策支持系统的概念、功能与特点 201
4.5 人工智能与专家系统 203
4.5.1 人工智能 203
4.5.2 专家系统 204
习题 209
第五章 信息系统的开发 211
5.1 概述 211
5.1.1 信息系统的生存周期 211
5.1.2 信息系统开发人员的组成 212
5.2 结构化分析与设计方法 213
5.2.1 结构化方法的基本思想 213
5.2.2 结构化分析与设计步骤 214
5.3 企业系统规划 224
5.3.1 BSP方法的基本原则 225
5.3.2 BSP的目标 226
5.3.3 BSP方法的研究步骤 226
5.3.4 定义企业过程 228
5.3.5 定义数据类 231
5.3.6 分析当前企业业务与系统的关系 234
5.3.7 定义系统的总体结构 234
5.4.1 系统开发的策略 237
5.4 战略数据规划 237
5.4.2 数据规划的基本步骤 240
5.4.3 主题数据库及其组合 245
5.5 战略数据规划的执行过程 249
5.5.1 企业的实体 249
5.5.2 实体图和数据模型 249
5.5.3 自顶向下的规划和自底向上的设计 249
5.5.5 企业的重组 251
5.5.4 实体—活动分析 251
5.5.6 分布式数据规划 252
5.6 原型化方法 253
5.6.1 原型化方法的思想 253
5.6.2 原型定义策略 253
5.6.3 原型化方法分类 255
5.6.4 原型法的优缺点 256
5.6.5 原型化的准则 257
习题 260
后记 263