アルゴリズムとデータ構造 : 基礎のツールボックス

Author(s)

Bibliographic Information

アルゴリズムとデータ構造 : 基礎のツールボックス

K. メールホルン, P. サンダース著 ; 浅野哲夫訳

シュプリンガー・ジャパン, 2009.6

Other Title

Algorithms and data structures : the basic toolbox

Title Transcription

アルゴリズム ト データ コウゾウ : キソ ノ ツールボックス

Available at  / 138 libraries

Note

原著 (Springer-Verlag, c2008) の翻訳

参考文献: p[327]-334

Description and Table of Contents

Description

コンピュータを応用して何か自明でないことができるときには、いつもその中心にアルゴリズムが存在する。本書は、効率の良いアルゴリズムを開発するための道具箱を提供することを目的として著された解説書である。本書では、まず最初に実世界で生じる問題について論じることから始め、何が問題なのかを本当に理解できるように言葉だけで解説した後、必要最低限の数学的表現を用いた簡単な解について詳しく説明している。さらに、理論的な解析だけでなく、Ｃ、Ｃ＋＋、Ｊａｖａなどの言語で実装する際のライブラリの有効利用や実装面での工夫など、実用的に役立つ記述も豊富である。

Table of Contents

  • 食前酒—整数計算
  • 序論
  • 配列と連結リストによる列の表現
  • ハッシュ表と連想配列
  • ソーティングと選択問題
  • 優先順位付きキュー
  • ソート列
  • グラフの表現
  • グラフの走査
  • 最短経路
  • 最小全域木
  • 最適化のための汎用的な手法

by "BOOK database"

Details

Page Top