孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

算法概论

算法概论
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] 著 , [美] 著 , [美] 著 , 译 , 译 , 译
出版社: 清华大学出版社
2008-07
版次: 1
ISBN: 9787302179399
定价: 39.99
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 345页
字数: 406千字
正文语种: 简体中文
原版书名: Algorithms
分类: 计算机与互联网
1 张插图图片
195人买过
  • 　　作为一本介绍算法技术和思想的书籍，本书不仅是面各信息学科大学生的优秀教材（或参考书），更是将任何具有初等数学基础的人引入算法应用与研究殿堂的一块引路石。本书循序渐进、深入浅出地展示了算法研究与应用领域中，从模型分析、算法构造到复杂性分析和算法优化的方方面面。涉及内容从古老的算术算法、排序算法、简单算法、线性规划、动态规划、随机算法以及NP复杂理论，甚至是尚未完全显现全貌的量子计算，覆盖了经典、现代和未来算法发展的众多代表性成果。
    　　《国外经典教材·计算机科学与技术：算法概论》选材新颖，内容丰富，适用于作为计算机学科以及相关学科算法课程的教材和参考书，同时也可作从事算法研究的入门书籍。

    此商品有两种印刷封面，随机发货！

    　　《国外经典教材·计算机科学与技术：算法概论》系统全面地介绍了算法的基本知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是计算机科学蓬勃发展的理论基础。
    　　本书涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时，阐述它的应用背景，强调每个算法运转背后的简洁数学思想，注意运用与其他技术类比的方法来说明它的特征，并提供了大量相应实际问题的例子。本书同时也注重了对每一种算法的复杂性分析。全书共10章，从基本的数字算法人手，先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术，对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.3 Euclid的最大公因数算法
    1.2.4 Euclid算法的一种扩展
    1.2.5 模的除法
    1.3 素性测试1.4 密码学
    1.4.1 密钥机制：一次一密乱码本和AES
    1.4.2 RSA1.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.4 Dijkstra算法
    4.4.1 广度优先搜索的一个改进
    4.4.2 另一种解释
    4.4.3 运行时间4.5 优先队列的实现
    4.5.1 数组
    4.5.2 二分堆
    4.5.3 d堆4.6 含有负边的图的最短路径
    4.6.1 负边
    4.6.2 负环
    4.7 有向无环图中的最短路径
    习题第5章 贪心算法
    5.1 最小生成树
    5.1.1 一个贪心方法
    5.1.2 分割性质
    5.1.3 Kruskal算法
    5.1.4 一种用于分离集的数据结构
    5.1.5 Prim算法
    5.2 Huffman编码
    5.3 Horn公式
    5.4 集合覆盖
    习题第6章 动态规划
    6.1 重新审视有向无环图的最短路径问题
    6.2 最长递增子序列
    6.3 编辑距离
    6.4 背包问题
    6.5 矩阵链式相乘
    6.6 最短路径问题
    6.7 树中的独立集
    习题第7章 线性规划与归约
    7.1 线性规划简介
    7.1.1 示例：利润最大化
    7.1.2 示例：生产计划
    7.1.3 示例：最优带宽分配
    7.1.4 线性规划的变体7.2 网络流
    7.2.1 石油运输
    7.2.2 最大流
    7.2.3 对算法的深入观察
    7.2.4 最优性的保证
    7.2.5 算法的效率
    7.3 二部图的匹配
    7.4 对偶
    7.5 零和博弈（游戏）7.6 单纯形算法
    7.6.1 n维空间中的顶点和邻居
    7.6.2 算法
    7.6.3 补遗
    7.6.4 单纯形法的运行时间
    7.7 后记：电路值1
    习题第8章 NP-完全问题
    8.1 搜索问题
    8.2 NP-完全问题
    8.3 所有的归约
    习题第9章 NP-完全问题的处理
    9.1 智能穷举搜索
    9.1.1 回溯
    9.1.2 分支定界9.2 近似算法
    9.2.1 顶点覆盖
    9.2.2 聚类
    9.2.3 TSP
    9.2.4 背包问题
    9.2.5 逼近的层次9.3 局部搜索中的启发方法
    9.3.1 重新审视旅行商问题
    9.3.2 图划分
    9.3.3 处理局部最优
    习题第10章 量子算法
    10.1 量子位元、叠加状态和度量
    10.2 算法设计
    10.3 量子傅立叶变换
    10.4 周期性
    10.5 量子电路
    10.5.1 基本量子门
    10.5.2 量子电路的两种基本类型
    10.5.3 量子傅立叶变换电路
    10.6 将因子分解问题转化为周期求解问题
    10.7 因子分解的量子算法
    习题
    历史背景及深入阅读的资
  • 内容简介:
    　　作为一本介绍算法技术和思想的书籍，本书不仅是面各信息学科大学生的优秀教材（或参考书），更是将任何具有初等数学基础的人引入算法应用与研究殿堂的一块引路石。本书循序渐进、深入浅出地展示了算法研究与应用领域中，从模型分析、算法构造到复杂性分析和算法优化的方方面面。涉及内容从古老的算术算法、排序算法、简单算法、线性规划、动态规划、随机算法以及NP复杂理论，甚至是尚未完全显现全貌的量子计算，覆盖了经典、现代和未来算法发展的众多代表性成果。
    　　《国外经典教材·计算机科学与技术：算法概论》选材新颖，内容丰富，适用于作为计算机学科以及相关学科算法课程的教材和参考书，同时也可作从事算法研究的入门书籍。

    此商品有两种印刷封面，随机发货！

  • 作者简介:
    　　《国外经典教材·计算机科学与技术：算法概论》系统全面地介绍了算法的基本知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是计算机科学蓬勃发展的理论基础。
    　　本书涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时，阐述它的应用背景，强调每个算法运转背后的简洁数学思想，注意运用与其他技术类比的方法来说明它的特征，并提供了大量相应实际问题的例子。本书同时也注重了对每一种算法的复杂性分析。全书共10章，从基本的数字算法人手，先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术，对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.3 Euclid的最大公因数算法
    1.2.4 Euclid算法的一种扩展
    1.2.5 模的除法
    1.3 素性测试1.4 密码学
    1.4.1 密钥机制：一次一密乱码本和AES
    1.4.2 RSA1.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.4 Dijkstra算法
    4.4.1 广度优先搜索的一个改进
    4.4.2 另一种解释
    4.4.3 运行时间4.5 优先队列的实现
    4.5.1 数组
    4.5.2 二分堆
    4.5.3 d堆4.6 含有负边的图的最短路径
    4.6.1 负边
    4.6.2 负环
    4.7 有向无环图中的最短路径
    习题第5章 贪心算法
    5.1 最小生成树
    5.1.1 一个贪心方法
    5.1.2 分割性质
    5.1.3 Kruskal算法
    5.1.4 一种用于分离集的数据结构
    5.1.5 Prim算法
    5.2 Huffman编码
    5.3 Horn公式
    5.4 集合覆盖
    习题第6章 动态规划
    6.1 重新审视有向无环图的最短路径问题
    6.2 最长递增子序列
    6.3 编辑距离
    6.4 背包问题
    6.5 矩阵链式相乘
    6.6 最短路径问题
    6.7 树中的独立集
    习题第7章 线性规划与归约
    7.1 线性规划简介
    7.1.1 示例：利润最大化
    7.1.2 示例：生产计划
    7.1.3 示例：最优带宽分配
    7.1.4 线性规划的变体7.2 网络流
    7.2.1 石油运输
    7.2.2 最大流
    7.2.3 对算法的深入观察
    7.2.4 最优性的保证
    7.2.5 算法的效率
    7.3 二部图的匹配
    7.4 对偶
    7.5 零和博弈（游戏）7.6 单纯形算法
    7.6.1 n维空间中的顶点和邻居
    7.6.2 算法
    7.6.3 补遗
    7.6.4 单纯形法的运行时间
    7.7 后记：电路值1
    习题第8章 NP-完全问题
    8.1 搜索问题
    8.2 NP-完全问题
    8.3 所有的归约
    习题第9章 NP-完全问题的处理
    9.1 智能穷举搜索
    9.1.1 回溯
    9.1.2 分支定界9.2 近似算法
    9.2.1 顶点覆盖
    9.2.2 聚类
    9.2.3 TSP
    9.2.4 背包问题
    9.2.5 逼近的层次9.3 局部搜索中的启发方法
    9.3.1 重新审视旅行商问题
    9.3.2 图划分
    9.3.3 处理局部最优
    习题第10章 量子算法
    10.1 量子位元、叠加状态和度量
    10.2 算法设计
    10.3 量子傅立叶变换
    10.4 周期性
    10.5 量子电路
    10.5.1 基本量子门
    10.5.2 量子电路的两种基本类型
    10.5.3 量子傅立叶变换电路
    10.6 将因子分解问题转化为周期求解问题
    10.7 因子分解的量子算法
    习题
    历史背景及深入阅读的资
查看详情
其他版本 / 全部 (2)
相关图书 / 更多
算法概论
算法设计(C++版)/计算机科学与技术丛书
王秋芬
￥27.18 起
算法概论
算法超简单：趣味游戏带你轻松入门与实践
童晶
￥35.98 起
算法概论
算法与程序设计基础 人工智能 刘昌明，孙延君，李海玉，刘思圻，邓林，周志明，张丽伟 新华正版
刘昌明；孙延君；李海玉；刘思圻；邓林；周志明；张丽伟
￥24.80 起
算法概论
算法设计与分析<第3版>在线编程实验指导(高等学校算法类课程系列教材)
李春葆；刘娟；喻丹丹；刘斌
￥25.80 起
算法概论
算法基础：打开算法之门（双色版） [美]托马斯·H. 科尔曼
[美]托马斯·H.科尔曼
￥39.05 起
算法概论
算法设计与分析
张德富；曾华琳；沈思淇
￥23.28 起
算法概论
算法设计与分析<第3版>学习指导(高等学校算法类课程系列教材)
李春葆；刘娟；喻丹丹；刘斌
￥28.49 起
算法概论
算法生成物的著作权保护研究
周澎 著
￥32.42 起
算法概论
算法设计与分析基础（第3版 详解版）
[美]阿纳尼·乐维汀著云鹤（AnanyLevitin） 译
￥80.85 起
算法概论
算法治理与治理算法 科技综合 唐林垚 新华正版
唐林垚
￥38.28 起
算法概论
算法传播十讲
全燕 著
￥33.78 起
算法概论
算法设计与分析(第3版微课视频题库版C++版高等学校算法类课程系列教材)
作者
￥34.89 起
您可能感兴趣 / 更多
算法概论
另眼相看：99%被忽略的城市细节
[美]罗曼·马尔斯
￥68.00 起
算法概论
羊孩贾尔斯
[美]约翰·巴思
￥53.76 起
算法概论
一生之敌
[美]史蒂文·普莱斯菲尔德
￥17.84 起
算法概论
手指里的能量
[美]塞思·菲什曼
￥25.55 起
算法概论
SQL入门经典（第7版）
[美]赖安·斯蒂芬斯（Ryan Stephens）
￥42.47 起
算法概论
我们拥有这座城：震惊全美的警察腐败案
[美]贾斯廷·芬顿
￥32.80 起
算法概论
写给领导者的故事课：从构建故事到改变组织文化
[美]杰伊·B.巴尼；[巴西]马诺埃尔·阿莫里姆；[巴西]卡洛斯·胡里奥
￥26.74 起
算法概论
天才建筑师高迪的奇想世界
[美]苏珊·B. 卡茨
￥27.55 起
算法概论
心灵午夜密谈
[美]谢丽尔·西蒙；[印]萨古鲁·加吉·瓦殊戴夫
￥33.54 起
算法概论
机载系统研制适航实践
[美]万斯•希尔德曼
￥99.23 起
算法概论
微创结直肠手术策略与临床实践
[美]霍华德·M.罗斯【等（HowardM.Ross） 原著
￥138.08 起
算法概论
忙啊忙啊忙什么
[美]理查德·斯凯瑞 著
￥5.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全