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

  • ただいまウェブストアではご注文を受け付けておりません。
  • サイズ A5判/ページ数 354p/高さ 24cm
  • 商品コード 9784431100621
  • NDC分類 007.64
  • Cコード C3055

内容説明

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

目次

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

著者等紹介

メールホルン,K.[メールホルン,K.][Mehlhorn,Kurt]
現在、ドイツのザールランド大学教授であり、マックス・プランク情報科学研究所所長。アルゴリズムライブラリLEDAの創始者の一人である

浅野哲夫[アサノテツオ]
1977年、大阪大学大学院基礎工学研究科博士課程修了、工学博士。北陸先端科学技術大学院大学情報科学研究科教授。専門はアルゴリズムと組合せ最適化、特に計算幾何学(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。