《算法设计与分析基础 第二版》pdf

下载地址：网盘下载

内容简介

编辑

　　国外经典教材·计算机科学与技术:该书作者基于教学经验，开发了一套对算法进行分类的新方法。内容包括算法效率分析基础、蛮力法、分治法、减治法、变治法、动态规划等11章。各章节均含有习题，书后给出体系提示。

作者简介:

编辑

作者基于丰富的教学经验，开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度，能对现有的大多数算法进行准确分类，从而使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。

本书作为第2版，相对第1版增加了新的习题，还增加了“迭代改进”一章，使得原来的分类方法更加完善。本书十分适合作为算法设计和分析的基础教材，也适合任何有兴趣探究算法奥秘的读者使用，只要读者具备数据结构和离散数学的知识。本书为英文版。

目录:

编辑

第1章 绪论

1.1 什么是算法

习题1.1

1.2 算法问题求解基础

1.2.1 理解问题

1.2.2 了解计算设备的性能

1.2.3 在精确解法和近似解法之间做出选择

1.2.4 确定适当的数据结构

1.2.5 算法的设计技术

1.2.6 算法的描述

1.2.7 算法的正确性证明

1.2.8 算法的分析

1.2.9 为算法写代码

习题1.2

1.3 重要的问题类型

1.3.1 排序

1.3.2 查找

1.3.3 字符串处理

1.3.4 图问题

1.3.5 组合问题

1.3.6 几何问题

1.3.7 数值问题

习题1.3

1.4 基本数据结构

1.4.1 线性数据结构

1.4.2 图

1.4.3 树

1.4.4 集合与字典

习题1.4

小结

第2章 算法效率分析基础

2.1 分析框架 <