计算机应用基础PDF电子书下载

目录 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