未读消息消息

店铺

我的订单收藏

拍卖

拍卖交易我的竞拍收藏

我的好友资金账户

客服 |

帮助中心 9:00-20:30 在线留言

客服电话

010-89648155

服务时间

客服咨询 8:00-21:00

纠纷处理 9:00-21:00

图书审核 9:00-18:00

监督与建议

请选择

手机孔网

世界著名计算机教材精选·计算机算法：C++语言描述（第2版）

世界著名计算机教材精选·计算机算法：C++语言描述（第2版）

分享

作者: Ellis 著 , Sartaj 著 , Sangutheva 著 , 赵颖译 , 武永卫译

出版社: 清华大学出版社

出版时间: 2015-02

版次: 2

ISBN: 9787302379669

定价: 79.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 503页

字数: 815千字

正文语种: 简体中文

丛书: 世界著名计算机教材精选

分类: 教材教辅考试>教材>大学教材>工程技术

6 张插图图片

14人买过

　　本书全面介绍算法设计思想以及算法分析原理。全书共分为四个部分：第一部分是基础知识，包含第1章与第2章，主要介绍算法的基本概念、算法复杂度分析的基本方法、随机算法以及理解本书所需掌握的数据结构知识等；第二部分包含第3～9章，介绍各种算法设计思想，包括分治策略、贪心策略、动态规划、搜索与遍历、回溯、分支定界、代数方法等；第三部分包含第10～12章，介绍算法复杂度理论知识，包括下界定理、NP难和NP完全问题以及近似算法等；最后一部分是并行算法，包括第13～15章，介绍PRAM算法、网格算法以及超立方算法。本书结构完整，内容从易到难，包含丰富实例与习题，对所涉及算法均提供C++或伪代码，不仅可作为计算机专业本科或研究生的算法课程教材，也可作为算法爱好者的自学参考书。第1章　导论1.1　什么是算法1.2　算法规范1.2.1　导论1.2.2　递归算法1.3　性能分析1.3.1　空间复杂度1.3.2　时间复杂度1.3.3　平摊复杂度1.3.4　渐进符号（O，□，□）1.3.5　实际复杂度1.3.6　性能测量1.4　概率算法1.4.1　概率论基础1.4.2　随机算法：正规描述1.4.3　确认重复元素1.4.4　素数测试1.4.5　优缺点1.5　参考文献及阅读第2章　数据结构基础2.1　栈与队列2.2　树2.2.1　术语2.2.2　二叉树2.3　字典2.3.1　二叉搜索树2.4　优先队列2.4.1　堆2.4.2　堆排序2.5　集合与不相交集合的并集2.5.1　导论2.5.2　求并集及查找操作2.6　图2.6.1　导论2.6.2　定义2.6.3　图的表示2.7　参考文献及阅读第3章　分治策略3.1　一般方法3.2　残缺棋盘3.3　二分搜索3.4　找最大值和最小值3.5　合并排序3.6　快速排序3.6.1　性能测量3.6.2　随机排序算法3.7　选择3.7.1　最差情况下的最优算法3.7.2　Select2的实现3.8　矩阵相乘3.9　凸包3.9.1　几种几何基本3.9.2　QuickHull算法3.9.3　Graham扫描3.9.4　O(nlogn)的分治算法3.10　参考文献及阅读3.11　附加习题第4章　贪心法4.1　一般方法4.2　集装箱装船4.3　背包问题4.4　树节点分裂4.5　有期限的工作序列化4.6　最小生成树4.6.1　Prim算法4.6.2　Kruskal算法4.6.3　最优的随机算法（*）4.7　磁带最优存储4.8　最优合并模式4.9　单源最短路径4.10　参考文献及阅读4.11　附加习题第5章　动态规划5.1　一般方法……第6章　基本遍历及搜索技术第7章　回溯第8章　分支定界第9章　代数问题第10章　下界理论第11章　难及完全问题第12章　近似算法第13章　PRAM算法第14章　网格算法第15章　超立方算法
内容简介:
　　本书全面介绍算法设计思想以及算法分析原理。全书共分为四个部分：第一部分是基础知识，包含第1章与第2章，主要介绍算法的基本概念、算法复杂度分析的基本方法、随机算法以及理解本书所需掌握的数据结构知识等；第二部分包含第3～9章，介绍各种算法设计思想，包括分治策略、贪心策略、动态规划、搜索与遍历、回溯、分支定界、代数方法等；第三部分包含第10～12章，介绍算法复杂度理论知识，包括下界定理、NP难和NP完全问题以及近似算法等；最后一部分是并行算法，包括第13～15章，介绍PRAM算法、网格算法以及超立方算法。本书结构完整，内容从易到难，包含丰富实例与习题，对所涉及算法均提供C++或伪代码，不仅可作为计算机专业本科或研究生的算法课程教材，也可作为算法爱好者的自学参考书。
目录:
第1章　导论1.1　什么是算法1.2　算法规范1.2.1　导论1.2.2　递归算法1.3　性能分析1.3.1　空间复杂度1.3.2　时间复杂度1.3.3　平摊复杂度1.3.4　渐进符号（O，□，□）1.3.5　实际复杂度1.3.6　性能测量1.4　概率算法1.4.1　概率论基础1.4.2　随机算法：正规描述1.4.3　确认重复元素1.4.4　素数测试1.4.5　优缺点1.5　参考文献及阅读第2章　数据结构基础2.1　栈与队列2.2　树2.2.1　术语2.2.2　二叉树2.3　字典2.3.1　二叉搜索树2.4　优先队列2.4.1　堆2.4.2　堆排序2.5　集合与不相交集合的并集2.5.1　导论2.5.2　求并集及查找操作2.6　图2.6.1　导论2.6.2　定义2.6.3　图的表示2.7　参考文献及阅读第3章　分治策略3.1　一般方法3.2　残缺棋盘3.3　二分搜索3.4　找最大值和最小值3.5　合并排序3.6　快速排序3.6.1　性能测量3.6.2　随机排序算法3.7　选择3.7.1　最差情况下的最优算法3.7.2　Select2的实现3.8　矩阵相乘3.9　凸包3.9.1　几种几何基本3.9.2　QuickHull算法3.9.3　Graham扫描3.9.4　O(nlogn)的分治算法3.10　参考文献及阅读3.11　附加习题第4章　贪心法4.1　一般方法4.2　集装箱装船4.3　背包问题4.4　树节点分裂4.5　有期限的工作序列化4.6　最小生成树4.6.1　Prim算法4.6.2　Kruskal算法4.6.3　最优的随机算法（*）4.7　磁带最优存储4.8　最优合并模式4.9　单源最短路径4.10　参考文献及阅读4.11　附加习题第5章　动态规划5.1　一般方法……第6章　基本遍历及搜索技术第7章　回溯第8章　分支定界第9章　代数问题第10章　下界理论第11章　难及完全问题第12章　近似算法第13章　PRAM算法第14章　网格算法第15章　超立方算法

查看详情

相关分类

一年级二年级三年级四年级五年级六年级小升初小学通用初一初二初三中考初中通用高一高二高三

世界著名计算机教材精选·计算机算法：C++语言描述（第2版）

暂无新书在售