２３．「�潟Gスアイビー・アクセスという会社」

２２．「XPエクストリーム・プログラミング実行と計画」の共著者Martin.Fowlerの著書（訳本）紹介

２１．「コンピュータグラフィックス理論と実践」の共著者Andries van Damの著書紹介

２０．「ＵＮＩＸの1/4世紀」の著者Peter H.Salusの著書紹介

１９．Ｗｒｏｘ　Ｐｒｏｇｒａｍｍｅｒシリーズ　インプレスコミュニケーションズより発売

１８．「デスマーチ」と「プログラマーの復権」が�潟Vイエム・シイから復活！

１７．�潟Vイエム・シイ出版　誕生

１６．Ｒｕｂｙの解説本、英語圏にて発売開始

１５．Ａｎｄｒｅｗ　Ｈｕｎｔ/Ｄａｖｉｄ　Ｔｈｏｍａｓ共著の代表作

１４．著者・中村正三郎氏のオモシロ読本

１３．オブジェクト指向関連書の著者Ｂｒｕｃｅ　Ｅｃｋｅｌの著書紹介

１２．著者Ｊｏｎ　Ｌｏｕｉｓ　Ｂｅｎｔｌｅｙの著書紹介＆プログラミング関連書の新刊紹介

１１．アルゴリズムとデータ構造関連書の著者Ｒｏｂｅｒｔ　Ｓｅｄｇｅｗｉｃｋの新刊紹介

１０．Ｓａｂａ．Ｚａｍｉｒの著書紹介

９．注目の洋書「　Ｌｉｎｕｘ　Ｓｈｅｌｌｓ　ｂｙ　Ｅｘａｍｐｌｅ　」の内容

８．待ち望んだＵＮＩＸシステム管理バイブル本改訂版

７．今、クラスタが面白い

６．Knuth先生のMMIXware

５．TCP/IP　Programmingの気になる一冊

４．「IA-64 Elementary and Functions」の優れた内容とは？

３．期待の新言語Ｃ＃とは？

２．共立出版の「プログラミング言語Ｃ」が米国の通販で売っていた!

１．３年の歳月をかけ翻訳出版されたＷｅｉｎｂｅｒｇ氏の作品

　　《今回のミダシ》

◎その１１　　アルゴリズムとデータ構造関連書の著者

Ｒｏｂｅｒｔ　Ｓｅｄｇｅｗｉｃｋの新刊紹介

　アルゴリズムの第一人者である同氏の代表作は、Addison Wesley「Algorithms in C：Parts 1−4, Fundamentals, Data Structures, Sorting and Searching」（１９９７年出版・訳本は、近代科学社「　アルゴリズムC全３巻　」野下浩平・星　守・佐藤　創・田口　東共訳）である。

本書は、前の版をすべてを書き直し、現在の傾向と、肝心なアルゴリズムとデータ構造の広範囲にわたる部分を提供するため、彼の定評のある仕事ぶりをしっかりと詳述した作品である。そして、それぞれのアルゴリズムの説明が、前の版よりもさらに詳しくなっているのが特徴だ。

  ２００１年１月に初の作品Javaバージョン「Algorithms in Java, Third Edition：Parts 1−4, Fundamentals, Data Structures, Sorting, Searching」が出版される。

Java言語でアルゴリズムを習得するには、欠かせない１冊となるだろう。

本書は、Robert, Sedgewik氏のアルゴリズムとデータ構造の解説書の中で、初めてのJavaバージョンとなる。 Tim, Lindholm（The Java Virtual machine Specificationの共同著者）とSedgewikは、簡潔な考え方を明解に紹介すると同時に、直接的な方法も持ち合わせた新しいJavaの実装を開発した。 そして、実際のアプリケーションでそれらを試験し実用化しようとしている一方、学生たちに提供もしている。

このすばらしい作品のPart１−４の中では、完ぺきなアップデートを掲載している。 その中では、データ構造の基礎を広範囲に わたり提供、そして分類･検索･関連アプリケーションのためのアルゴリズムも提供している。 そのアップデートの特徴は、整列の範囲・linked list・文字列・木･その他の標準データ構造を拡張させ、そして抽象データ型（ADT）とオブジェクト指向プログラミングを強調している。

本書には、分類選択、優先度、待ち行列（キュー）のための１００以上にものぼるアルゴリズムの実装と、アルゴリズムの特性を学ぶ学生を助けるための１０００以上の新しい練習問題を掲載している。

  最後に、「Algorithms in C, Third Edition」が２００２年５月に改訂される。今年から来年上期頃に「Algorithms in C、Parts５ Third Edition」が出版されるので期待したい。

（'00　11／8　更新）

ページの先頭へ

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