先日第2巻に関する拙文をレビューとして投稿させていただいたが、他の方のレビューを見て若干フェアなレビューではないと感じたため、あつかましくも第1巻に関しても記述したいと思う。
本書は入門書と題しつつも、他の入門書とは趣が異なる、また類希な良著である。アルゴリズムの背景に潜む数学的な考え方、証明、解析手法を非常に丁寧に解説していて、第1巻のテーマである基礎的なデータ構造を正確に理解することができるのが特徴だ。
多くのアルゴリズムの入門書は、入門書であることに徹してある程度の正確さを犠牲にして直感的な説明を優先している。まずはそういった入門書で学ぶというのも手だろう。だがその場合、次のステップを踏み出したとき、その省略された正確さが要求されるところで躓いてしまうということが多いと思う。
例えば本書では前半で計算量についての解説があるが、o記法、O記法、Θ記法、Ω記法など、計算量を記載する各種数学的記号を懇切丁寧かつ正確に解説していて、下界と上界から抑えて漸近的にタイトな計算量を考えるとはどういうことかがを理解できる。初学者向けの入門書ではこの解説が省略されていて、O記法だけが紹介されることが多い。情報科学を専攻する大学生、大学院生、また仕事でアルゴリズムを扱うプロのプログラマは、授業を聞く、論文を読む、書く、あるいは他の専門書を読むときに、この知識を要求される場面に遭遇するだろう。その時必ず、本書を読んでいて良かったと思えるのではないかと思う。
基礎的なアルゴリズム、データ構造に関しても丁寧な数学的証明を用いて解説が進む。従って細部の解説をごまかされることもない。数式を見ると一瞬怯んでしまうこともあるかもしれない。実際私もそうだった。しかしそんな場合でも、数式はある程度読み飛ばしても、先を理解できないということはない。後から分からなかった箇所を集中的に読み返して理解すればよいと思う。
本書を通読して私が得た物で最も大きかったのは、論文を読むことに対する抵抗感が薄れたことである。おそらく本書の数学的な解説の構造に慣れたことで、自然と、論文をどのように読み解いていくかの方法をも把握する力がついたのではないかと思う。
確かに初学者向けの本としては若干難易度が高いことは否めないが、本質的な書籍というのは、時に併読を要求するものだ。直感的な説明を優先している別の書籍と合わせて同テーマの章を読み進めていくと、深い理解と、次のステップへの架け橋を得ることができるのではないかと思う。
なお、蛇足ではあるが、本書は MIT の情報科学の教科書として用いられていることも有名である。
無料のKindleアプリをダウンロードして、スマートフォン、タブレット、またはコンピューターで今すぐKindle本を読むことができます。Kindleデバイスは必要ありません。
ウェブ版Kindleなら、お使いのブラウザですぐにお読みいただけます。
携帯電話のカメラを使用する - 以下のコードをスキャンし、Kindleアプリをダウンロードしてください。
アルゴリズムイントロダクション 第1巻 改訂2版 単行本 – 2007/3/1
数学的基礎とデータ構造
- ISBN-104764903342
- ISBN-13978-4764903340
- 出版社近代科学社
- 発売日2007/3/1
- 言語日本語
- 本の長さ413ページ
登録情報
- 出版社 : 近代科学社 (2007/3/1)
- 発売日 : 2007/3/1
- 言語 : 日本語
- 単行本 : 413ページ
- ISBN-10 : 4764903342
- ISBN-13 : 978-4764903340
- Amazon 売れ筋ランキング: - 1,270,264位本 (本の売れ筋ランキングを見る)
- - 23,515位工学 (本)
- カスタマーレビュー:
著者について
著者をフォローして、新作のアップデートや改善されたおすすめを入手してください。
著者の本をもっと発見したり、よく似た著者を見つけたり、著者のブログを読んだりしましょう
著者の本をもっと発見したり、よく似た著者を見つけたり、著者のブログを読んだりしましょう
著者の本をもっと発見したり、よく似た著者を見つけたり、著者のブログを読んだりしましょう
カスタマーレビュー
星5つ中3.6つ
5つのうち3.6つ
全体的な星の数と星別のパーセンテージの内訳を計算するにあたり、単純平均は使用されていません。当システムでは、レビューがどの程度新しいか、レビュー担当者がAmazonで購入したかどうかなど、特定の要素をより重視しています。 詳細はこちら
3グローバルレーティング
虚偽のレビューは一切容認しません
私たちの目標は、すべてのレビューを信頼性の高い、有益なものにすることです。だからこそ、私たちはテクノロジーと人間の調査員の両方を活用して、お客様が偽のレビューを見る前にブロックしています。 詳細はこちら
コミュニティガイドラインに違反するAmazonアカウントはブロックされます。また、レビューを購入した出品者をブロックし、そのようなレビューを投稿した当事者に対して法的措置を取ります。 報告方法について学ぶ
-
トップレビュー
上位レビュー、対象国: 日本
レビューのフィルタリング中に問題が発生しました。後でもう一度試してください。
2009年4月14日に日本でレビュー済み
Amazonで購入
2008年6月7日に日本でレビュー済み
Amazonで購入
数学的基礎をしっかり固めてくれる
わかりやすい良書である
しかし誤字が多すぎ!例えば
p46,47,54,68,89(l24)
にあります
第1版を参考にしながら読んでますよ
わかりやすい良書である
しかし誤字が多すぎ!例えば
p46,47,54,68,89(l24)
にあります
第1版を参考にしながら読んでますよ
2008年10月18日に日本でレビュー済み
私の数学基礎知識が不足しているのか
あまり読みやすいとはいいがたい本でした
説明の仕方も独特で慣れるのに苦労しました
しかし、高いですね
これくらいなら高校生の教科書買った方がいいです
あまり読みやすいとはいいがたい本でした
説明の仕方も独特で慣れるのに苦労しました
しかし、高いですね
これくらいなら高校生の教科書買った方がいいです