コンピュータサイエンスの旅
チューリングオムニバス(第1巻) アルゴリズムとデータ構造 THE TURING OMNIBUS
A. K. デュードニー:著, 足立 暁生:訳
A5判 144ページ 並製
価格:2,090円 (消費税:190円)
ISBN978-4-501-51950-6(4-501-51950-9) C3041
奥付の初版発行年月:1993年01月 / 発売日:1993年01月中旬
価格:2,090円 (消費税:190円)
ISBN978-4-501-51950-6(4-501-51950-9) C3041
奥付の初版発行年月:1993年01月 / 発売日:1993年01月中旬
内容紹介
チューリングオムニバスは,コンピュータサイエンスの世界への気軽な入門書です。その書名が語呂あわせになっているように,チューリング(コンピュータの祖)の街を訪ね歩く観光バス(ツーリングオムニバス)の形をとった選集(オムニバス)です。景勝地の中には,理論の記念碑や応用の街路があり,たくみな比喩により全部で61ポイント解説されています。
目次
1 アルゴリズムとは
2 プログラムの正当性
3 探索木
4 最小全域木
5 高速乗算
6 分割問題
7 逐次ソート
8 ヒープと併合
9 ハッシングによる記憶
10 素数の検出
11 テキスト圧縮
12 文字列探索
13 並列計算
14 関係データベース