算法學(xué)

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

編輯推薦

算法學(xué)是計算機科學(xué)課程體系中的一門重要課程。這是《算法學(xué):計算精髓(第3版)(翻譯版)》的第三版，持續(xù)暢銷的《算法學(xué):計算精髓(第3版)(翻譯版)》充分介紹了計算機科學(xué)的基礎(chǔ)知識，包括重要的概念、方法和結(jié)論?！端惴▽W(xué):計算精髓(第3版)(翻譯版)》從算法學(xué)的基本思想入手，首先說明數(shù)據(jù)的結(jié)構(gòu)和操作方法，接著為讀者展示如何設(shè)計精確和有效的算法，最后討論這些算法固有的局限性。正如《算法學(xué):計算精髓(第3版)(翻譯版)》作者在前言中所說的，《算法學(xué):計算精髓(第3版)(翻譯版)》盡力將計算機科學(xué)中一些最重要和最基本的主題以通俗易懂的方式展示給讀者，重點強調(diào)計算機科學(xué)基礎(chǔ)的堅實本質(zhì)，而未拘泥于特定計算機、程序設(shè)計語言和其他形式主義的細(xì)節(jié)。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    算法學(xué) PDF格式下載

---