算法学

出版时间：2007-6  出版社：高等教育  作者：哈雷尔  页数：479  译者：霍红卫  
Tag标签：无  

内容概要

本书主要论述计算机科学的基本概念、思想、方法和结果。全书内容由 5个部分组成。“预备知识”部分包括算法学中的基本概念、算法结构、算法所操纵的数据以及描述算法所用的程序设计语言。“方法和分析”部分包括算法设计的方法、算法的正确性和效率、评价算法的方法。“局限性和健壮性”部分包括可执行算法的固有局限性以及实现这些算法的计算机的固有局限性、不可计算性和不可判定性、算法学的通用性及其健壮性。此外，还讨论了并发模型、并行模型以及密码学中的一些根本性的问题，并且介绍了反应式系统和分布式系统以及计算机与人工智能(human intelligence)之间的关系。    这是唯一一本从全新的视角来系统地阐述计算机科学中根本问题的书籍。通过形象的比喻来描述算法和计算理论中的一些富有挑战性的问题。本书力图用最精炼的数学语言阐述算法和数据结构、图灵机、有限自动机、不可判定性、不可计算性、复杂度、NP完全性、并行算法、概率算法等概念，同时又不失论述的严谨性，使一般读者易于理解和掌握。    本书适合作为高等学校计算机专业本科高年级和研究生“算法学”课程的教材，也可作为从事软件开发、系统分析、系统设计等专业人员的参考书。此外，也可供算法和计算理论的爱好者和参加各种编程大赛的选手参考使用。

作者简介

霍红卫，博士。现为西安电子科技大学计算机学院教授。主要研究方向：算法设计与分析、并行与分布式算法、进化算法、随机算法、图算法、因特网算法、包／流分类算法以及生物信息学中的优化算法等。出版多部算法方面的著作和译著。发表算法相关的论文50余篇。主持过国家自然科

书籍目录

前言致谢第一部分 预备知识　第1章 导引和历史回顾　第2章 算法和数据　第3章 程序设计语言和范型第二部分 方法和分析　第4章 算法学方法　第5章 算法的正确性　第6章 算法的效率第三部分 局限性和健壮性　第7章 无效性和难解性　第8章 不可计算性和不可判定性　第9章 算法学的通用性及其健壮性第四部分 松弛规则　第10章 并行、并发及其他模型　第11章 概率算法　第12章 密码学和可靠交互第五部分 更宏伟蓝图　第13章 软件工程　第14章 反应式系统 　第15章 算法学与智能后记习题选解参考书目注释英汉对照表

编辑推荐

算法学是计算机科学课程体系中的一门重要课程。这是《算法学:计算精髓(第3版)(翻译版)》的第三版，持续畅销的《算法学:计算精髓(第3版)(翻译版)》充分介绍了计算机科学的基础知识，包括重要的概念、方法和结论。《算法学:计算精髓(第3版)(翻译版)》从算法学的基本思想入手，首先说明数据的结构和操作方法，接着为读者展示如何设计精确和有效的算法，最后讨论这些算法固有的局限性。正如《算法学:计算精髓(第3版)(翻译版)》作者在前言中所说的，《算法学:计算精髓(第3版)(翻译版)》尽力将计算机科学中一些最重要和最基本的主题以通俗易懂的方式展示给读者，重点强调计算机科学基础的坚实本质，而未拘泥于特定计算机、程序设计语言和其他形式主义的细节。

用户评论 (总计3条)

•   霍老师，如果你是用google翻译的就请你将译者的名字署名为谷歌好不。读不通，读不明，读不顺，有木有！！！！！！我相信原版是一本较为通俗易懂的书，你能将它翻译的晦涩难懂，你让我们读者情何以堪。我承认书便宜，但这就能够成为你敷衍了事的理由吗？
•   找了很久汉译版，终于在这里找到了，很给力!
•   一本读后值得回味的技术书！更难能可贵的是作者是以色列籍，值得我们华人学习.