−解説へ−
コンパイラ
プログラミング
コンピュータアーキテクチャ
データベース
コンピュータネットワーク
オペレーティングシステム
　　UNIX
　　Ｓｏｌａｒｉｓ
　　HP-UX
Webプログラミング
プログラミング言語　　C言語
　　C++
　　COBOL
　　関数型言語
オブジェクト指向
UML
ソフトウエア
グラフィックス

−書籍一覧へ−
コンパイラ
プログラミング
コンピュータアーキテクチャ
データベース
コンピュータネットワーク
オペレーティングシステム
　　UNIX
     Ｓｏｌａｒｉｓ
Webプログラミング
      PHP
      XML
プログラミング言語
　　 C言語
　　 C++
      COBOL
      JAVA
オブジェクト指向
グラフィックス
ソフトウエア
辞典・読み物・その他

　コンピュータの基本（原理）ともいえるアルゴリズムは、多種多様なデータを取り扱うために必要不可欠なものである。　全米では、１１６０冊以上の関係書籍が出版されているほど重要な分野である。

　アルゴリズムを学習するのに必要とされる参考書（学習書）とその代表的な人物を紹介しょう。

D.E.Knuth「The Art of Computer Programming Vol.1〜3」Addison Wesley 1973

　本書は、初版がサイエンス社で翻訳され大ベストセラーになった。第２版の訳本は現在のところ未定であるが、ご高齢のKnuth先生は現在Vol.4を執筆中と聞いてものすごいエネルギーを感じる。

　つづいてアルゴリズムといえば、Sedgewick氏である。多数の著書をAddison Wesleyより出版している。代表的な著書は以下のとおり。なお、洋書の出版元は、すべてAddison Wesley、訳本の出版元は、すべて近代科学社となっている。

• 「 Algorithms 2/E 」(１９８８)訳本：「 アルゴリズム全３巻 」
• 「 Algorithms in C 」　訳本：「 アルゴリズムC全３巻 」
• 「 Algorithms in C++ 」　訳本：「 アルゴリズムC++　」

　９０年代に入ってからは、全米ではCormenの著書が標準となっている。代表作にはMIT Prees「 Introduction to Algorithms 」がある（2001年9月第2版が発売）。　本書の訳本は、近代科学社「 アルゴリズムイントロダクション全３巻 」で、大学採用されている。日本では、いまだにAho,Ullmanの著書が主流とされているが、理論的に欠陥があり書き換えが必要なのでCormenのものをお勧めする。　２００１年７月には、第２版がMcGraw Hillから「 Introduction to Algorithms 2/E 」として出版、まさにミレ二アムバージョンとして２１世紀に向けての標準となる１冊だ。

　アルゴリズムとデータ構造といえば、

N.Wirth「 Algorithms and Data Structures 」(Prentice Hall)

　本書の訳本は、近代科学社「 アルゴリズムとデータ構造 」。日本コンピュータ協会版もあるが近代科学社の方が定価･内容的にも最適。

　本書は、はじめドイツ語で出版され、後に英語に翻訳されPrentice Hallから出版、しかし第1版はPascalで書かれているが第２版ではModula-2に書き換えられた。さらに第2版では最後の章が削除され、この章だけ別に「Compilerbau」という書名で出版された。訳本は、近代科学社「　翻訳系構成法序論　」である。日本では使用人口の少ないModula-2 で書かれた、近代科学社「　アルゴリズムとデータ構造　」と、前述の「　翻訳系構成法序論　」をあわせると第1版と同じ章構成になる。

　その他に、

• 「 Data Structures and Algorithms 」　Addison Wesley, by A.V.Aho/J.E.Hoperoft/J.D.Ullman
  訳本：培風館　情報処理シリーズ１１巻 「　データ構造とアルゴリズム　」大野義夫
• 「 Practical Algorithms for Programmers 」Addison Wesley, by Andrew Binstock & John Rex　
  訳本：ソフトバンクパブリッシング「　 C言語で書くアルゴリズム　」

　書き下ろしでは、

• 岩波書店「 アルゴリズムとデータ構造 」（岩波講座ソフトウェア科学シリーズ第３巻）石畑　清

本書は、英訳されてもおかしくない。

Cプログラマのための３部作

• ソフトバンク･パブリッシング「 定本Cプログラマのためのアルゴリズムとデータ構造　」近藤嘉雪

• 技術評論社　「　C言語によるはじめてのアルゴリズム入門 」河西朝雄

• 技術評論社　「　C言語による最新アルゴリズム事典 」奥村晴彦

　上記の"3部作"のほかに、とても分かりやすい解説でよく売れているのが、森北出版「C言語によるデータ構造とプログラム書法　」桐山清である。

　演習問題としてお勧めなのは、日刊工業新聞社「　アルゴリズム演習３００題　」橋本英美　である。

　データ構造のみの解説書のオススメは、以下の３冊。

• 共立出版　電子計算機基礎講座６巻　「　データ構造　」浦昭二編

• オーム社　新コンピュータサイエンス講座　「　データ構造　」西原清一著

• 培風館　情報処理シリーズ10巻 「　データ構造　」浦 昭二他共著　（原書：T.G.Lewis/M.Z.Smith「Applying Data Structures」）

　洋書では、

• 「Data Structures and Program Design 3/E」 Prentice Hall  by Robert L. Kruse

• 「Data Structures and Program Design in C 2/E」 by Robert L.Kruse､Bruce P. Leung､Clovis L.Tondo

• 「Data Structures and Program Design in C++」 by Robert L.Kruse、Alex.Ryba

以上の書籍をお勧めしたい。

　すでに、Visual BasicやJAVAなどでお過ごしの方でアルゴリズムを勉強する方に、もってこいの書籍がある。

• 技術評論社「　Visual Basicによるはじめてのアルゴリズム入門　」

• ソフトバンク　パブリッシング「JAVAで学ぶアルゴリズムとデータ構造　」

• CQ出版社「　ビジュアルに学ぶ新データ構造とアルゴリズム：Dilphi&C++Builderのコンポーネントでらくらくマスター　」

　渋いところで、技術評論社「　N８８‐BASICによるはじめてのアルゴリズム入門　」などが挙げられる。

ページの先頭へ　

※解説文中にある和書のタイトルをクリックすると、その本の詳細を見ることができます（一部書籍を除く）。
　洋書のタイトルをクリックすると、Amazon.co.jpの書籍詳細ページを見ることができます。
　各詳細ページからこのページにもどる際には、ブラウザの戻るボタンをご利用ください。