ようこそ!
出版社名:ドワンゴ
出版年月:2023年12月
ISBN:978-4-04-893114-4
706P 26cm
The Art of Computer Programming 日本語版 4B/Combinatorial Algorithms Part2
DONALD E.KNUTH/著 和田英一/監訳/岩崎英哉/訳 田村直之/訳 寺田実/訳 和田英一/訳
組合員価格 税込 6,061
(通常価格 税込 6,380円)
割引率 5%
在庫あり
生協宅配にてお届け
※年末年始は商品のお届けが通常より遅れる場合がございます。
内容紹介・もくじなど
内容紹介:「組合せアルゴリズムは 私たちを多数の場合を含む問題に対処させる方法である.そういう技術の知識の爆発的な増加は その記述に数巻の書を必要とする. 本書はそのシリーズの2番手であり 第4A巻の後継である.」(本書「序」より)。この巻では 組合せアルゴリズムの重要な部分となる「バックトラック」を解説します。バックトラックの概論に続いて 厳密被覆問題などの解決に有効な手法となる「ダンシングリンク」を取り上げます。後半では、計算機科学の全分野で基本的な問題の1つとなる「充足可能性(SatisfiabilitySAT)」について詳解します。バックトラックアルゴリズムを理解するために必要となる確…(続く
内容紹介:「組合せアルゴリズムは 私たちを多数の場合を含む問題に対処させる方法である.そういう技術の知識の爆発的な増加は その記述に数巻の書を必要とする. 本書はそのシリーズの2番手であり 第4A巻の後継である.」(本書「序」より)。この巻では 組合せアルゴリズムの重要な部分となる「バックトラック」を解説します。バックトラックの概論に続いて 厳密被覆問題などの解決に有効な手法となる「ダンシングリンク」を取り上げます。後半では、計算機科学の全分野で基本的な問題の1つとなる「充足可能性(SatisfiabilitySAT)」について詳解します。バックトラックアルゴリズムを理解するために必要となる確率論の概論について 「数学的準備拾遺」が特別に用意されています。この巻には1,000問を超える演習問題があり アルゴリズムの本格的な理解に役立てることができるでしょう。
アルゴリズムのバイブル4、Part2―組合せアルゴリズム―Knuth先生の名著『The Art of Computer Programming』シリーズの五冊目。
もくじ情報:数学的準備拾遺;第7章 組合せ探索(すべての可能性の生成);演習問題の解答;付録A 数表;付録B 表記法索引;付録C アルゴリズムと定理の索引;付録D 組合せ問題の索引;付録E 解答のパズルの解
著者プロフィール
和田 英一(ワダ エイイチ)
1955年東京大学理学部物理学科卒業。東京大学工学部、富士通研究所を経てIIJ技術研究所。プログラム言語、操作システムなどソフトウェアシステムやインターフェースに関心があり、Happy Hacking Keyboard、和田研フォントの開発に関与、WIDEプロジェクトメンバー
和田 英一(ワダ エイイチ)
1955年東京大学理学部物理学科卒業。東京大学工学部、富士通研究所を経てIIJ技術研究所。プログラム言語、操作システムなどソフトウェアシステムやインターフェースに関心があり、Happy Hacking Keyboard、和田研フォントの開発に関与、WIDEプロジェクトメンバー

同じ著者名で検索した本