珠玉のプログラミング

本質を見抜いたアルゴリズムとデータ構造

原書名	Programming Pearls
著者名	小林　健一郎 訳
発行元	丸善出版
発行年月日	2000年10月
判型	A5　210×148
ページ数	324ページ
ISBN	978-4-621-06607-2
Cコード	3004
NDCコード	007
ジャンル	電気・電子・情報工学 >  情報・コンピュータ >  言語・プログラミング

• この商品に関するお問い合わせ・感想

内容紹介

本書は著者を含めたプログラマーたちが扱った問題をベースに、エレガントなプログラムを書く際のさまざまなアドバイスや手法について解説。大学でのアルゴリズム講義に登場してくる探索やソート、データ構造といった内容に触れており、現実的な題材の下に要求の定義、リソースの活用の仕方、動作する環境などのさまざまな側面からどのようにアルゴリズムを組むべきかといった、プログラムを組む上での原理原則を学べるように構成されている。題材となっている内容はプログラムを組んだ経験のある人ならば必ず触れたことのあるレベルなので、高級言語でのプログラムが書ける人ならば誰でも理解できる内容になっている。随所に登場する設問や読書案内も読者が学習する上で役に立つだろう。自分のプログラミングを原則的、一般的な見地からよりよいものにしていくために必携の一冊。

目次

序文
第I部　はじめに
　コラム１――真珠貝を開いて
　　１．１　フレンドリーな会話
　　１．２　問題の正確な定義
　　１．３　プログラムデザイン
　　１．４　コードのスケッチ
　　１．５　原則
　　１．６　問題
　　１．７　読書案内　
　コラム２――「ああ（そうか）！」アルゴリズム
　　２．１　３つの問題
　　２．２　至るところで２分探索
　　２．３　「基本操作の繰り返し・組み合わせ」で解く
　　２．４　まとめるためのソート　
　　２．５　原則
　　２．６　問題
　　２．７　読書案内
　　２．８　アナグラムプログラムの実装
　コラム３――データで決まるプログラムの構造
　　３．１　調査プログラム
　　３．２　定型文プログラム
　　３．３　いろいろな配列の例
　　３．４　データの構造化
　　３．５　特定のデータに関する強力なツール
　　３．６　原則
　　３．７　問題
　　３．８　読書案内
　コラム４――正しいプログラムを書く
　　４．１　２分探索に挑戦
　　４．２　プログラムを書く
　　４．３　プログラムを理解する
　　４．４　原則
　　４．５　プログラム検証の役割
　　４．６　問題
　　４．７　読書問題
　コラム５――あと少しの事
　　５．１　疑似コードからＣへ
　　５．２　テスト
　　５．３　表明の技法
　　５．４　テストの自動化
　　５．５　実行時間の計測
　　５．６　完全なプログラム
　　５．７　原則
　　５．８　問題　
　　５．９　読書案内
　　５．10　デバック
第II部　パフォーマンス
　コラム６――パフォーマンスに関する考察
　　６．１　あるケーススタディ
　　６．２　デザインレベル
　　６．３　原則
　　６．４　問題
　　６．５　読書案内
　コラム７――封筒の裏で･･･
　　７．１　基本的な素養
　　７．２　パフォーマンスの評価
　　７．３　安全係数
　　７．４　リトル（Little）の法則
　　７．５　日常生活の速算
　コラム８――アルゴリズムデザインのテクニック
　　８．１　問題と単純なアルゴリズム
　　８．２　２乗のアルゴリズム
　　８．３　分割して征服するアルゴリズム
　　８．４　走査アルゴリズム
　　８．５　それがどういうことか
　コラム９――コードチューニング
　　９．１　典型的な話
　　９．２　応急手当的なチューニング
　　９．３　大手術的なコードチューニング――２分探索で
　　９．４　原則
　　９．５　問題
　コラム10――メモリの節約
　　10．１　キーポイントは単純さ
　　10．２　典型的な例
　　10．３　データ空間でのテクニック
　　10．４　プログラミングコードが使うメモリの節約
　　10．５　大きな節約の例
第III部　作品
　コラム11――ソート
　　11．１　挿入ソート
　　11．２　簡単なクイックソート
　　11．３　よりよいクイックソート
　　11．４　原則
　　11．５　問題
　　11．６　読書案内
　コラム12――サンプリング問題
　　12．１　問題
　　12．２　１つの謎
　　12．３　デザイン空間
　　12．４　原則
　　12．５　問題
　　12．６　読書案内
　コラム13――探索
　　13．１　インターフェイス
　　13．２　線形構造
　　13．３　２分探索木
　　13．３　整数のためのデータ構造
　　13．５　原則
　　13．６　問題
　　13．７　読書案内　　
　　13．８　実際の探索問題
　コラム14――ヒープ
　　14．１　データ構造
　　14．２　２つの重要な関数
　　14．３　順位キュー（プライオリティーキュー）
　　14．４　ソートアルゴリズム
　　14．５　原則
　　14．６　問題
　　14．７　読書案内
　コラム15――真珠の列
　　15．１　単語
　　15．２　フレーズ
　　15．３　テキストを生成する
　　15．４　原則
　　15．５　問題
　　15．６　読書案内
　第１版のエピローグ
第２版のエピローグ
　　付録１――アルゴリズムのカタログ
　　　・整列（ソート）
　　　・探索（サーチ）
　　　・他のセットのアレゴリズム
　　　・文字列に関するアレゴリズム
　　　・ベクトル（１次の配列）と行列（２次の配列）に関するアルゴリズム
　　　・ランダムなもの
　　　・数値アルゴリズム
　　付録２――評価クイズ
　　付録３――実行時間と使用メモリのコストモデル
　　付録４――コードチューニングのルール
　　　・時間節約のためにメモリを使う
　　　・メモリ節約のために時間を使う
　　　・ループ
　　　・論理
　　　・プロシージャ（関数）のルール
　　　・表現
　　付録５――探索のためのＣ++クラス

出版社からのメッセージ

------------------------------------------
本書は、書籍からスキャナによる読み取りを行い、印刷・製本を行っています。
一部、装丁が異なったり、印刷が不明瞭な場合がございますが、ご了承くださいますようお願い申し上げます。
------------------------------------------