本书用C语言编写了科研和工程中最常用的166个算法,这些算法包括复数运算、多项式的计算、矩阵运算、线性代数方程组的求解、非线性方程与方程组的求解、代数插值法、数值积分法、常微分方程(组)初值问题的求解、拟合与逼近、特殊函数、极值问题、随机数产生与统计描述、查找、排序、数学变换与滤波等。同时结合这些算法列举了将近100个应用实例,对其进行验证和分析。本书适用于C语言算法的初学者,也可以作为高等院校师生的学习参考用书。
目录
- 第1章绪论
- 1.1程序设计语言概述
- 1.1.1机器语言
- 1.1.2汇编语言
- 1.1.3高级语言
- 1.1.4C语言
- 1.2C语言的优点和缺点
- 1.2.1C语言的优点
- 1.2.2C语言的缺点
- 1.3算法概述
- 1.3.1算法的基本特征
- 1.3.2算法的复杂度
- 1.3.3算法的准确性
- 1.3.4算法的稳定性
- 第2章复数运算
- 2.1复数的四则运算
- 2.1.1【算法1】复数乘法
- 2.1.2【算法2】复数除法
- 2.1.3 【实例5】复数的四则运算
- 2.2复数的常用函数运算
- 2.2.1【算法3】复数的乘幂
- 2.2.2【算法4】复数的n次方根
- 2.2.3【算法5】复数指数
- 2.2.4【算法6】复数对数
- 2.2.5【算法7】复数正弦
- 2.2.6【算法8】复数余弦
- 2.2.7 【实例6】复数的函数运算
- 第3章多项式计算
- 3.1多项式的表示方法
- 3.1.1系数表示法
- 3.1.2点表示法
- 3.1.3【算法9】系数表示转化为点表示
- 3.1.4【算法10】点表示转化为系数表示
- 3.1.5 【实例7】系数表示法与点表示法的转化
- 3.2多项式运算
- 3.2.1【算法11】复系数多项式相乘
- 3.2.2【算法12】实系数多项式相乘
- 3.2.3【算法13】复系数多项式相除
- 3.2.4【算法14】实系数多项式相除
- 3.2.5 【实例8】复系数多项式的乘除法
- 3.2.6 【实例9】实系数多项式的乘除法
- 3.3多项式的求值
- 3.3.1【算法15】一元多项式求值
- 3.3.2【算法16】一元多项式多组求值
- 3.3.3【算法17】二元多项式求值
- 3.3.4 【实例10】一元多项式求值
- 3.3.5 【实例11】二元多项式求值
- 第4章矩阵计算
- 4.1矩阵相乘
- 4.1.1【算法18】实矩阵相乘
- 4.1.2【算法19】复矩阵相乘
- 4.1.3 【实例12】实矩阵与复矩阵的乘法
- 4.2矩阵的秩与行列式值
- 4.2.1【算法20】求矩阵的秩
- 4.2.2【算法21】求一般矩阵的行列式值
- 4.2.3【算法22】求对称正定矩阵的行列式值
- 4.2.4 【实例13】求矩阵的秩和行列式值
- 4.3矩阵求逆
- 4.3.1【算法23】求一般复矩阵的逆
- 4.3.2【算法24】求对称正定矩阵的逆
- 4.3.3【算法25】求托伯利兹矩阵逆的Trench方法
- 4.3.4 【实例14】验证矩阵求逆算法
- 4.3.5 【实例15】验证T矩阵求逆算法
- 4.4矩阵分解与相似变换
- 4.4.1【算法26】实对称矩阵的LDL分解
- 4.4.2【算法27】对称正定实矩阵的Cholesky分解
- 4.4.3【算法28】一般实矩阵的全选主元LU分解
- 4.4.4【算法29】一般实矩阵的QR分解
- 4.4.5【算法30】对称实矩阵相似变换为对称三对角阵
- 4.4.6【算法31】一般实矩阵相似变换为上Hessen-Burg矩阵
- 4.4.7 【实例16】对一般实矩阵进行QR分解
- 4.4.8 【实例17】对称矩阵的相似变换
- 4.4.9 【实例18】一般实矩阵相似变换
- 4.5矩阵特征值的计算
- 4.5.1【算法32】求上Hessen-Burg矩阵全部特征值的QR方法
- 4.5.2【算法33】求对称三对角阵的全部特征值
- 4.5.3【算法34】求对称矩阵特征值的雅可比法
- 4.5.4【算法35】求对称矩阵特征值的雅可比过关法
- 4.5.5 【实例19】求上Hessen-Burg矩阵特征值
- 4.5.6 【实例20】分别用两种雅克比法求对称矩阵特征值
- 第5章线性代数方程组的求解
- 第6章非线性方程与方程组的求解
- 第7章代数插值法
- 第8章数值积分法
- 第9章常微分方程(组)初值问题的求解
- 第10章拟合与逼近
- 第11章特殊函数
- 第12章极值问题
- 第13章随机数产生与统计描述
- 第14章查找
- 第15章排序
-
第16章数学变换与滤波