プログラミングの宝箱 アルゴリズムとデータ構造 (C magazine)
プログラミングの宝箱 アルゴリズムとデータ構造 (C magazine)
ソフトバンククリエイティブ ソフトバンククリエイティブ
￥ 2,940
アルゴリズムとデータ構造は情報系に携わる人間ならば必須の知識だ。マシンパワーがあり余る現代においては、気にすることも少なくなった観があるが、エレガントなアルゴリズムは最悪手と比較して3桁くらいのパフォーマンスを上げることはざらである。プログラマにとっては最も大事な知識であるといえるだろう。
本書ではアルゴリズムとデータ構造について解説しており、ソートアルゴリズムやサーチ、リスト、ツリー構造、再起呼び出しなどの基本的な内容から、数値計算の手法や文字列検索、さらにゲームの解を探すアルゴリズムとしてバックトラック法と軸優先探索、動的計画法が解説されている。
いずれもC/C++とJavaによるコードが付属しており、データ構造とアルゴリズムの概念を実際にコードでどのように表現するか、実装するのかを学ぶことができるのが魅力だ。もちろんコードは手動で打つほか、ダウンロードも可能となっており、初歩的なプログラミングのスキルがあれば十分読み進めることができるレベルである。また、実装におけるテクニックやアルゴリズムを生かす場面が多く掲載されており、アカデミックな面よりプログラミングの現場に近い面が強く出ているのも本書の特徴である。
プログラミングを学ぶうえでアルゴリズムとデータ構造は重要な知識であり、特に関数型の言語では大きな役割を持つ。これらはプログラミング言語が変わっても不変の知識であり、プログラマの基礎力となるものである。コードを書くスキルを身につけたなら、次のステップとして学んでみてほしい。（斎藤牧人）
定本 Cプログラマのためのアルゴリズムとデータ構造 (SOFTBANK BOOKS)
新版 C言語によるアルゴリズムとデータ構造
C言語による最新アルゴリズム事典 (ソフトウェアテクノロジー)
珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造
憂鬱なプログラマのためのオブジェクト指向開発講座―C++による実践的ソフトウェア構築入門 (DDJ Selection)
■初級者が中上級者になるためのよいガイド 評価4 日付2004-06-29
なんとなくプログラムが書けるようになった初級者が、次のステップに
登るのに、どこから手をつけたらよいのかわからない、ということは
よくあると思います。
この本は、そんな初心者が手をつけ始めるのに格好の本です。
ソート，サーチ，再帰，リスト，ツリーなどの概念は、よりエレガントに
プログラムを書くのに必須の概念です。
この本をマスターすれば、さらに上級に進めるきっかけを得られるのでは
ないでしょうか。
■初心者にやさしいプログラミング解説本 評価5 日付2003-06-23
アルゴリズムの本は学術系や専門の人向けに書かれている事が多いせいか、
初心者の人に向けた本でも、説明している言葉がわかりにくいことがあります。
この本は、そういった技術者特有の難しい言葉を使わずに、図とソースコードを豊富に用いて
それぞれのアルゴリズムを初心者が理解しやすい形で説明しています。
また、実際に説明したアルゴリズムを使ってサンプルプログラムを提示することが多く、
そのサンプルも１５パズルなど読んでいて面白い題材を使っているので
あまりプログラミングになれていない人でもきっと理解しやすいだろうという印象を受けました。
ただ、いくつか説明を前後したり、細かいところを端折っていたりする部分も
見受けられましたが、そういうところは出来るだけ!コラムや後ろの章でカバーしているようです。
プログラムを書くことに慣れた人がリファレンス代わりに使うのには適しませんが、
プログラミングをはじめたばかりの人がステップアップに使うのであれば、
知識とプログラミングの楽しさ両方を得られる良書だと思います。
言語はＣですが、各章の最後に同じソースコードのJava版も載っています。
⇒ もっと詳しく調べる