请输入您要查询的百科知识:

 

词条 算法学:计算精髓
释义

图书信息

出版社: 高等教育出版社; 第3版 (2007年6月1日)

外文书名: Algorithmics

丛书名: 国外优秀信息科学与技术系列教学用书

平装: 479页

正文语种: 简体中文

开本: 16

ISBN: 9787040216813

条形码: 9787040216813

尺寸: 23.2 x 18.6 x 2 cm

重量: 680 g

作者简介

作者:(英国)哈雷尔 (英国)弗尔德曼 译者:霍红卫

译者简介:

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

内容简介

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

这是唯一一本从全新的视角来系统地阐述计算机科学中根本问题的书籍。通过形象的比喻来描述算法和计算理论中的一些富有挑战性的问题。《算法学:计算精髓(第3版)(翻译版)》力图用最精炼的数学语言阐述算法和数据结构、图灵机、有限自动机、不可判定性、不可计算性、复杂度、NP完全性、并行算法、概率算法等概念,同时又不失论述的严谨性,使一般读者易于理解和掌握。

《算法学:计算精髓(第3版)(翻译版)》适合作为高等学校计算机专业本科高年级和研究生“算法学”课程的教材,也可作为从事软件开发、系统分析、系统设计等专业人员的参考书。此外,也可供算法和计算理论的爱好者和参加各种编程大赛的选手参考使用。

目录

前言

致谢

第一部分 预备知识

第1章 导引和历史回顾

第2章 算法和数据

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

第二部分 方法和分析

第4章 算法学方法

第5章 算法的正确性

第6章 算法的效率

第三部分 局限性和健壮性

第7章 无效性和难解性

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

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

第四部分 松弛规则

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

第11章 概率算法

第12章 密码学和可靠交互

第五部分 更宏伟蓝图

第13章 软件工程

第14章 反应式系统

第15章 算法学与智能

后记

习题选解

参考书目注释

英汉对照表

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/27 11:36:27