编辑推荐

null

内容简介

陈慧南编著的《算法设计与分析--C++语言描述（第3版）》为普通高等教育“十一五”国家级规划教材。 本书内容分为3部分：算法和算法分析、算法设计策略、求解困难问题。第1部分介绍问题求解方法、算法复杂度和分析、递归算法和递推关系；第2部分讨论常用的算法设计策略：基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法；第3部分介绍NP完全问题、随机算法、近似算法、遗传算法和密码算法，其中遗传算法是本次修订新增的内容。书中还介绍了两种新的数据结构：跳表和伸展树，以及它们特定的算法分析方法，并对现代密码学做了简要论述。 本书结构清晰、内容翔实、逻辑严谨、深入浅出。书中算法有完整的C++程序，程序构思精巧，且有详细注释。所有程序都已在VC++环境下编译通过并能正确运行，它们既是学习算法设计的示例，也能使复杂抽象的算法设计更易为学习者理解和掌握。书中包含大量实例和图示，并附有丰富的习题，便于自学。 本书可作为高等学校计算机及其他相关专业本科和研究生“算法设计与分析”课程的教材或参考书，是“算法与数据结构”或“数据结构”课程有益的教学参考书，也可供计算机相关从业者及其他希望了解和学习算法知识的人员参考。

目 录

第1部分 算法和算法分析 第1章 算法问题求解基础 1.1 算法概述 1.1.1 什么是算法 1.1.2 为什么学习算法 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 如何分析算法 1.4 递归和归纳 1.4.1 递归 1.4.2 递归算法示例 1.4.3 归纳证明 本章小结 习题 第2章 算法分析基础 2.1 算法复杂度 2.1.1 什么是好的算法 2.1.2 影响程序运行时间的因素 2.1.3 算法的时间复杂度 2.1.4 使用程序步分析算法 2.1.5 算法的空间复杂度 2.2 渐近表示法 2.2.1 大O记号 2.2.2 □记号 2.2.3 □记号 2.2.4 小o记号 2.2.5 算法按时间复杂度分类 2.3 递推关系 2.3.1 递推方程 2.3.2 替换方法 2.3.3 迭代方法 2.3.4 主方法 2.4 分摊分析 2.4.1 聚集方法 2.4.2 会计方法 2.4.3 势能方法 本章小结 习题 第3章 伸展树与跳表 3.1 伸展树 3.1.1 二叉搜索树 3.1.2 自调节树和伸展树 3.1.3 伸展操作 3.1.4 伸展树类 3.1.5 旋转的实现 3.1.6 插入运算的实现 3.1.7 分摊分析 3.2 跳表 3.2.1 什么是跳表 3.2.2 跳表类 3.2.3 级数分配 3.2.4 插入运算的实现 3.2.5 性能分析 本章小结 习题 第2部分 算法设计策略 第4章 基本搜索和遍历方法 …… 第5章 分治法 第6章 贪心法 第7章 动态规划法 第8章 回溯法 第9章 分枝限界法 第3部分 求解困难问题 第10章 NP完全问题 第11章 随机算法 第12章 近似算法 第13章 遗传算法 第14章 密码算法 附录A 专有名词中英文对照表 附录B C++程序设计概要 参考文献

媒体评论

null