インターネットデパート - 取扱い商品数1000万点以上の通販サイト。送料無料商品も多数あります。

プログラミングの宝箱 アルゴリズムとデータ構造 (C magazine)

価格: ¥2,940
カテゴリ: 単行本
ブランド: ソフトバンククリエイティブ
Amazon.co.jpで確認
   アルゴリズムとデータ構造は情報系に携わる人間ならば必須の知識だ。マシンパワーがあり余る現代においては、気にすることも少なくなった観があるが、エレガントなアルゴリズムは最悪手と比較して3桁くらいのパフォーマンスを上げることはざらである。プログラマにとっては最も大事な知識であるといえるだろう。

   本書ではアルゴリズムとデータ構造について解説しており、ソートアルゴリズムやサーチ、リスト、ツリー構造、再起呼び出しなどの基本的な内容から、数値計算の手法や文字列検索、さらにゲームの解を探すアルゴリズムとしてバックトラック法と軸優先探索、動的計画法が解説されている。

   いずれもC/C++とJavaによるコードが付属しており、データ構造とアルゴリズムの概念を実際にコードでどのように表現するか、実装するのかを学ぶことができるのが魅力だ。もちろんコードは手動で打つほか、ダウンロードも可能となっており、初歩的なプログラミングのスキルがあれば十分読み進めることができるレベルである。また、実装におけるテクニックやアルゴリズムを生かす場面が多く掲載されており、アカデミックな面よりプログラミングの現場に近い面が強く出ているのも本書の特徴である。

   プログラミングを学ぶうえでアルゴリズムとデータ構造は重要な知識であり、特に関数型の言語では大きな役割を持つ。これらはプログラミング言語が変わっても不変の知識であり、プログラマの基礎力となるものである。コードを書くスキルを身につけたなら、次のステップとして学んでみてほしい。(斎藤牧人)

コードの解説が少ない ★★☆☆☆
この本はアルゴリズムの大まかな説明を読んだ後にコードを見て理解する形だと思いますがコードの解説が非常に少ないように思います。コードを見て理解する形なのにそのコードが理解できないとどうしようもなく、とても初級者の方がこのコードだけで理解できるようには思えませんでした。
しかしながらアルゴリズムの大まかな解説については非常に明快で分かりやすいと思います。
初級者が中上級者になるためのよいガイド ★★★★☆
なんとなくプログラムが書けるようになった初級者が、次のステップに
登るのに、どこから手をつけたらよいのかわからない、ということは
よくあると思います。

この本は、そんな初心者が手をつけ始めるのに格好の本です。
ソート,サーチ,再帰,リスト,ツリーなどの概念は、よりエレガントに
プログラムを書くのに必須の概念です。

この本をマスターすれば、さらに上級に進めるきっかけを得られるのでは
ないでしょうか。

初心者にやさしいプログラミング解説本 ★★★★★
アルゴリズムの本は学術系や専門の人向けに書かれている事が多いせいか、
初心者の人に向けた本でも、説明している言葉がわかりにくいことがあります。

この本は、そういった技術者特有の難しい言葉を使わずに、図とソースコードを豊富に用いて
それぞれのアルゴリズムを初心者が理解しやすい形で説明しています。

また、実際に説明したアルゴリズムを使ってサンプルプログラムを提示することが多く、
そのサンプルも15パズルなど読んでいて面白い題材を使っているので
あまりプログラミングになれていない人でもきっと理解しやすいだろうという印象を受けました。

ただ、いくつか説明を前後したり、細かいところを端折っていたりする部分も

見受けられましたが、そういうところは出来るだけ!コラムや後ろの章でカバーしているようです。

プログラムを書くことに慣れた人がリファレンス代わりに使うのには適しませんが、
プログラミングをはじめたばかりの人がステップアップに使うのであれば、
知識とプログラミングの楽しさ両方を得られる良書だと思います。

言語はCですが、各章の最後に同じソースコードのJava版も載っています。