アルゴリズムとデータ構造 : 基礎のツールボックス
Author(s)
Bibliographic Information
アルゴリズムとデータ構造 : 基礎のツールボックス
シュプリンガー・ジャパン, 2009.6
- Other Title
-
Algorithms and data structures : the basic toolbox
- Title Transcription
-
アルゴリズム ト データ コウゾウ : キソ ノ ツールボックス
Available at / 138 libraries
-
Prefectural University of Hiroshima Library and Academic Information Center
007.64||Me21110023786
-
University of Tsukuba Library, Library on Library and Information Science
007.64-Me2110009014161
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
原著 (Springer-Verlag, c2008) の翻訳
参考文献: p[327]-334
Description and Table of Contents
Description
コンピュータを応用して何か自明でないことができるときには、いつもその中心にアルゴリズムが存在する。本書は、効率の良いアルゴリズムを開発するための道具箱を提供することを目的として著された解説書である。本書では、まず最初に実世界で生じる問題について論じることから始め、何が問題なのかを本当に理解できるように言葉だけで解説した後、必要最低限の数学的表現を用いた簡単な解について詳しく説明している。さらに、理論的な解析だけでなく、C、C++、Javaなどの言語で実装する際のライブラリの有効利用や実装面での工夫など、実用的に役立つ記述も豊富である。
Table of Contents
- 食前酒—整数計算
- 序論
- 配列と連結リストによる列の表現
- ハッシュ表と連想配列
- ソーティングと選択問題
- 優先順位付きキュー
- ソート列
- グラフの表現
- グラフの走査
- 最短経路
- 最小全域木
- 最適化のための汎用的な手法
by "BOOK database"