KNU●● - パソコン・システム開発 1

「組合せアルゴリズムは，私たちを多数の場合を含む問題に対処させる方法である．そういう技術の知識の爆発的な増加は，その記述に数巻の書を必要とする．... 本書はそのシリーズの2番手であり，第4A巻の後継である．」(本書「序」より)。 この巻では，組合せアルゴリズムの重要な部分となる「バックトラック」を解説し……続きを見る

Knuth先生の名著『The Art of Computer Programming』シリーズの最初の1冊。 数値演算の基本アルゴリズムについて解説。独自の計算モデルであるMIXの解説や、基礎的な概念、情報構造などについての話が非常に厳密に定義されながら進みます。個々の演習問題にはランク付けされていて、高校の代数以上の数学知識をもたない……続きを見る

Knuth先生の名著『The Art of Computer Programming』で組合せアルゴリズムを理解する！ 「組合せアルゴリズムは、早い話で順列やグラフなど、組合せ対象の高速処理の技術であると定義できる。われわれはある制約を満たす最良のパターンや配置を探そうとする。そういう問題は極めて多く、わずかな優れた工夫でも数年分、……続きを見る

◆Knuth先生の名著『The Art of Computer Programming』でソートと探索を極める！ 「この巻のタイトル「ソートと探索」から、まるで汎用のソートルーティンや情報検索を行う応用プログラムを調べることに関心があるシステムプログラマ対象の書のように思われるかもしれない。しかし、実際にソートと探索の分野は、多様で……続きを見る

◆Knuth先生の名著『The Art of Computer Programming』で準数値演算を極める! 「問題は、コンピュータに数値を扱わせるための最良の方法を見つけることであり、そのためには数値自体だけではなく、戦略を考える必要がある。したがって、この巻のテーマは、数値計算の分野の一部であるとともに、間違いなくコンピュータ科……続きを見る