出版社内容情報
ソフトウェアの作成は人間的な作業で，信頼性や生産性の点でいまだに手工業の域にある．こうした現状をふまえ，ソフトウェア作成の方法を示すとともに，その理論と知識を整理し，新しい学問体系として提示する．
内容説明
実際にプログラムを作る人の立場にたって、一般的なアルゴリズムとデータ構造の基本を解説する。アルゴリズムはできるだけ高速で、実用的なものを採用した。完璧に理解できるように、それぞれのアルゴリズムは動作原理からプログラミングの際の注意点・テクニック、計算時間まで、詳細に説明する。そのため図と具体的なプログラムを豊富に盛り込んだ。プログラムはＰａｓｃａｌで示し、主なものはＣ、Ｃｏｍｍｏｎ Ｌｉｓｐでも示した。
目次
１ アルゴリズムと計算量
２ 探索
３ 整列
４ グラフのアルゴリズム
５ 文字列のアルゴリズム
６ 難しい問題
７ さまざまなアルゴリズム
付録 ＣとＬｉｓｐによるプログラム
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
yshigeru
2
よく知られたアルゴリズムについてはライブラリが十分用意されている。それらのAPIだけを知っておけばよいというのもひとつの考え方ではある。しかし、プログラムを作成する際には何らかのアルゴリズムを自分で考えなければならない場合も多い。よいアルゴリズムを設計するのにこうすれば必ず上手くいくという方法はなく、基本的なアルゴリズムを学ぶことでアルゴリズム設計の勘所を身につけるしかない。本書は500ページ近くある大著であるが、内容としては基本的なアルゴリズムについて多くのページを割いて丁寧に解説している。2016/10/30
yshigeru
2
翻訳ものではなく、初めから日本語で書かれたアルゴリズムの教科書としては最も詳細。20年以上前の本だが、本当の知識とはそう簡単に時代遅れになるものではない。この分野はプログラミングの基本であり、これを母国語で学ぶことができる意義は大きい。2013/12/07
