関数プログラミング 珠玉のアルゴリズムデザイン

単純で判りやすい仕様から出発し、効率的なコードを導く、珠玉の30問

このような方におすすめ

・「関数プログラミングの楽しみ」読者
・先進的なプログラマ(を目指す人)
  • 著者Richard Bird 著/山下伸夫 訳
  • 定価4,620 (本体4,200 円+税)
  • A5 280頁 2014/11発行
  • ISBN978-4-274-05064-0
  • 定価
  • ポイント0
  • 数量

※本体価格は変更される場合があります。
※通常2〜3営業日以内で発送いたします。
※取寄が可能な場合もございますのでお問合せください。

  • 概要
  • 主要目次
  • 詳細目次

探索、木、有効グラフ、文字列照合、パズル、計算幾何、算術符号、組合せ論的問題、……。

さまざまな問題に対するアルゴリズムには、その背景に興味深い考え方が隠されています。

本書では、それらをHaskellのコードとして書き出し、そこから効率の良いプログラムを導出していきます。

関数プログラミングの真価の1つともいえる仕様からの等式論証を魅力的な例題により追及した“Pearls of Functional Algorithm Design”の翻訳書です。

https://www.ohmsha.co.jp/book/9784274050640/
第1章 最小自由数
第2章 上位者問題
第3章 鞍型探索の改良
第4章 選択問題
第5章 組和の整列
第6章 小町算
第7章 最小高さ木の構造
第8章 分解の貪欲アルゴリズム
第9章 セレブを探せ
第10章 重複の除去
第11章 最大非連続部分列和
第12章 接尾辞ランキング
第13章 Burrows-Wheeler変換
第14章 最後の接尾辞
第15章 すべての共通接頭辞
第16章 Boyer-Mooreのアルゴリズム
第17章 Knuth-Morris?Pratt アルゴリズム
第18章 プランニングで解く「ラッシュアワー」問題
第19章 単純な数独ソルバー
第20章 「カウントダウン」問題
第21章 ハイロモルフィズムとネクサス
第22章 行列式の3つの計算法
第23章 凸包の内側
第24章 有理算術符号
第25章 整数算術符号
第26章 Schorr-Waite アルゴリズム
第27章 順挿入
第28章 ループレス関数アルゴリズム
第29章 Johnson-Trotter アルゴリズム
第30章 クモの巣かけ初歩の初歩