目录 1
第一部分 数值分析 1
为什么要研究数值分析? 1
第一章 方程的根 3
第一节 引言 3
第二节 对分法 5
第三节 逐次逼近法 8
第四节 牛顿-拉富生法 12
第五节 小结 15
第二章 数值积分 19
第一节 引言 19
第二节 梯形法 21
第三节 辛普森法 25
第四节 数值积分的蒙特卡罗法 28
第五节 小结 32
第三章 解方程组 38
第一节 引言 38
第二节 高斯-赛德尔迭代法 42
第三节 高斯消去法 46
第四节 最小二乘方估计 51
第五节 小结 55
第二部分 运筹学 60
什么是运筹学? 60
第一节 引言 62
第四章 确定性模拟 62
第二节 导弹攻击问题 63
第三节 火箭运动 68
第四节 小结 73
第五章 概率模拟 76
第一节 引言 76
第二节 简单排队问题 76
第三节 中子扩散问题 80
第四节 飞机交通流 84
第五节 计算机程序处理 86
第六节 小结 89
第一节 引言 94
第六章 线性规划 94
第二节 简单线性规划问题 95
第三节 一般线性规划问题 98
第四节 单纯形法 100
第五节 单纯形法的理论 109
第六节 线性规划的两种应用 112
第七节 小结 117
第七章 统计学 126
第一节 引言 126
第二节 频率表和直方图 127
第三节 数字特征 131
第四节 回归与相关 135
第五节 小结 143
第三部分 数据处理 147
什么是数据处理? 147
第八章 基本数据处理 149
第一节 引言 149
第二节 蒙昧时期(公元前5000年-公元1890年) 150
第三节 中间时期(1890-1950) 151
第四节 计算机的出现 156
第五节 存贮装置 158
1.主存贮器 158
2.磁带 164
3.磁盘存贮器 167
第六节 数据处理举例 170
1.发工资问题 170
2.商品盘存问题 173
第七节 小结 176
第九章 分类 180
第一节 引言 180
第二节 卡片分类 180
第三节 内存分类 184
1.遴选法 186
2.互换选择法 188
3.交换法 188
4.插入法 190
5.基数法 192
第四节 利用磁带分类 195
第五节 小结 199
第十章 信息检索 203
第一节 引言 203
第二节 顺序线性表 204
1.按序需求 205
2.无增、删的随机需求 206
第三节 对半搜索法 208
第四节 概率搜索法 214
第五节 散列法 215
1.有增删的随机需求 227
第六节 其它类型的信息需求 227
2.多重响应的随机需求 229
第七节 小结 231
第十一章 数据结构 234
第一节 引言 234
第二节 连接线性表 234
第三节 其它的表结构 248
第四节 表处理 251
第五节 树形结构 253
第六节 在计算机科学上的应用 261
第七节 小结 265
名词对照表 269