アルゴリズムとデータ構造
- 基礎のツールボックス
- 本体価格：4,200円＋税
- K. メールホルン/P. サンダース 著
- 浅野哲夫 訳
- B5変 / 並 / 354頁
- C 3055
- 2009年6月出版
- ISBN13：978-4-431-10062-1
- ISBN10：4-431-10062-8
- 原書書名：Algorithms and Data Structures
- ISBN13：978-3-540-77977-3
- ISBN10：3-540-77977-9
概要
コンピュータを応用して何か自明でないことができるときには，いつもその中心にアルゴリズムが存在する．
本書は，効率の良いアルゴリズムを開発するための道
具箱を提供することを目的として著された解説書で
ある．
本書では，まず最初に実世界で生じる問題について論
じることから始め，何が問題なのかを本当に理解でき
るように言葉だけで解説した後，必要最低限の数学的
表現を用いた簡単な解について詳しく説明している．
さらに，理論的な解析だけでなく，C，C++, Javaなど
の言語で実装する際のライブラリの有効利用や実装面
での工夫など，実用的に役立つ記述も豊富である．
著者のK. メールホルンは現在，ドイツのザールランド
大学教授であり，マックス・プランク情報科学研究所
所長．アルゴリズムライブラリLEDAの創始者の一人で
ある．
目次
目次(pdf, 215.26KB)
第 1 章 食前酒――整数計算
第 2 章 序論
第 3 章 配列と連結リストによる列の表現
第 4 章 ハッシュ表と連想配列
第 5 章 ソーティングと選択問題
第 6 章 優先順位付きキュー
第 7 章 ソート列
第 8 章 グラフの表現
第 9 章 グラフの走査
第 10 章 最短経路
第 11 章 最小全域木
第 12 章 最適化のための汎用的な手法
付録
参考文献
訳者あとがき
人名索引
事項索引
著者紹介
K. メールホルン (Kurt Mehlhorn)Director, Max-Planck-Institute for Computer Science,
Saarbruecken, Germany
Professor, Department of Computer Science,
Saarland University
Germany
P. サンダース (Peter Sanders)
Professor, Department of Computer Science,
University of Karlsruhe
Germany
訳者紹介
浅野哲夫 (あさのてつお)1977 年，大阪大学大学院基礎工学研究科博士課程修了，工学博士．
北陸先端科学技術大学院大学情報科学研究科教授．
専門：アルゴリズムと組合せ最適化，特に計算幾何学．
著者紹介(pdf, 67.38KB)
- 和書検索
- 詳細検索
- シュプリンガー・ジャパンで発行している和書から検索いたします。
- 最新の和書リスト（全分野）のダウンロード (PDF)
- 英文書籍検索
- シュプリンガー・グループで発行している英文書籍・ジャーナルの検索はこちらをご利用ください。
springer.comへ遷移します。
情報科学分野5,000巻以上を電子化
情報通信技術分野における優れた研究成果を、日本から世界に発信するProceedingsシリーズ
データベース
- 材料の研究開発に不可欠なデータベース
厳しい評価を経て選択された、物性データ、機能的相関、REACHなどの化学物質安全性情報など、信頼できる数値データを体系的かつ包括的に提供します。 
- 英文電子ブック一括購入パッケージ
- 英語の論文執筆を支援する無料ツール
- 学術研究のトレンドを可視化する無料ツール
Springer Alertsにご登録ください
掲載論文の最新情報、新刊情報をメールでお届けいたします。
Twilog - Twitterの過去ログはこちらから
