Ｔｈｅ　Ａｒｔ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｐｒｏｇｒａｍｍｉｎｇ　Ｖｏｌｕｍｅ　４Ａ　Ｃｏｍｂｉｎａｔｏｒｉａｌ　Ａｌｇｏｒｉｔｈｍｓ　Ｐａｒｔ１　日本語版

電子版価格
¥5,280
  • 電書あり

Ｔｈｅ　Ａｒｔ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｐｒｏｇｒａｍｍｉｎｇ　Ｖｏｌｕｍｅ　４Ａ　Ｃｏｍｂｉｎａｔｏｒｉａｌ　Ａｌｇｏｒｉｔｈｍｓ　Ｐａｒｔ１　日本語版

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

出版社内容情報

Knuth先生によるアルゴリズムのバイブルの4冊目。Knuth先生の名著『The Art of Computer Programming』で組合せアルゴリズムを理解する!
「組合せアルゴリズムは，早い話で順列やグラフなど，組合せ対象の高速処理の技術であると定義できる．われわれはある制約を満たす最良のパターンや配置を探そうとする．そういう問題は極めて多く，わずかな優れた工夫でも数年分，数世紀分の計算時間を節約し得るので，そういうプログラムを書く技法は特に重要であり，感動である．」（本書「序」より）。
この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。
※ 本書は、株式会社アスキーより刊行された『The Art of Computer Programming Volume 4 日本語版』のFascicle 0 ? 4を合本し、並製本として再刊行したものです。再刊行にあたっては、旧版刊行後に発見された誤植などを修正しています。

第7章　組合せ探索
7.1.　零と一
7.1.1.　Boole演算の基礎
7.1.2.　Boole関数評価
7.1.3.　ビットごとの秘宝と技法
7.1.4.　二分決定図
7.2. すべての可能性の生成
7.2.1. 組合せパターンの生成
7.2.1.1. すべての n 項組の生成
7.2.1.2. すべての順列の生成
7.2.1.3. すべての組合せの生成
7.2.1.4. すべての整数分割の生成
7.2.1.5. すべての集合分割の生成
7.2.1.6. すべての木の生成
7.2.1.7. 歴史とより詳しい参考文献

演習問題の解答

付録A　数表
付録B　表記法索引

Ｄｏｎａｌｄ　Ｅ．Ｋｎｕｔｈ［ドナルド　イークヌース］

有澤　誠［アリサワ　マコト］
1967年東京大学工学部計数工学科卒業。通産省電総研、Stanford大学大学院、山梨大学工学部等を経て、1990年から慶應義塾大学環境情報学部勤務。ソフトウエア工学、アルゴリズム論、コンテンツ工学、交通運輸情報などに関心をもつ。2010年慶應義塾大学名誉教授

和田　英一［ワダ　エイイチ］
1955年東京大学理学部物理学科卒業。東京大学工学部、富士通研究所を経てIIJ技術研究所。プログラム言語、操作システムなどソフトウェアシステムやインターフェースに関心があり、Happy Hacking Keyboard,和田研フォントの開発に関与、IFIP WG2.1、WIDEプロジェクトメンバー

筧　一彦［カケヒ　カズヒコ］
1997年早稲田大学理工学部情報学科卒業。2002年同大学院理工学研究科博士課程修了、博士（情報科学）。1999年から2002年まで日本学術振興会特別研究員。東京大学大学院情報理工学系研究科での研究職を経て、2006 年から東京大学産学連携本部にて国際面を含めた産学連携推進活動業務に従事

小出　洋［コイデ　ヒロシ］
1991年電気通信大学電気通信学部計算機科学科卒業。1997年同大学院電気通信学研究科博士後期課程修了、博士（工学）。日本原子力研究所計算科学技術推進センター研究員、九州工業大学大学院工学研究科講師を経て、2003 年から同大学情報工学部知能情報工学科助教授。並列分散処理、動的記憶管理に関心をもつ

目次

第７章　組合せ探索（零と一；すべての可能性の生成）
演習問題の解答
付録Ａ　数表
付録Ｂ　表記法索引

著者等紹介

有澤誠［アリサワマコト］
１９６７年東京大学工学部計数工学科卒業。通産省電総研、Ｓｔａｎｆｏｒｄ大学大学院、山梨大学工学部等を経て、１９９０年から慶應義塾大学環境情報学部勤務。ソフトウエア工学、アルゴリズム論、コンテンツ工学、交通運輸情報などに関心をもつ。趣味は数理パズル。２０１０年慶應義塾大学名誉教授

和田英一［ワダエイイチ］
１９５５年東京大学理学部物理学科卒業。東京大学工学部、富士通研究所を経てＩＩＪ技術研究所。プログラム言語、操作システムなどソフトウェアシステムやインターフェースに関心があり、Ｈａｐｐｙ　Ｈａｃｋｉｎｇ　Ｋｅｙｂｏａｒｄ、和田研フォントの開発に関与、ＩＦＩＰ　ＷＧ２．１、ＷＩＤＥプロジェクトメンバー

筧一彦［カケイカズヒコ］
１９９７年早稲田大学理工学部情報学科卒業。２００２年同大学院理工学研究科博士課程修了、博士（情報科学）。１９９９年から２００２年まで日本学術振興会特別研究員。東京大学大学院情報理工学系研究科での研究職を経て、２００６年から東京大学産学連携本部にて国際面を含めた産学連携推進活動業務に従事

小出洋［コイデヒロシ］
１９９１年電気通信大学電気通信学部計算機科学科卒業。１９９７年同大学院電気通信学研究科博士後期課程修了、博士（工学）。日本原子力研究所計算科学技術推進センター研究員、九州工業大学大学院工学研究科講師を経て、２００３年同大学情報工学部知能情報工学科助教授。２０１４年同大学大学院情報創成工学研究系准教授、並列分散処理、脅威トレースに関する研究に従事（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。