アルゴリズムの基本

コルメン，トーマス・Ｈ．【著】〈Ｃｏｒｍｅｎ，Ｔｈｏｍａｓ Ｈ．〉/長尾 高弘【訳】

日経ＢＰ（2016/03発売）

• サイズ A5判／ページ数 286p／高さ 22cm
• 商品コード 9784822285432
• NDC分類 007.64
• Cコード C3055

出版社内容情報

コンピュータアルゴリズムの手軽な入門解説書です。著名教科書『Introduction to Algorithms』（日本語訳は『アルゴリズムイントロダクション』〔近代科学社〕）のエッセンスをまとめたものであり、図と一般用語で手順を示しています。
この著者が中心メンバーとなってアルゴリズム解析と評価の方法を記した『Introduction to Algorithms』は世界的に著名なMITの教科書ですが、MITの学生でも難しく、また多数の問題を解かなければならない面倒くささがあります。そこで、この著者がこの著名教科書のエッセンスをもとに簡潔な入門書を書いたものです。全体に疑似コードはなく、図と一般用語で手順を示しています。

第1章　アルゴリズムとは何か、なぜ注目しなければならないのか
第2章　コンピュータアルゴリズムの記述、評価の方法
第3章　ソートと探索のアルゴリズム
第4章　ソートの下界とその打破の方法
第5章　閉路なし有向グラフ
第6章　最短経路
第7章　文字列のアルゴリズム
第8章　暗号の基礎
第9章　データ圧縮
第10章　ハードな問題

内容説明

コンピュータアルゴリズムの本格的入門解説書の決定版！アルゴリズム解析と評価の方法を記した『アルゴリズムイントロダクション』の姉妹書。

目次

第１章　アルゴリズムとは何か、なぜ注目しなければならないのか
第２章　コンピュータアルゴリズムの記述、評価の方法
第３章　ソートと探索のアルゴリズム
第４章　ソートの下界とその打破の方法
第５章　閉路なし有向グラフ
第６章　最短経路
第７章　文字列のアルゴリズム
第８章　暗号の基礎
第９章　データ圧縮
第１０章　ハードな問題

著者等紹介

コルメン，トーマス・Ｈ．［コルメン，トーマスＨ．］ ［Ｃｏｒｍｅｎ，Ｔｈｏｍａｓ　Ｈ．］
ダートマス大学コンピュータサイエンス科教授。プリンストン大学、ＭＩＴを経て現職

長尾高弘［ナガオタカヒロ］
１９６０年千葉県生まれ、東京大学教育学部卒、（株）ロングテール社長（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[HANA]

有名どころのアルゴリズムを実行速度の計算など含めて説明している本。何かの言語で書く訳ではなくそれぞれのアルゴリズムについて手続きを説明しているだけなので言語を知らなくても読むことは可能だけれど実際書くとなるとこれで良いのかと少々不安。入門書としては多分向いてないだろうけれど知っといて損はない内容。

2017/07/10

[しらいし]

流石アルゴリズムですね、感動しました。

2019/05/16

[mft]

いろいろ省いて易しくしようと頑張ってはいるのだろうが、結局このぐらいの細かさのレベルでアルゴリズムの動きが追えるならもっときっちり書いてある本も読めるよね

2017/01/18

[h t]

ソートから先がわからん

2016/05/15