算法设计与分析
￥ 8.98 3.6折 ￥ 25 九五品
仅1件
作者屈婉玲等
出版社清华大学出版社
ISBN9787302247562
出版时间2011-05
版次1
装帧平装
开本16开
纸张胶版纸
页数218页
字数99999千字
定价25元
上书时间2024-05-09
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:算法设计与分析
定价：25.00元
作者:屈婉玲等
出版社：清华大学出版社
出版日期：2011-05-01
ISBN：9787302247562
字数：361000
页码：218
版次：1
装帧：平装
开本：12开
商品重量：
编辑推荐
内容提要
本教材为计算机科学技术专业核心课程“算法设计与分析”教材.全书以算法设计技术和分析方法为主线来组织各知识单元，主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。书中突出对问题本身的分析和求解方法的阐述，从问题建模、算法设计与分析、改进措施等方面给出适当的建议，同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。 本书有配套的学习指导与习题解析用书以及PPT电子教案。 本书可作为大学计算机科学与技术、软件工程、信息安全、信息与计算机科学等专业本科生和研究生教学用书，也可以作为从事实际问题求解的算法设计与分析工作的参考书。
目录
章 基础知识 1.1 有关算法的基本概念 1.2 算法的伪码描述 1.3 算法的数学基础 1.3.1 函数的渐近的界 1.3.2 求和的方法 1.3.3 递推方程求解方法 习题1第2章 分治策略 2.1 分治策略的基本思想 2.1.1 两个熟悉的例子 2.1.2 分治算法的一般性描述 2.2 分治算法的分析技术 2.3 改进分治算法的途径 2.3.1 通过代数变换减少子问题个数 2.3.2 利用预处理减少递归内部的计算量 2.4 典型实例 2.4.1 快速排序算法 2.4.2 选择问题 2.4.3 n -1次多项式在全体2 n 次方根上的求值 习题2第3章 动态规划 3.1 动态规划的设计思想 3.1.1 多起点、多终点的短路径问题 3.1.2 使用动态规划技术的必要条件 3.2 动态规划算法的设计要素 3.2.1 子问题的划分和递推方程 3.2.2 动态规划算法的递归实现 3.2.3 动态规划算法的迭代实现 3.2.4 一个简单实例的计算过程 3.3 动态规划算法的典型应用 3.3.1 投资问题 3.3.2 背包问题 3.3.3 公共子序列LCS 3.3.4 图像压缩 3.3.5 子段和 3.3.6 二分检索树 3.3.7 生物信息学中的动态规划算法 习题3第4章 贪心法 4.1 贪心法的设计思想 4.2 关于贪心法的正确性证明 4.3 对贪心法得不到解情况的处理 4.4 贪心法的典型应用 4.4.1 前缀码 4.4.2 生成树 4.4.3 单源短路径 习题4第5章 回溯与分支限界第6章 算法分析与问题的计算复杂度第7章 NP完全性第8章 近似算法第9章 随机算法0章 处理难解问题的策略参考文献
作者介绍
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价