注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術(shù)計算機/網(wǎng)絡(luò)計算機科學理論與基礎(chǔ)知識算法學:計算精髓(翻譯版 第三版)

算法學:計算精髓(翻譯版 第三版)

算法學:計算精髓(翻譯版 第三版)

定 價:¥39.00

作 者: 哈雷爾
出版社: 高等教育出版社
叢編項:
標 簽: 計算機理論

ISBN: 9787040216813 出版時間: 2007-06-01 包裝: 平裝
開本: 16開 頁數(shù): 479 字數(shù):  

內(nèi)容簡介

  本書主要論述計算機科學的基本概念、思想、方法和結(jié)果。全書內(nèi)容由 5個部分組成?!邦A(yù)備知識”部分包括算法學中的基本概念、算法結(jié)構(gòu)、算法所操縱的數(shù)據(jù)以及描述算法所用的程序設(shè)計語言。“方法和分析”部分包括算法設(shè)計的方法、算法的正確性和效率、評價算法的方法?!熬窒扌院徒研浴辈糠职蓤?zhí)行算法的固有局限性以及實現(xiàn)這些算法的計算機的固有局限性、不可計算性和不可判定性、算法學的通用性及其健壯性。此外,還討論了并發(fā)模型、并行模型以及密碼學中的一些根本性的問題,并且介紹了反應(yīng)式系統(tǒng)和分布式系統(tǒng)以及計算機與人工智能(human intelligence)之間的關(guān)系。這是唯一一本從全新的視角來系統(tǒng)地闡述計算機科學中根本問題的書籍。通過形象的比喻來描述算法和計算理論中的一些富有挑戰(zhàn)性的問題。本書力圖用最精煉的數(shù)學語言闡述算法和數(shù)據(jù)結(jié)構(gòu)、圖靈機、有限自動機、不可判定性、不可計算性、復(fù)雜度、NP完全性、并行算法、概率算法等概念,同時又不失論述的嚴謹性,使一般讀者易于理解和掌握。本書適合作為高等學校計算機專業(yè)本科高年級和研究生“算法學”課程的教材,也可作為從事軟件開發(fā)、系統(tǒng)分析、系統(tǒng)設(shè)計等專業(yè)人員的參考書。此外,也可供算法和計算理論的愛好者和參加各種編程大賽的選手參考使用。

作者簡介

  霍紅衛(wèi),博士?,F(xiàn)為西安電子科技大學計算機學院教授。主要研究方向:算法設(shè)計與分析、并行與分布式算法、進化算法、隨機算法、圖算法、因特網(wǎng)算法、包/流分類算法以及生物信息學中的優(yōu)化算法等。出版多部算法方面的著作和譯著。發(fā)表算法相關(guān)的論文50余篇。主持過國家自然科學基金、國家預(yù)研、國內(nèi)大型通信公司的多項科研項目。

圖書目錄

前言
致謝
第一部分 預(yù)備知識
 第1章 導(dǎo)引和歷史回顧
 第2章 算法和數(shù)據(jù)
 第3章 程序設(shè)計語言和范型
第二部分 方法和分析
 第4章 算法學方法
 第5章 算法的正確性
 第6章 算法的效率
第三部分 局限性和健壯性
 第7章 無效性和難解性
 第8章 不可計算性和不可判定性
 第9章 算法學的通用性及其健壯性
第四部分 松弛規(guī)則
 第10章 并行、并發(fā)及其他模型
 第11章 概率算法
 第12章 密碼學和可靠交互
第五部分 更宏偉藍圖
 第13章 軟件工程
 第14章 反應(yīng)式系統(tǒng)
 第15章 算法學與智能
后記
習題選解
參考書目注釋
英漢對照表

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號