算法设计与分析的能力——算法的由来与发展

第一章介绍了算法的概念、起源和发展，并简要解释了基本问题类型和数据结构。 然后介绍了算法求解的框架和步骤。 第2章介绍算法效率分析的基础知识。 介绍算法分析的框架、三种渐近符号和基本效率类型。 然后介绍了非递归算法和递归算法的数学分析方法。 第3章介绍了暴力法。 它是解决问题最直接的方法，根据问题的描述以及所涉及的概念和定义直接解决。 第4章介绍了分而治之的方法。 分治法是解决问题最常用的算法策略之一，非常重要。 第 5 章介绍了分而治之策略的各种变体。 介绍了分治法的两种变体：归约分治策略和变量分治策略，并通过实例介绍了这两种策略的实际应用。 第6章介绍动态规划算法。 结合实例详细描述动态规划的算法思想、特点及解题步骤。 第7章介绍时空权衡技术。 介绍牺牲时间效率换取空间效率和牺牲空间效率换取时间效率的算法设计方法。 第8章介绍贪心算法。 也是一种非常重要的算法策略，效率很高。 介绍了利用贪心算法求解最优问题的几种典型方法。 第9章介绍搜索算法。 介绍回溯法和分支定界法。 这两种算法适合解决数据量大且难以解决的问题。 第10章介绍了NP完全理论。 对NP完全理论进行了简单介绍，以引起读者进一步学习和研究的兴趣。 第11章精心挑选了12道ACM竞赛题，对每道题进行了分析和解释，并提供了电子资源中的程序列表供读者学习和参考。

本书可作为计算机科学与技术、软件工程、网络工程等专业本科生和研究生的教材，也可作为专业软件开发人员的参考书。 本教材由石志斌等人编写，其中石志斌编写第一章，荆超编写第二、五、六章，王东编写第三章，金艳霞编写第四章，梁志坚编写第四章。 第七章、雷海伟撰写第8~10章，秦品乐撰写第11章。本教材还参考了国内外专家学者发表的大量著作和论文。 谨向这些同事表示衷心的感谢！ 由于编辑水平有限，稿件虽经多次修改，但仍会存在不准确甚至错误的情况。 衷心希望专家和读者不吝指正。 联系方式：Email. June 2014

更多>