《计算机应用基础》求取 ⇩

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