成功加入购物车
图书条目标准图
吕国英 、 任瑞征 、 钱宇华 编 / 清华大学出版社 / 2009-01 / 平装
售价 ¥ 3.50 1.2折
定价 ¥29.00
品相 八五品品相描述
优惠 满包邮
延迟发货说明
上书时间2023-12-27
卖家超过10天未登录
高等学校教材·计算机科学与技术:算法设计与分析(第2版)
《算法设计与分析》的内容遵循《中国计算机科学与技术学科教程2002》(ChinaComputingCurricula2002,CCC2002)的知识体系,介绍算法及其设计、分析的基础知识,并通过大量例题,讲解枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外,还对算法设计基本工具的使用和算法设计中的技巧做了讲解。最后通过例题进行算法设计的实践。算法用了接近自然语言(英语)的符号,可读性强,适合于不同程序设计语言背景的读者学习。
《算法设计与分析》可以作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材,也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。
第1篇引入篇第1章算法概述1.1用计算机求解问题与算法1.1.1用计算机求解问题的步骤1.1.2算法及其要素和特性1.1.3算法设计及基本方法1.1.4从算法到实现1.2算法描述1.2.1算法描述简介1.2.2本书算法描述约定1.2.3一个简单问题的求解过程1.3现代常用算法概览1.3.1压缩算法1.3.2加密算法1.3.3人工智能算法1.3.4并行算法1.3.5其他实用算法第2章算法分析基础2.1算法分析体系及计量2.1.1算法分析的评价体系2.1.2算法的时间复杂性2.1.3算法的空间复杂性2.1.4NP完全问题2.2算法分析实例2.2.1非递归算法分析2.2.2递归算法分析2.2.3提高算法质量第2篇基础篇第3章算法基本工具和优化技巧3.1循环与递归3.1.1循环设计要点3.1.2递归设计要点3.1.3递归与循环的比较3.2算法与数据结构3.2.1原始信息与处理结果的对应存储3.2.2数组使信息有序化3.2.3数组记录状态信息3.2.4大整数存储及运算3.2.5构造趣味矩阵3.2.6一维与二维的选择3.3优化算法的基本技巧3.3.1算术运算的妙用3.3.2标志量的妙用3.3.3信息数字化3.4优化算法的数学模型3.4.1杨辉三角形的应用3.4.2最大公约数的应用3.4.3公倍数的应用3.4.4斐波那契数列的应用3.4.5特征根求解递推方程习题第3篇核心篇第4章基本的算法策略4.1迭代算法4.1.1递推法4.1.2倒推法4.1.3迭代法解方程4.2蛮力法4.2.1枚举法4.2.2其他范例4.3分而治之算法4.3.1分治算法框架4.3.2典型二分法4.3.3二分法不相似情况4.3.4二分法不独立情况4.3.5非等分分治4.4贪婪算法4.4.1可绝对贪婪问题4.4.2相对或近似贪婪问题4.4.3贪婪策略算法设计框架4.5动态规划4.5.1认识动态规划4.5.2动态规划算法设计框架4.5.3突出阶段性的动态规划应用4.5.4突出递推的动态规划应用4.6算法策略间的比较4.6.1不同算法策略特点小结4.6.2算法策略间的关联4.6.3算法策略侧重的问题类型习题第5章图的搜索算法5.1图搜索概述5.1.1图及其术语5.1.2图搜索及其术语5.2广度优先搜索5.2.1算法框架5.2.2广度优先搜索的应用5.3深度优先搜索5.3.1算法框架5.3.2深度优先搜索的应用5.4回溯法5.4.1认识回溯法5.4.2算法简介算法框架5.4.3应用1——基本的回溯搜索5.4.4应用2——排列及排列树的回溯搜索5.4.5应用3——最优化问题的回溯搜索5.5分支限界法5.5.1分支搜索算法5.5.2分支限界搜索算法5.5.3算法框架5.6图的搜索算法小结习题第4篇应用篇第6章算法设计实践6.1循环赛日程表(4种)6.2求3个数的最小公倍数(4种)6.3猴子选大王(4种)6.4最大子段和问题(5种)6.5背包问题(11种)6.5.1与利润无关的背包问题6.5.2与利润有关的背包问题附录算法设计与分析课程设计大纲
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30