第1章 算法及其设计基础
1.1 引言
1.2 算法的概念
1.3 算法的特性
1.4 算法的结构
1.5 算法的描述
1.5.1 自然语言方式
1.5.2 流程图方式
1.5.3 盒图方式
1.5.4 PAD图方式
1.5.5 伪代码方式
1.5.6 计算机语言方式
1.6 关于计算机算法的评价
1.7 常用算法设计及其实现
1.7.1 排序算法及其实现
1.7.2 查找算法及其实现
1.7.3 穷举算法及其实现
本章小结
习题
第2章 误差引论
2.1 引论
2.2 计算机数值计算方法
2.3 误差及有关概念
2.3.1 误差及其来源
2.3.2 误差限
2.3.3 绝对误差和相对误差
2.3.4 有效数字
2.3.5 约束误差
2.4 数值计算中应注意的一些原则
2.5 不同字节的数在计算机中的表示形式
2.5.1 2个字节的整数的最小值
2.5.2 2个字节的整数的最大值
2.5.3 4个字节的整数的最小值
2.5.4 4个字节的整数的最大值
2.5.5 4个字节的实数的正的最大值
2.5.6 4个字节的实数的正的最小值
2.5.7 8个字节的实数的正的最大值
2.5.8 8个字节的实数的正的最小值
2.5.9 实数的值的分解
2.6 数值计算中常见误差实例
2.6.1 对同一个函数,计算式(计算顺序)不同产生的误差
2.6.2 使用单精度和双精度计算产生的误差
2.6.3 使用的位数不同所产生的计算误差
2.6.4 加法运算顺序的不同所产生的计算误差
本章小结
习题
第3章 一元非线性方程的数值解法
3.1 引言
3.2 二分法
3.2.1 二分法及其基本思想
3.2.2 实现二分法的基本步骤
3.3 迭代法
3.3.1 迭代法及其基本思想
3.3.2 年顿迭代法及其基本思想
3.3.3 实现牛顿迭代法的基本步骤
3.3.4 弦截法及其基本思想
3.3.5 实现弦截法的基本步骤
3.3.6 埃特金迭代法及其基本思想
3.3.7 实现埃特金迭代法的基本步骤
本章小结
习题
第4章 线性方程组的数值解法
4.1 引言
4.2 高斯消去法
……
第5章 数值积分
第6章 矩阵的特征值及特征向量的计算
第7章 插值法
第8章 常微分方程数值解法
第9章 计算实习
附录1 C语言运算符的优先级与结合性以及常用数学函数
附录2 TurblC编译错误信息
附录3 常用计算机数值计算英汉词汇对照
附录4 求两个分数的和、差、积、商、约分及通分
附录5 多项式的计算
附录6 矩阵运算
附录7 复数运算
附录8 实对称三对角阵的全部特征值与特征向量的计算
附录9 多重积分的计算
附录10 曲线拟合的最小二乘法的计算
参考文献