计算技术与程序设计PDF电子书下载

目录 1

前言 1

第1章　误差与算法 1

1.1　误差知识 1

1.2　算法的概念 6

1.3　算法分析 9

1.4　数值算法 15

第2章　程序设计 20

2.1　程序设计的概念 20

2.2　程序设计准则 23

2.3　程序设计技术 25

2.4　程序的风格 28

2.5　程序的测试 30

2.6　程序的排错 33

第3章　方程求根 37

3.1 引言 37

3.2 分法（对分法） 39

3.3　迭代法 41

3.4　Newton迭代法 47

3.5　弦截法 52

3.6　用迭代法求复根 53

3.7　解非线性方程组的Newton迭代法 54

第4章　线性代数方程组的解法 58

4.1　消元法 58

4.2　三角分解法 64

4.3　行列式与逆矩阵的计算 69

4.4　迭代法 71

第5章　代数插值与曲线拟合 79

5.1　Lagrange插值公式 79

5.2　Newton插值公式 83

5.3　插值余项及其估计 86

5.4　Runge现象与分段插值 90

5.5　Hermite插值公式 93

5.6　数据拟合与最小二乘法 97

第6章　数值积分 107

6.1　数值求积公式 107

6.2　等距结点的插值型求积公式 110

6.3　复化求积公式 117

6.4　Romberg积分法 121

第7章　常微分方程的数值解法 127

7.1　Euler方法 127

7.2 Runge-Kutta方法 132

7.3　线性多步法 136

7.4　边值问题的差分解法 140

第8章　数学物理方程的差分解法 146

8.1　热传导方程的差分解法 146

8.2　双曲型方程的差分解法 151

8.3 Poisson方程的差分解法 158

附录　数值算例的C程序 160

参考文献 176