珠玉のプログラミング

珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造

他著者情報

小林健一郎：１９８３年東大理学部物理学科卒．静岡産業大学情報学部教授．専攻は素粒子論，情報科学．理学博士（物理学）．「Visual Basicプログラミング入門」「プログラミング実習VC++入門編」「これならわかるC++」「これならわかるJava」「C++再考」「Effective C++第３版」

概要

目次・ポイント

序文
第Ⅰ部　はじめに
コラム１−−真珠貝を開いて
１．１　フレンドリーな会話
１．２　問題の正確な定義
１．３　プログラムデザイン
１．４　コードのスケッチ
１．５　原則
１．６　問題
１．７　読書案内

コラム２−−「ああ（そうか）！」アルゴリズム
２．１　３つの問題
２．２　至る所で２分探索
２．３　「基本操作の繰り返し・組み合わせ」で解く
２．４　まとめるためのソート
２．５　原則
２．６　問題
２．７　読書案内
２．８　アナグラムプログラムの実装

コラム３−−データで決まるプログラムの構造
３．１　調査プログラム
３．２　定型文プログラム
３．３　いろいろな配列の例
３．４　データの構造化
３．５　特定のデータに関する強力なツール
３．６　原則
３．７　問題
３．８　読書案内

コラム４−−正しいプログラムを書く
４．１　２分探索に挑戦
４．２　プログラムを書く
４．３　プログラムを理解する
４．４　原則
４．５　プログラム検証の役割
４．６　問題
４．７　読書案内

コラム５−−あと少しの事
５．１　擬似コードからCへ
５．２　テスト
５．３　表明の技法
５．４　テストの自動化
５．５　実行時間の計測
５．６　完全なプログラム
５．７　原則
５．８　問題
５．９　読書案内
５．１０　デバッグ

第Ⅱ部　パフォーマンス
コラム６−−パフォーマンスに関する考察
６．１　あるケーススタディ
６．２　デザインレベル
６．３　原則
６．４　問題
６．５　読書案内

コラム７−−封筒の裏で…
７．１　基本的な素養
７．２　パフォーマンスの評価
７．３　安全係数
７．４　リトル（Little）の法則
７．５　原則
７．６　問題
７．７　読書案内
７．８　日常生活の速算

コラム８−−アルゴリズムデザインのテクニック
８．１　問題と単純なアルゴリズム
８．２　２乗のアルゴリズム
８．３　分割して征服するアルゴリズム
８．４　走査アルゴリズム
８．５　それがどういうことか
８．６　原則
８．７　問題
８．８　読書案内

コラム９−−コードチューニング
９．１　典型的な話
９．２　応急手当的なチューニング
９．３　大手術的なコードチューニング−−２分探索で
９．４　原則
９．５　問題
９．６　読書案内

コラム１０−−メモリの節約
１０．１　キーポイントは単純さ
１０．２　典型的な例
１０．３　データ空間でのテクニック
１０．４　プログラムコードが使うメモリの節約
１０．５　原則
１０．６　問題
１０．７　読書案内
１０．８　大きな節約の例

第Ⅲ部　作品
コラム１１−−ソート
１１．１　挿入ソート
１１．２　簡単なクイックソート
１１．３　よりよいクイックソート
１１．４　原則
１１．５　問題
１１．６　読書案内

コラム１２−−サンプリング問題
１２．１　問題
１２．２　１つの解
１２．３　デザイン空間
１２．４　原則
１２．５　問題
１２．６　読書案内

コラム１３−−探索
１３．１　インターフェース
１３．２　線形構造
１３．３　２分探索木
１３．４　整数のためのデータ構造
１３．５　原則
１３．６　問題
１３．７　読書案内
１３．８　実際の探索問題

コラム１４−−ヒープ
１４．１　データ構造
１４．２　２つの重要な関数
１４．３　順位キュー（プライオリティーキュー）
１４．４　ソートアルゴリズム
１４．５　原則
１４．６　問題
１４．７　読書案内

コラム１５−−真珠の列
１５．１　単語
１５．２　フレーズ
１５．３　テキストを生成する
１５．４　原則
１５．５　問題
１５．６　読書案内

第１版のエピローグ
第２版のエピローグ

付録１−−アルゴリズムのカタログ
整列（ソート）
探索（サーチ）
他のセットのアルゴリズム
文字列に関するアルゴリズム
ベクトル（１次の配列）と行列（２次の配列）に関するアルゴリズム
ランダムなもの
数値アルゴリズム

付録２−−評価クイズ

付録３−−実行時間と使用メモリのコストモデル

付録４−−コードチューニングのルール
時間節約のためにメモリを使う
メモリ節約のために時間を使う
ループ
論理
プロシージャ（関数）のルール
表現

付録５−−探索のためのC++クラス

問題のヒント
問題回答
参考文献
索引
訳者あとがき

参考文献等