C语言程序设计与计算方法基础

第一章 误差分析
第一节 误差的来源
第二节 误差和误差限、有效数字
第三节 相对误差和绝对误差限
第四节 有效数字与误差的关系
第五节 数值计算中需要注意的问题
第二章 一元函数方程的近似用法
第一节 初始近似极的确定
第二节 一分法
第二节 迭代法
第四节 牛顿法
第五节 近似牛顿法
第六节 C语言实现的算法
一、求实系数的4次方程式的根
二、用单精度求实系数的3次方程式的根
三、求一元二次方程式的根
四、用二分法求方程的根
五、用Newton－Raphson法求解非统性方程的一个实根
六、单精度试位法
七、单精度二分法和逆线性内插法
第三章 插值法
第一节 插值问题
第二节 线性插值与二次插值
第三节 均差、均差插值公式
第四节 等距结点插值公式、差分
第五节 拉格朗日插值多项式
第六节 三次样条插值
第七节 C语言实现的算法
一、拉格朗日插值
二、分段抛物插值
三、埃特金插值
四、三阶样条函数插值、微商或积分
五、单精度埃特金一拉格朗日插值
六、单精度Everett内插值
第四章 曲线拟合与最小二乘法
第一节 用最小二乘法解矛盾方程组
第二节 多项式拟合
第三节 C语言实现的算法
一、用单精度求方程组的个数比未知数多的联立一次方程组的解（一）
二、用单精度求方程组的个数比未知数多的联立一次方程组的解（二）
三、用单精度求解多项式y＝a0++a1x+…+anxn系数a0，a1…an
四、线性拟合
第五章 截值微分与数值积分
第一节 数值微分
第二节 数值积分
第三节 C语言实现的算法
一、单精度Newton－Cotes台形公式法
二、单精度Gauss－Legendre法
三、单精度Romberg法
四、双精度定区间积分
五、用单精度Newton－Cotes法求等距数据积分
六、用单精度Newton－Cotes法求离散数据积分
七、用单精度求一维半无限区间的积分
八、用单精度Gauss－Legnerre法求一维半无限区间的积分
九、用单精度Gauss－Hermite法求一维无限区间的积分
十、用单精度Gauss－Hermite法求二维有限区间的积分
十一、用单精度Gauss－Legendre法求二维有限区间的积分
第六章 行列式与线性代数计算方法
第一节 行列式与n阶线性方程组
第二节 n维向量
第三节 矩阵
第四节 矩阵的运算
第五节 线性方程组
第六节 二次型和矩阵的特征值
第七节 C语言实现的算法
一、用单精度进行二维实矩阵A，B的加减运算
二、用单精度进行二维实矩阵A，B的乘法运算
三、用单精度进行二维实正方矩阵A和其转置矩阵的乘法运算
四、列主元高斯消去法
五、共轭斜量法
六、单精度高斯消去法
七、用单精度雅可比法求特征向量和特征值
八、用两步QR法求特征向量和特征值
九、单精度压缩存储型雅可比法
十、单精度幂乘法
第七章 常微分方程初值问题的数值解法
第一节 尤拉方法和改进尤拉方法
第二节 龙格一库塔法
第三节 阿当姆斯方法
第四节 C语言实现的算法
一、定步长龙格一库塔法
二、变步长龙格一库塔法
三、定步长基尔法
四、定步长五阶单步法
五、定步长哈明法
六、病态方程组的数值解法
七、单精度Milne法
八、用单精度龙格一库塔一基尔法求解常微分方程组
第八章 微分方程和差分解法
第一节 椭圆方程的差分解法
第二节 用差分法求解热传导方程
第三节 波动方程的差分解法
参考文献