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

  • ただいまウェブストアではご注文を受け付けておりません。
  • サイズ A5判/ページ数 305p/高さ 21cm
  • 商品コード 9784894712362
  • NDC分類 007.64
  • Cコード C3004

こちらの商品には新版があります。

出版社内容情報

米国の計算機学会(ACM)に連載されて大評判となったコラムを単行本にまとめたものです。14年ぶりの改訂版です。プログラマのために、実際に著者が遭遇した事例を取り上げて、現実問題に対処する方法、巧みなアイデアを紹介しています。

【目次】

第I部 はじめに 

   コラム1 真珠貝を開いて 
   コラム2 「ああ(そうか)!」アルゴリズム 
   コラム3 データで決まるプログラムの構造 
   コラム4 正しいプログラムを書く 
   コラム5 あと少しの事 

第II部 パフォーマンス 

   コラム6 パフォーマンスに関する考察 
   コラム7 封筒の裏で… 
   コラム8 アルゴリズムデザインのテクニック 
   コラム9 コードチューニング 
   コラム10 メモリの節約 

第III部 作品 

   コラム11 ソート 
   コラム12 サンプリング問題 
   コラム13 探索 
   コラム14 ヒープ 
   コラム15 真珠の列 
   第1版のエピローグ 
   第2版のエピローグ 
   付録1 アルゴリズムのカタログ 
   付録2 評価クイズ 
   付録3 実行時間と使用メモリのコストモデル 
   付録4 コードチューニングのルール 
   付録5 探索のためのC++クラス

内容説明

本書の第1部ではプログラミングの基礎である、問題定義、アルゴリズム、データ構造、プログラムの検証とテストを考えます。第2部には、効率に関するコラムをまとめました。第3部はこれらのテクニックをソート、探索、文字列などの重要な問題に応用しています。

目次

第1部 はじめに(真珠貝を開いて;「ああ(そうか)!」アルゴリズム
データで決まるプログラムの構造 ほか)
第2部 パフォーマンス(パフォーマンスに関する考察;封筒の裏で…;アルゴリズムデザインのテクニック ほか)
第3部 作品(ソート;サンプリング問題;探索 ほか)