算法學(xué)

內(nèi)容概要

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

作者簡(jiǎn)介

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

書籍目錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---