图书介绍
计算机常用算法PDF|Epub|txt|kindle电子书版本网盘下载
- 徐士良编 著
- 出版社： 北京：清华大学出版社
- ISBN：7302004668
- 出版时间：1989
- 标注页数：290页
- 文件大小：4MB
- 文件页数：299页
- 主题词：
PDF下载
下载说明
计算机常用算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
目录1
第一章 误差1
§1.1 误差的来源1
§1.2 绝对误差和相对误差2
§1.3 有效数字3
§1.4 运算误差分析4
习题9
第二章 多项式10
§2.1 多项式的基本概念10
§2.2 多项式的欧几里得算法13
§2.3 多项式的中国剩余定理16
§2.4 多项式的快速求值19
§2.5 切比雪夫正交多项式24
习题30
第三章 连分式32
§3.1 连分式的基本概念32
§3.2 函数连分式36
§3.3 变换级数为连分式38
习题39
第四章 算法分析40
§4.1 算法的稳定性问题40
§4.2 算法的时间复杂度与空间复杂度43
§4.3 算法的最优性47
§4.4 减半递推技术49
§4.5 算法的自适应问题50
习题52
第五章 方程求根53
§5.1 方程求根的基本过程53
§5.2 迭代法55
§5.3 牛顿法与插值法59
§5.4 对控制迭代过程的讨论67
§5.5 应用举例——非线性电路分析68
§5.6 有记忆的单点迭代法69
§5.7 非线性方程的有理分式解法70
习题74
§6.1 线性代数方程组的直接解法75
第六章 矩阵与线性代数方程组75
§6.2 矩阵的三角分解80
§6.3 矩阵的求逆84
§6.4 矩阵相乘的快速算法90
§6.5 线性代数方程组的迭代解法94
§6.6 共轭梯度法99
§6.7 计算矩阵特征值的乘幂法与雅可比法104
§6.8 QR方法求实矩阵的全部特征值与多项式方程的全部根111
习题121
第七章 插值与逼近123
§7.1 插值与逼近的基本概念123
§7.2 拉格朗日插值法125
§7.3 埃特金逐步插值与拉格朗日插值的逼近性质129
§7.4 样条插值法133
§7.5 离散点连成光滑曲线的阿克玛方法137
§7.6 有理插值法141
§7.7 埃尔米特插值法144
§7.8 最佳一致逼近的里米兹算法145
§7.9 最佳均方逼近149
§7.10 曲线拟合的最小二乘法151
习题156
第八章 数值微分与数值积分158
§8.1 数值微分158
§8.2 插值求积公式159
§8.3 变步长梯形求积法161
§8.4 龙贝格求积法163
§8.5 自适应梯形求积法166
§8.6 利用有理分式计算一维积分168
§8.7 高振荡函数的求积法170
习题175
第九章 常微分方程初值问题的数值解法176
§9.1 数值解法的基本思想与途径176
§9.2 欧拉方法178
§9.3 龙格-库塔法182
§9.4 阿当姆斯预报-校正公式189
§9.5 哈明方法191
§9.6 常微分方程数值解法的相容性、收敛性与稳定性194
§9.7 求解刚性方程的吉尔方法196
习题203
第十章 数字信号处理中的快速算法205
§10.1 快速算法与数字信号处理205
§10.2 快速傅里叶变换207
§10.3 循环卷积与线性卷积213
§10.4 多项式的快速乘法216
§10.5 短序列卷积的快速算法219
§10.6 滤波算法228
§10.7 解托伯利兹系统的快速算法234
§10.8 快速沃什变换244
习题247
第十一章 非数值问题的常用算法249
§11.1 数据结构249
§11.2 寻找最大项和次大项252
§11.3 有序表的对分查找和分块查找254
§11.4 树表的查找257
§11.5 字符串匹配的KMP算法264
§11.6 冒泡排序与快速排序270
§11.7 希尔排序274
§11.8 堆排序276
附录A 算法语言279
附录B 短序列循环卷积算法282