計算機算法的設(shè)計與分析

內(nèi)容概要

　　《計算機算法的設(shè)計與分析（英文版）》是一部經(jīng)典著作，著重介紹了計算機算法設(shè)計領(lǐng)域的統(tǒng)一原則和基本概念。書中深入分析了一些計算機模型上的算法，介紹了一些有效算法常用的數(shù)據(jù)結(jié)構(gòu)和編程技術(shù)，為讀者提供了有關(guān)遞歸方法、分治方法和動態(tài)規(guī)劃方面的詳細(xì)實例和實際應(yīng)用，并致力于更有效算法的設(shè)計和開發(fā)。同時，對NP完全等問題能否有效求解進行了分析，并探索了應(yīng)用啟發(fā)算法解決問題的途徑。另外，本書還提供了大量富有指導(dǎo)意義的習(xí)題?！　　队嬎銠C算法的設(shè)計與分析（英文版）》可以作為高等院校計算機專業(yè)本科生和研究生算法設(shè)計課程的教材，也可以作為計算機算法理論中更高級課程的教材。

作者簡介

作者：(美)阿霍阿霍  Alfred V.Aho 于普林斯頓大學(xué)獲得博士學(xué)位，現(xiàn)任貝爾實驗室基礎(chǔ)科學(xué)研究院副院長、計算機科學(xué)研究中心主任、ACM自動控制與可計算性理論特別興趣組副主席以及美國國家科學(xué)基金會計算機與信息技術(shù)顧問委員會主席。

書籍目錄

1  Models of Computation1.1  Algorithms and their complexity1.2  Random access machines1.3  Computational complexity of RAM programs1.4  A stored program model1.5  Abstractions of the RAM1.6  A primitive model of computation: the Turing machine1.7  Relationship between the Turing machine and RAM models1.8  Pidgin ALGOL-a high-level language  2  Design of Efficient Algorithms2.1  Data structures: lists, queues, and stacks2.2  Set representations2.3  Graphs2.4  Trees2.5  Recursion2.6  Divide-and-conquer2.7  Balancing2.8  Dynamic programming2.9  Epilogue  3  Sorting and Order Statistics3.1  The sorting problem3.2  Radix sorting3.3  Sorting by comparisons3.4  Heapsort-an O(n log n) comparison sort3.5  Quicksort-an O(n log n) expected time sort3.6  Order statistics3.7  Expected time for order statistics  4  Data Structures for Set Manipulation Problems4.1  Fundamental operations on sets4.2  Hashing4.3  Binary search4.4  Binary search trees4.5  Optimal binary search trees4.6  A simple disjoint-set union algorithm……

編輯推薦

本書是經(jīng)典原版書庫中的一本，為全英文版，是一部經(jīng)典著作，著重介紹了計算機算法設(shè)計領(lǐng)域的統(tǒng)一原則和基本概念。書中深入分析了一些計算機模型上的算法，介紹了一些有效算法常用的數(shù)據(jù)結(jié)構(gòu)和編程技術(shù)，為讀者提供了有關(guān)遞歸方法、分治方法和動態(tài)規(guī)劃方面的詳細(xì)實例和實際應(yīng)用，并致力于更有效算法的設(shè)計和開發(fā)。同時，對NP完全等問題能否有效求解進行了分析，并探索了應(yīng)用啟發(fā)式算法解決問題的途徑。另外，本書還提供了大量富有指導(dǎo)意義的習(xí)題。    本書可以作為高等院校計算機專業(yè)本科生和研究生算法設(shè)計課程的教材，也可以作為計算機算法理論中更高級課程的教材。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    計算機算法的設(shè)計與分析 PDF格式下載

---