Algorithms Introduction(Chinese Edition) - Softcover

Sanjoy Dasgupta DENG ZHU

Softcover

ISBN 10: 7302179395 ISBN 13: 9787302179399

Publisher: Tsinghua University Press, 2008

Synopsis

作为一本介绍算法技术和思想的书籍，本书不仅是面各信息学科大学生的优秀教材（或参考书），更是将任何具有初等数学基础的人引入算法应用与研究殿堂的一块引路石。本书循序渐进、深入浅出地展示了算法研究与应用领域中，从模型分析、算法构造到复杂性分析和算法优化的方方面面。涉及内容从古老的算术算法、排序算法、简单算法、线性规划、动态规划、随机算法以及NP复杂理论，甚至是尚未完全显现全貌的量子计算，覆盖了经典、现代和未来算法发展的众多代表性成果。《国外经典教材·计算机科学与技术：算法概论》选材新颖，内容丰富，适用于作为计算机学科以及相关学科算法课程的教材和参考书，同时也可作从事算法研究的入门书籍作为一本介绍算法技术和思想的书籍，本书不仅是面各信息学科大学生的优秀教材（或参考书），更是将任何具有初等数学基础的人引入算法应用与研究殿堂的一块引路石。本书循序渐进、深入浅出地展示了算法研究与应用领域中，从模型分析、算法构造到复杂性分析和算法优化的方方面面。涉及内容从古老的算术算法、排序算法、简单算法、线性规划、动态规划、随机算法以及NP复杂理论，甚至是尚未完全显现全貌的量子计算，覆盖了经典、现代和未来算法发展的众多代表性成果。《国外经典教材·计算机科学与技术：算法概论》选材新颖，内容丰富，适用于作为计算机学科以及相关学科算法课程的教材和参考书，同时也可作从事算法研究的入门书籍。此商品有两种印刷封面，随机发货！第0章序言0.1书籍和算法0.2从Fibonacci数列开始0.3大O符号习题第1章数字的算法1.1基本算术1.1.1加法1.1.2乘法和除法1.2模运算1.2.1模的加法和乘法1.2.2模的指数运算1.2.3Euclid的最大公因数算法1.2.4Euclid算法的一种扩展1.2.5模的除法1.3素性测试1.4密码学1.4.1密钥机制：一次一密乱码本和AES1.4.2RSA1.5通用散列表1.5.1散列表1.5.2散列函数族习题第2章分治算法2.1乘法2.2递推式2.3合并排序2.4寻找中项2.5矩阵乘法2.6快速Fourier变换2.6.1多项式的另一种表示法2.6.2计算步骤的分治实现2.6.3插值2.6.4快速Fourier变换的细节习题第3章图的分解3.1为什么是图3.2无向图的深度优先搜索3.2.1迷宫探索3.2.2深度优先搜索3.2.3无向图的连通性3.2.4前序和后序3.3有向图的深度优先搜索3.3.1边的类型3.3.2有向无环图3.4强连通部件3.4.1定义有向图的连通性3.4.2一个有效的算法习题第4章图中的路径4.1距离4.2广度优先搜索4.3边的长度4.4Dijkstra算法4.4.1广度优先搜索的一个改进4.4.2另一种解释4.4.3运行时间4.5优先队列的实现4.5.1数组4.5.2二分堆4.5.3d堆4.6含有负边的图的最短路径4.6.1负边4.6.2负环4.7有向无环图中的最短路径习题第5章贪心算法5.1最小生成树5.1.1一个贪心方法5.1.2分割性质5.1.3Kruskal算法5.1.4一种用于分离集的数据结构5.1.5Prim算法5.2Huffman编码5.3Horn公

Edition details

• Publisher: Tsinghua University Press
• Publication date: 2008
• ISBN 10: 7302179395
• ISBN 13: 9787302179399
• Binding: Paperback
• Language: Chinese
• Edition number: 5