Software Technologyシリーズ[改訂新版]C言語による標準アルゴリズム事典
2018年4月19日紙版発売
2018年4月19日電子版発売
奥村晴彦 著
A5判/448ページ
定価2,750円(本体2,500円+税10%)
ISBN 978-4-7741-9690-9
書籍の概要
この本の概要
コンピュータの算法に関わるアルゴリズムの定石,レトリックを可能な限り収録した定番の書。手元に置いておきたい実用的な本が30年弱の時を経て新装改訂版として登場です。
定評をいただいている基本的な内容はそのままに,時代にそぐわなくなっていた部分のみ改訂。これからも末長くご愛顧いただけるようにまとめ直しました。
※本書は『C言語による最新アルゴリズム事典』の改訂版です。
こんな方におすすめ
- 仕事でC言語を使う方
- 知りたいアルゴリズムをさっと引きたい方
本書のサンプル
本書の一部ページを,PDFで確認することができます。
- サンプルPDFファイル(739KB)
本書の紙面イメージは次のとおりです。画像をクリックすることで拡大して確認することができます。
目次
値の交換 / 誤り検出符号 / アルゴリズム / 暗号 / 安定な結婚 / 石取りゲーム1 / 石取りゲーム2 / 異性体の問題 / 因子分析 / エジプトの分数 / 円周率 / エンディアンネス / 黄金分割法 / 回帰分析 / 階乗進法 / カイ2乗分布 / カオスとアトラクタ / ガンマ関数 / ガンマ分布 / 木 / 機械エプシロン / 幾何分布 / 騎士巡歴の問題 / 基数の変換 / 逆行列 / 逆三角関数 / 逆写像ソート / 逆双曲線関数 / 共通の要素 / 行列 / 行列の積 / クイックソート / 区間の包含関係 / 組合せの数 / 組合せの生成 / グラフ / グラフィックス / 桁落ち / 原始根 / 後置記法 / 合同式 / 5重対角な連立方程式 / 五数要約 / 小銭の払い方 / 小町算 / 固有値・固有ベクトル・対角化 / 再帰的下向き構文解析 / 最上位ビット / 最小公倍数 / 最大公約数 / 最大値・最小値 / 最短路問題 / 三角関数 / 三角関数による補間 / 三角分布 / 3次元グラフ / 3次方程式 / 3重対角化 / 3重対角な連立方程式 / 算術圧縮 / 式の評価 / 自己組織化探索 / 四捨五入 / 辞書式順序 / 指数関数 / 指数分布 / 自然対数の底 / 実数 / シフトJISコード / 主成分分析 / 樹木曲線 / 順位づけ / 順列 / 順列生成 / 条件数 / 小数の循環節 / 常微分方程式 / 情報落ち / 推移的閉包 / 数値積分 / スプライン補間 / 正規分布 / 正弦積分 / 整数 / 整数の除算 / 整数の積 / 整列 / 宣教師と人食い人 / 線形計画法 / 線形合同法 / 選択 / 選択ソート / 素因数分解 / 相関係数 / 双曲線関数 / 挿入ソート / 素数 / 素数のLucasテスト / 対数関数 / 多項式の計算 / 縦形探索 / 多倍長演算 / 多変量データ / たらいまわし関数 / 単位球上のランダムな点 / 探索 / チェックサム / 置換の符号 / 逐次探索 / 直角三角形の斜辺の長さ / データ圧縮 / テトロミノの箱詰め / 等高線 / 動的計画法 / トポロジカル・ソート / ドラゴン・カーブ / 内積 / ナップザック問題 / 2項分布 / 2次元の探索 / 2次方程式 / 2分木 / 2分探索 / 2分探索木 / 2分法 / 2変量正規分布 / 秤の問題 / はさみうち法 / パズル・ゲーム / ハッシュ法 / ハノイの塔 / バブルソート / 番人 / ヒープソート / ビットごとの排他的論理和 / 一筆書き / 紐付き2分木 / 百五減算 / 不完全ガンマ関数 / 不完全ベータ関数 / 複素数 / 覆面算 / プサイ関数, ポリガンマ関数 / 浮動小数点数 / フラクタルによる画像圧縮 / フラクタル補間 / ブロック移動 / 分割数 / 分割統治 / 分布数えソート / 平均値・標準偏差 / 平方根 / ベータ関数 / ベータ分布 / ベクトル / 補間 / 補間探索 / ポリトープ法 / マージ / マージソート / 魔方陣 / 幹葉表示 / 水をはかる問題 / 三山くずし / 無作為抽出 / 迷路 / 面積 / 文字列照合 / モンテカルロ法 / 有限体 / 優先待ち行列 / 床・天井 / 曜日 / 余弦積分 / 横形探索 / ライフ・ゲーム / ラディックス・ソート / 乱数 / 乱数の改良法 / ランダムな順列 / リスト / 立方根 / 累乗 / 累乗分布 {random.c} / 累乗法 / 連長圧縮 / 連分数 / 連分数補間 / 連立1次方程式 / ロジスティック分布 / Ackermann関数 / AitkenのΔ^2法 / B木 / Bernoulli数 / Bessel関数 / Bezier曲線 / Boyer-Moore法 / C曲線 / Cauchy分布 / Collatzの予想 / CRC / Eratosthenesのふるい / Eulerの関数 / Eulerの数 / F分布 / FFT / Fibonacci数列 / Fibonacci探索 / Gaussの整数 / Gauss法 / Gauss-Jordan法 / Gauss-Seidel法 / Gray符号 / Hammingの問題 / Hilbert曲線 / Horner法 / Householder変換 / Huffman法 / ISBN番号 / Jacobi法 / Josephusの問題 / Julia集合 / Knuthの乱数発生法 / Knuth-Morris-Pratt法 / Koch曲線 / Lagrange補間 / Lissajous曲線 / Lorenzアトラクタ / LU分解 / LZ法 / M系列乱数 / Mandelbrot集合 / McCarthy関数 / Neville補間 / Newton法 / Newton補間 / N王妃の問題 / NP完全問題 / O記法 / Pascalの三角形 / Poisson分布 / QR分解 / QR法 / rand() / Riemannのゼータ関数 / Shellソート / Sierpinski曲線 / Sierpinskiの三角形 / Stirling数 / SWEEP演算子法 / TeX / t分布 / Weibull分布 / Wichmann-Hillの乱数発生法
索引
この本に関連する書籍
-
問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本
アルゴリズムは,プログラミングを用いて問題を解決していくには欠かせない大切な道具です。一方,アルゴリズムを理解し,そして応用できるようになるためには,ある程...
-
基礎C言語[入門編]―コンピュータの基本から理解するプログラミング
本書の特徴は,コンピュータの基本的な構造を知ることにあります。それから手続き型や流れ図など,(残念なことに)省いてしまうことがある必須知識をおさえてから,実...
-
新・標準プログラマーズライブラリ アルゴリズム はじめの一歩 完全攻略
アルゴリズムは,特殊な才能がある人だけが考えるものではありません。しっかりと基本をマスターすれば,誰でも考えられるようになるものです。本書は,プログラミング...
-
C言語本格入門 ~基礎知識からコンピュータの本質まで
現場の最前線で開発をしている著者が,C言語の基本から応用までを豊富なサンプルとともに丁寧に解説。入門書では軽視されがちなプリプロセッサ,ライブラリなどや,つま...
-
改訂第4版 C言語によるはじめてのアルゴリズム入門
プログラミングの世界で,数学の定理や公式に相当するものがアルゴリズムです。本書では,πの計算や文字列の検索,迷路の解法などのプログラムをC言語で作成しながら基本...