算法学

算法学

(英) 哈雷尔 (Harel,D.) , (英) 费尔德曼 (Feldman,Y.) , 著

出版社:高等教育出版社

年代:2007

定价:40.0

书籍简介:

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

书籍目录:

前言

致谢

第一部分预备知识

第1章导引和历史回顾

第2章算法和数据

第3章程序设计语言和范型

第二部分方法和分析

第4章算法学方法

第5章算法的正确性

第6章算法的效率

第三部分局限性和健壮性

第7章无效性和难解性

第8章不可计算性和不可判定性

第9章算法学的通用性及其健壮性

第四部分松弛规则

第10章并行、并发及其他模型

第11章概率算法

第12章密码学和可靠交互

第五部分更宏伟蓝图

第13章软件工程

第14章反应式系统

第15章算法学与智能

后记

习题选解

参考书目注释

英汉对照表

内容摘要:

  本书系统地论述了计算机科学的基本概念、思想、方法和结果。全书内容具有一定的广度和深度,内容包括算法学中的基本概念、算法的结构、算法所操纵的数据以及描述算法所用的程序设计语言;图灵机、有限自动机、不可判定性、不可计算性、复杂度、NP完全性;并发模型、并行模型、软件工程、反应式系统、计算机与人工智能之间的关系。  本书主要论述计算机科学的基本概念、思想、方法和结果。全书内容由5个部分组成。“预备知识”部分包括算法学中的基本概念、算法结构、算法所操纵的数据以及描述算法所用的程序设计语言。“方法和分析”部分包括算法设计的方法、算法的正确性和效率、评价算法的方法。“局限性和健壮性”部分包括可执行算法的固有局限性以及实现这些算法的计算机的固有局限性、不可计算性和不可判定性、算法学的通用性及其健壮性。此外,还讨论了并发模型、并行模型以及密码学中的一些根本性的问题,并且介绍了反应式系统和分布式系统以及计算机与人工智能(humanintelligence)之间的关系。

书籍规格:

书籍详细信息
书名算法学站内查询相似图书
9787040216813
如需购买下载《算法学》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位高等教育出版社
版次1版印次1
定价(元)40.0语种简体中文
尺寸24装帧平装
页数印数 3000

书籍信息归属:

算法学是高等教育出版社于2007.06出版的中图分类号为 TP311 的主题关于 算法分析-高等学校-教材 的书籍。