数值算法与非数值算法

图书标准信息

• 作者 康晓东
• 出版社 电子工业出版社
• 出版时间 2003-01
• 版次 1
• ISBN 9787505384057
• 定价 28.00元
• 装帧 其他
• 开本 其他
• 纸张 其他
• 页数 326页

【内容简介】

本书分为数值算法和非数值算法两部分，介绍了数据结构、各种算法以及数学分析法与程序 的 概念、原理、相互关系和应用。数值算法部分包括多项式与线性代数方程组，矩阵与非线性 方程，插值、逼近及其应用，数字信号处理，小波变换等内容。非数值算法部分包括线性表 、 栈、队列和串，树，图，排序、查找与文件操作，并行算法等内容。本书附录部分还介绍了 电 子商务系统中的加密算法、用于图像处理的并行计算机结构特征以及算法在数据压缩中的应 用 、COM原理和Web服务的标准与组织。本书可作为非计算机专业数据结构(及算法)等课 程的本科生教材，也可作为相关专业的研究生或MBA人员的参考书。

【目录】

导言1 01 数据结构2   011 数据的逻辑结构2   012 数据的物理结构3 02 算法4   021 算法的特征4   022 算法的描述与评价6   023 并行算法8 03 程序设计9数值算法部分 第1章 多项式与线性代数方程组15 11 多项式的概念与算法111 多项式的欧几里德算法16  112  多项式的剩余定理 *〖ZW(B〗"*"部分可根据专业特点和需要选学，全书同。〖ZW〗〗 1812 多项式的快速 算法20   121 多项式求值的秦九韶方法 20  122 具有系数预处理的 多项式求值 21  123 切比雪夫正交多项 式2613 线性代数方程组及其解法31  131 线性代数方程组的高斯消去 法32  132 三对角线型和一般带型线性代 数方程组的 解法3614 线性代数方程组的迭 代解法40第2章 矩阵与非线性方程4321 共轭梯度法  211 矩阵及其变换  212 共轭梯度法44 22 矩阵相乘、分解、求逆和特征值计算47   221 矩阵相乘和分解47222 求逆矩阵55   2 23 矩阵特征值计算57 23 非线性方程与方程组64   231 非线性方程64   232 非线性方程求根的简单迭代法  233 牛顿法与插值法68  234 双点弦割法69    235 非线性方程组70第3章 插值、逼近及其应用73     31 常用插值方法74   311 拉格朗日插值74   312 埃特金(Aitken)插值76   313 阿克玛插值77 32 逼近与拟合85   321 逼近85   322 拟合87 33 数值积分89   331 梯形求积法89   332 用样条函数求积求微93 第4章 数字信号处理*9741 FFT及其应用97   411 FFT变换99   412 卷积算法105 42 DFT及其应用*109   421 离散傅里叶变换（DFT）109  422 离散沃尔什变换（DWT）111  423 离散余弦变换（DCT）117 43 滤波算法与解托伯利兹算法118  431 滤波算法119   432 解托伯利兹算法121 第5章 小波算法及应用*12 551 小波函数与小波变换125    511 从短时傅里叶变换到小波分析126   512 常用小波函数族128   513 小波变换131 52 多分辨分析与小波包分析134   521 多分辨分析134   522 小波包分析140 53 小波应用142非数值算法部分 第6章 线性表、栈、队和串149 61 线性表149   611 线性表的顺序存储结构与运算149    612 线性表的链式存储结构与运算151   613 循环链表15562 栈、队和串163   621 栈163   622 队164   623 串166 63 数组与广义表175   631 稀疏矩阵与十字链表* 176  632 广义表181第7章 树182 71 二叉树183   711 二叉树的定义和基本性质183  712 二叉树的存储结构18472 递归、遍历与线索树185   721 递归185   722 线索树189   723 树的二叉树插入和删除运算192 73 树的应用196   731 Huffman编码*196  732 堆与优先队列199 第8章 图202 81 图的表示法和存储结构202   811 图的表示法202   812 图的存储结构203 82 图的遍历206   821 深度优先搜索207   822 宽度优先搜索和求图的连通208 83 图的应用210   831 求图的生成树210   832 最短路径问题*212 第9章 排序、查找与文件操作*21591 排序215  911 基于比较的排序215    912 元组排序和公式分组排序22292 查找227   921 基于元素间比较的查找227   922 使用数学公式进行查找22893 文件操作231   931 集合操作231    932 文件操作237 第10章 并行算法初步* 246 101 并行计算设计技术与模型246   1011 并行算法设计的基本技术246   1012 并行算法模型和理论248102 并行数值算法251   1021 并行求和算法251   1022 SIMD上基于LDU分解的方程组求解算法〖CM(12 )252103 并行非数值算法254  1031 MIMDTC上的排序算法254   1032 查找与匹配255 104 数据库的并行操作和连接259   1041 数据库并行操作259    1042 数据库的并行连接263 \附录A 电子商务系统中的加密算法 26 5A1 对称加密266 A2 非对称加密268 A3 数字签名与电子签名269  附录B 用于图像处理的并行计算机结构特征273B1 SIMD阵列结构 273B2 流水线结构275B3 MIMD结构276 B4 VLSI结构281 B5 与图像技术相关的其他新型并行处理机 284附录C 算法在数据压缩中的应用  290C1 有关数据压缩的概念 290C2 统计编码293 C3 预测编码297 C4 变换编码302 附录D COM组件标准及其扩展D1 COM的原理与特性308D2 COM扩展312 D3 关于COM+318 附录E Web服务原理 3 24E1 Web服务框架体系324 E2 Web服务的标准与组织_