アルゴリズムとデータ構造 : 基礎のツールボックス
著者
書誌事項
アルゴリズムとデータ構造 : 基礎のツールボックス
シュプリンガー・ジャパン, 2009.6
- タイトル別名
-
Algorithms and data structures : the basic toolbox
- タイトル読み
-
アルゴリズム ト データ コウゾウ : キソ ノ ツールボックス
大学図書館所蔵 件 / 全138件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原著 (Springer-Verlag, c2008) の翻訳
参考文献: p[327]-334
内容説明・目次
内容説明
コンピュータを応用して何か自明でないことができるときには、いつもその中心にアルゴリズムが存在する。本書は、効率の良いアルゴリズムを開発するための道具箱を提供することを目的として著された解説書である。本書では、まず最初に実世界で生じる問題について論じることから始め、何が問題なのかを本当に理解できるように言葉だけで解説した後、必要最低限の数学的表現を用いた簡単な解について詳しく説明している。さらに、理論的な解析だけでなく、C、C++、Javaなどの言語で実装する際のライブラリの有効利用や実装面での工夫など、実用的に役立つ記述も豊富である。
目次
- 食前酒—整数計算
- 序論
- 配列と連結リストによる列の表現
- ハッシュ表と連想配列
- ソーティングと選択問題
- 優先順位付きキュー
- ソート列
- グラフの表現
- グラフの走査
- 最短経路
- 最小全域木
- 最適化のための汎用的な手法
「BOOKデータベース」 より