计算机常用算法PDF格式文档图书下载
- 购买点数:11 点
- 作 者:徐士良编
- 出 版 社:北京:清华大学出版社
- 出版年份:1989
- ISBN:7302004668
- 标注页数:290 页
- PDF页数:299 页
目录 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
- 《计算机常用算法》徐士良编 1989
- 《计算机常用算法 第2版》徐士良编著 1995
- 《常用水文预报算法和计算程序》翟家瑞编著 1995
- 《现代计算机常用数据结构和算法》潘金贵,顾铁成等编译 1994
- 《计算机常用数值算法与程序 C++版》何渝编著 2003
- 《计算机常用算法与程序设计教程 第2版》 2017
- 《计算机三维图形常用算法与C语言程序》王冰,潘建寿编著 1994
- 《计算机常用算法与程序设计案例教程》杨克昌编著 2011
- 《计算机常用算法》徐士良编著 1995
- 《科学与工程计算常用算法程序库 C语言版》陈进等编著 1995
- 《计算机常用算法》徐士良编 1989
- 《数据结构入门》徐士良编 1985
- 《FORTRAN常用算法程序集》徐士良编 1992
- 《FORTRAN常用算法程序集》徐士良编 1992
- 《计算机操作基础教程》徐士良编 2002
- 《PASCAL程序设计入门》徐士良编 1995
- 《C常用算法程序集》徐士良编 1994
- 《科学计算通用程序集》徐士良,孙甲松编著 1997
- 《计算机公共基础》徐士良主编 1998
- 《软件工程 初级》郑人杰主编;徐士良编著 1999
- 《THE GOVERNMENT/PRESS CONNECTION PRESS OFFICERS AND THEIR OFFICES》STEPHEN HESS 1984
- 《PRESS》POLITICS & PUBLIC OPINION IN BIHAR 1912-1947 2010
- 《Press law》Robin Callender Smith. 1978
- 《SUING THE PRESS》RODNEY A.SMOLLA 1986
- 《THE PRESS AND AMERICA》 2222
- 《FREEDOM OF THE PRESS》ERIC BARENDT 2009
- 《FREEDOM OF THE PRESS》ROB EDELMAN 2006
- 《FREEDOM OF THE PRESS》DAVID L.GEBERT 2005
- 《Racism and the press》Teun A.van Dijk 2016
- 《Im spiegel per presse 1》Albert Schmitz 1983