出版社内容情報
ソフトウェアの作成は人間的な作業で,信頼性や生産性の点でいまだに手工業の域にある.こうした現状をふまえ,ソフトウェア作成の方法を示すとともに,その理論と知識を整理し,新しい学問体系として提示する.
内容説明
実際にプログラムを作る人の立場にたって、一般的なアルゴリズムとデータ構造の基本を解説する。アルゴリズムはできるだけ高速で、実用的なものを採用した。完璧に理解できるように、それぞれのアルゴリズムは動作原理からプログラミングの際の注意点・テクニック、計算時間まで、詳細に説明する。そのため図と具体的なプログラムを豊富に盛り込んだ。プログラムはPascalで示し、主なものはC、Common Lispでも示した。
目次
1 アルゴリズムと計算量
2 探索
3 整列
4 グラフのアルゴリズム
5 文字列のアルゴリズム
6 難しい問題
7 さまざまなアルゴリズム
付録 CとLispによるプログラム



