アルゴリズムとデータ構造 (岩波講座 ソフトウェア科学 3)

著者 : 石畑清

• 岩波書店 (1989年3月30日発売)

作品紹介・あらすじ

実際にプログラムを作る人の立場にたって、一般的なアルゴリズムとデータ構造の基本を解説する。アルゴリズムはできるだけ高速で、実用的なものを採用した。完璧に理解できるように、それぞれのアルゴリズムは動作原理からプログラミングの際の注意点・テクニック、計算時間まで、詳細に説明する。そのため図と具体的なプログラムを豊富に盛り込んだ。プログラムはPascalで示し、主なものはC、Common Lispでも示した。

感想・レビュー・書評

[金沢大学附属図書館 Kanazawa University Libraryさんの感想 · 2024年1月16日]

#図書館員の推し事(おしごと)企画/「ゆるコンピュータ科学ラジオ」を推す！

金沢大学附属図書館所在情報
▼▼▼▼▼
https://www1.lib.kanazawa-u.ac.jp/recordID/catalog.bib/BN0325221X?caller=xc-search

[別府さんの感想 · 2022年1月5日]

【書誌情報】

著者 石畑清
ジャンル 計算機科学
シリーズ：岩波講座 ソフトウェア科学
巻次：３
刊行日 1989/03/30
ISBN 9784000103435
Cコード 3355
体裁 菊判 ・ 512頁
定価 4,620円

　ソフトウェアの作成は人間的な作業で，信頼性や生産性の点でいまだに手工業の域にある．こうした現状をふまえ，ソフトウェア作成の方法を示すとともに，その理論と知識を整理し，新しい学問体系として提示する．

　実際にプログラムを作る人の立場にたって、一般的なアルゴリズムとデータ構造の基本を解説する。アルゴリズムはできるだけ高速で、実用的なものを採用した。完璧に理解できるように、それぞれのアルゴリズムは動作原理からプログラミングの際の注意点・テクニック、計算時間まで、詳細に説明する。そのため図と具体的なプログラムを豊富に盛り込んだ。プログラムはPascalで示し、主なものはC、Common Lispでも示した。
〈https://www.iwanami.co.jp/book/b475655.html〉

【簡易目次】
１　アルゴリズムと計算量
２　探索
３　整列
４　グラフのアルゴリズム
５　文字列のアルゴリズム
６　難しい問題
７　さまざまなアルゴリズム
付録　ＣとLispによるプログラム

[ketagoraさんの感想 · 2008年7月10日]

本気でソートとサーチをやろうと思った。
非常に分厚いがやりがいはある。
サンプルがPascalなのでそれが困った。