m0_37628648的博客

这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。

本书是编译原理课程的经典教材，作者曾多次使用本书的内容在贝尔实验室、哥伦比亚大学、普林斯顿大学和斯坦福大学向本科生和研究生讲授初等及高等编译课程。 本书作者Alfred V．Aho、Ravi Sethi和Jeffrey D．Ullman是世界著名的计算机 科学家，他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。本书 是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。本书一 直被世界各地的著名高等院校和科研机构(如贝尔实验室、哥伦比亚大学、普 林斯顿大学和斯坦福大学等)广泛用作本科生和研究生编译原理与技术课程的 教材，本书对我国计算机教育界也具有重大影响。 书中深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制 导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等，并在 最后两章中讨论了实现编译器的一些编程问题和几个编译器实例，而且每章都 提供了大量的练习和参考文献。 本书可以作为高等院校计算机专业本科生和研究生编译原理与技术课程的 教材，也可以作为计算机技术人员必读的专业参考书之一。 “龙书”一称的来历：1977年，Alfred V. Aho 和Jeffrey D. Ullman 出版《Principles of Compiler Design 》，封面是一名骑士和一只龙，因此第一次被人称为龙书，但因为那只龙是绿色的，所以称为绿龙书。 过了9年，1986年，原来的两位作者加上Ravi Sethi, 升级了前一本书，书名改为《Compilers: Principles, Techniques and Tools》， 封面依然沿用骑士和龙，那只龙是红色的，因此被叫做龙书二或者是红龙书。 又过了一个9年，又一个9年，编译领域的巨无霸--龙书始终都没有升级。 终于在2006年年底，龙书升级了。作者又增加了Monica S. Lam，名字沿用《Compilers: Principles, Techniques and Tools》， 封面依然保持龙和骑士的设计，但这次的龙是紫色，因此叫做紫龙书。本书是编译原理课程的经典教材，作者曾多次使用本书的内容在贝尔实验室、哥伦比亚大学、普林斯顿大学和斯坦福大学向本科生和研究生讲授初等及高等编译课程。 本书作者Alfred V．Aho、Ravi Sethi和Jeffrey D．Ullman是世界著名的计算机 科学家，他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。本书 是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。本书一 直被世界各地的著名高等院校和科研机构(如贝尔实验室、哥伦比亚大学、普 林斯顿大学和斯坦福大学等)广泛用作本科生和研究生编译原理与技术课程的 教材，本书对我国计算机教育界也具有重大影响。 书中深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制 导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等，并在 最后两章中讨论了实现编译器的一些编程问题和几个编译器实例，而且每章都 提供了大量的练习和参考文献。 本书可以作为高等院校计算机专业本科生和研究生编译原理与技术课程的 教材，也可以作为计算机技术人员必读的专业参考书之一。 “龙书”一称的来历：1977年，Alfred V. Aho 和Jeffrey D. Ullman 出版《Principles of Compiler Design 》，封面是一名骑士和一只龙，因此第一次被人称为龙书，但因为那只龙是绿色的，所以称为绿龙书。 过了9年，1986年，原来的两位作者加上Ravi Sethi, 升级了前一本书，书名改为《Compilers: Principles, Techniques and Tools》， 封面依然沿用骑士和龙，那只龙是红色的，因此被叫做龙书二或者是红龙书。 又过了一个9年，又一个9年，编译领域的巨无霸--龙书始终都没有升级。 终于在2006年年底，龙书升级了。作者又增加了Monica S. Lam，名字沿用《Compilers: Principles, Techniques and Tools》， 封面依然保持龙和骑士的设计，但这次的龙是紫色，因此叫做紫龙书。