Amazon.com で高評価のソフトウェア関連書籍

‹ 一覧に戻る

Algorithms

出版年2011
訳書タイトル-
Amazon.com ページAlgorithms
Amazon.jp ページAlgorithms

まるまる一冊アルゴリズムについて説明した書籍です。 初版はおそらく 1980 年頃に出版されており、この本は第 4 版にあたります。

目次は次のとおりです。

  • Chapter 1: Fundamentals
    • Programming Model
    • Data Abstraction
    • Bags, Stacks, and Queues
    • Analysis of Algorithms
    • Case Study: Union-Find
  • Chapter 2: Sorting
    • Elementary Sorts
    • Mergesort
    • Quicksort
    • Priority Queues
    • Applications
  • Chapter 3: Searching
    • Symbol Tables
    • Binary Search Trees
    • Balanced Search Trees
    • Hash Tables
    • Applications
  • Chapter 4: Graphs
    • Undirected Graphs
    • Directed Graphs
    • Minimum Spanning Trees
    • Shortest Paths
  • Chapter 5: Strings
    • String Sorts
    • Tries
    • Substring Search
    • Regular Expressions
    • Data Compression
  • Chapter 6: Context
    • Event-Driven Simulation
    • B-trees
    • Suffix Arrays
    • Network Flow
    • Reductions
    • Intractability

ソート、検索、グラフなどのアルゴリズムの基礎をひととおり学ぶことができるようです。