内容自体は凄くしっかりしていて、読んで損はしないと思います。
ただ、自分にはちょっとレベルが高すぎました・・・。
プログラミング能力だけではなく、数学のスキルがある程度ある人向けの内容です。
無料のKindleアプリをダウンロードして、スマートフォン、タブレット、またはコンピューターで今すぐKindle本を読むことができます。Kindleデバイスは必要ありません。
ウェブ版Kindleなら、お使いのブラウザですぐにお読みいただけます。
携帯電話のカメラを使用する - 以下のコードをスキャンし、Kindleアプリをダウンロードしてください。
アルゴリズムイントロダクション 第2巻 改訂2版 単行本 – 2007/3/1
アルゴリズムの設計と解析手法
- ISBN-104764903350
- ISBN-13978-4764903357
- 出版社近代科学社
- 発売日2007/3/1
- 言語日本語
- 本の長さ408ページ
この商品をチェックした人はこんな商品もチェックしています
ページ 1 以下のうち 1 最初から観るページ 1 以下のうち 1
登録情報
- 出版社 : 近代科学社 (2007/3/1)
- 発売日 : 2007/3/1
- 言語 : 日本語
- 単行本 : 408ページ
- ISBN-10 : 4764903350
- ISBN-13 : 978-4764903357
- Amazon 売れ筋ランキング: - 1,352,943位本 (本の売れ筋ランキングを見る)
- - 24,887位工学 (本)
- カスタマーレビュー:
著者について
著者をフォローして、新作のアップデートや改善されたおすすめを入手してください。
著者の本をもっと発見したり、よく似た著者を見つけたり、著者のブログを読んだりしましょう
著者の本をもっと発見したり、よく似た著者を見つけたり、著者のブログを読んだりしましょう
著者の本をもっと発見したり、よく似た著者を見つけたり、著者のブログを読んだりしましょう
カスタマーレビュー
星5つ中4.5つ
5つのうち4.5つ
全体的な星の数と星別のパーセンテージの内訳を計算するにあたり、単純平均は使用されていません。当システムでは、レビューがどの程度新しいか、レビュー担当者がAmazonで購入したかどうかなど、特定の要素をより重視しています。 詳細はこちら
3グローバルレーティング
虚偽のレビューは一切容認しません
私たちの目標は、すべてのレビューを信頼性の高い、有益なものにすることです。だからこそ、私たちはテクノロジーと人間の調査員の両方を活用して、お客様が偽のレビューを見る前にブロックしています。 詳細はこちら
コミュニティガイドラインに違反するAmazonアカウントはブロックされます。また、レビューを購入した出品者をブロックし、そのようなレビューを投稿した当事者に対して法的措置を取ります。 報告方法について学ぶ
-
トップレビュー
上位レビュー、対象国: 日本
レビューのフィルタリング中に問題が発生しました。後でもう一度試してください。
2009年4月13日に日本でレビュー済み
Amazonで購入
本書籍の魅力はなんと言っても、各手法それぞれに深く突っ込んだ考察、解説がなされていることである。数学的な観点からの解析も丁寧で、一つ一つの事柄を「正確」に理解することができる。まさに科学である。
その分一般的な入門書に比べて難易度が若干高いのは否めないが、同テーマの入門書を読んでから本書籍に戻ってくることで本質的な知識を確実に身につけることができる。アルゴリズムに関する本格的な書籍は他にも候補があるが、そのいずれも、他の入門書で補えば読めるというレベルを超えているように思う。本書籍はちょうど入門と中級の間に挟まった大きな溝を埋めてくれることだろう。
例えば第2巻では前半で動的計画法 (Dynamic Programming) や貪欲アルゴリズム (Greedy Algorithm) についての章がある。自分が見た他の入門書数冊ではナップザック問題や最短経路問題などを題材に動的計画法や貪欲アルゴリズムの仕組みについて解説を行うものが多かったが、肝心の、なぜその問題を動的計画法や貪欲アルゴリズムで解くことができるかについての解説が弱かった。そのため、動的計画法のなんぞやは分かったものの、他の問題を出されたときに、それが動的計画法で解けるということに気付くことができないという何とも心許ない状態であった。本書では、その解説に"部分問題最適性"という概念を持ちだし、ある問題が部分問題の最適解で構成されるときに動的計画法や貪欲アルゴリズムが有効であると説く。そして部分問題最適性の見つけ方、その数学的証明の手法、部分問題最適性を証明できた後の漸化式の構成方法を解説した上で、その漸化式から再帰的なプログラムを実装し、それを動的計画法で置き換え、結果として計算量が抑えられることを示す。その一連の流れを明快に指示する。
入門書で各アルゴリズムのなんぞやを知り、本書籍でその知識を補強する。これがお薦めの読み方である。
その分一般的な入門書に比べて難易度が若干高いのは否めないが、同テーマの入門書を読んでから本書籍に戻ってくることで本質的な知識を確実に身につけることができる。アルゴリズムに関する本格的な書籍は他にも候補があるが、そのいずれも、他の入門書で補えば読めるというレベルを超えているように思う。本書籍はちょうど入門と中級の間に挟まった大きな溝を埋めてくれることだろう。
例えば第2巻では前半で動的計画法 (Dynamic Programming) や貪欲アルゴリズム (Greedy Algorithm) についての章がある。自分が見た他の入門書数冊ではナップザック問題や最短経路問題などを題材に動的計画法や貪欲アルゴリズムの仕組みについて解説を行うものが多かったが、肝心の、なぜその問題を動的計画法や貪欲アルゴリズムで解くことができるかについての解説が弱かった。そのため、動的計画法のなんぞやは分かったものの、他の問題を出されたときに、それが動的計画法で解けるということに気付くことができないという何とも心許ない状態であった。本書では、その解説に"部分問題最適性"という概念を持ちだし、ある問題が部分問題の最適解で構成されるときに動的計画法や貪欲アルゴリズムが有効であると説く。そして部分問題最適性の見つけ方、その数学的証明の手法、部分問題最適性を証明できた後の漸化式の構成方法を解説した上で、その漸化式から再帰的なプログラムを実装し、それを動的計画法で置き換え、結果として計算量が抑えられることを示す。その一連の流れを明快に指示する。
入門書で各アルゴリズムのなんぞやを知り、本書籍でその知識を補強する。これがお薦めの読み方である。
2008年11月18日に日本でレビュー済み
非常に丁寧に書かれている良書です。
現在基本的なアルゴリズム、例えば幅優先探索や全点対間最短路は
boost等のライブラリを使えば実装せずにすむわけです。
したがって
「どういう問題のときに使えば効果的なのか」
「どういう問題のときに使ってはいけないのか」を理解しないといけません。
この本は定義がしっかりかかれ、定理が丁寧に証明されているため、なぜアルゴリズムが正しく動くのか明快になり、
上記2点が正しく判別できるようになります。私は未知問題でも自信を持ってアルゴリズムを選択できるようになりました。
ただ第一版のレビューにも書かれていますが、丁寧に書かれている分読みきるのに
数学的素養(と根気)が必要です。加えて些細なミス(例えば補題26.10なのに定理26.10だったり)が時々現れます。
しかし挑戦しがいのある良書なのは間違いなく、些細なミスは大意には影響しません。
基本的なアルゴリズムの本としては間違いなく最高峰ですが
数学が苦手な方はセジウィックのアルゴリズムJava等をお勧めします
現在基本的なアルゴリズム、例えば幅優先探索や全点対間最短路は
boost等のライブラリを使えば実装せずにすむわけです。
したがって
「どういう問題のときに使えば効果的なのか」
「どういう問題のときに使ってはいけないのか」を理解しないといけません。
この本は定義がしっかりかかれ、定理が丁寧に証明されているため、なぜアルゴリズムが正しく動くのか明快になり、
上記2点が正しく判別できるようになります。私は未知問題でも自信を持ってアルゴリズムを選択できるようになりました。
ただ第一版のレビューにも書かれていますが、丁寧に書かれている分読みきるのに
数学的素養(と根気)が必要です。加えて些細なミス(例えば補題26.10なのに定理26.10だったり)が時々現れます。
しかし挑戦しがいのある良書なのは間違いなく、些細なミスは大意には影響しません。
基本的なアルゴリズムの本としては間違いなく最高峰ですが
数学が苦手な方はセジウィックのアルゴリズムJava等をお勧めします