データ構造とアルゴリズム 情報処理シリーズ11

A.V.エイホ(著者), J.E.ホップクロフト(著者), J.D.ウルマン(著者), 大野義夫(訳者)

• 販売会社／発売会社: 培風館
• 発売年月日: 1987/03/10
• JAN: 9784563007911

商品レビュー

2023/09/03

図書館で借りた。コンピュータサイエンスの古典を読んでみよう、の1冊。
今回はデータ構造とアルゴリズム。タイトルはよくある分野そのままだ。
やはり古典はPascalで書かれている。当時は主流だったのがよく分かる。
知らない単語もちらほらあったので、そこは学びがあった。カーソル、ビットベクトル、トライ(trie)、愛鯖家協会SPIT…。
とは言え、ナップサック問題やマッチング問題、巡回セールスマン問題など、おなじみの話題も読め、自分の知識がついていることも確認できた。

Pascalであったりは、やや読みにくいが、本の内容は現在も価値アリと見る。

2012/01/28

ADT（abstruct data type)、抽象データ型に関する基本的な仕組みを解説している。
データ構造とアルゴリズムの関係を勉強する出発点のひとつ。（名）

2006/04/27

おなじみのA.V. エイホ, J.D. ウルマン, J.E. ホップクロフトの３名による良質の教科書です。プログラミングを学ぶ人にとっては必読の書でしょう。残念なのは、言語があまりポピュラーではないPascalで記述されていることでしょうか。