版元ドットコム

探せる、使える、本の情報

文芸 新書 社会一般 資格・試験 ビジネス スポーツ・健康 趣味・実用 ゲーム 芸能・タレント テレビ・映画化 芸術 哲学・宗教 歴史・地理 社会科学 教育 自然科学 医学 工業・工学 コンピュータ 語学・辞事典 学参 児童図書 ヤングアダルト 全集 文庫 コミック文庫 コミックス(欠番扱) コミックス(雑誌扱) コミックス(書籍) コミックス(廉価版) ムック 雑誌 増刊 別冊 ラノベ
コンピュータの数学 第2版 Ronald L. Graham(著/文) - 共立出版
..
詳細画像 0

コンピュータの数学 第2版

発行:共立出版
B5判
660ページ
定価 9,000円+税
ISBN
9784320124646
Cコード
C3041
専門 単行本 数学
出版社在庫情報
不明
書店発売日
登録日
2020年7月23日
最終更新日
2020年8月31日
このエントリーをはてなブックマークに追加

紹介

クヌース先生による,連続系(continuous)と離散系(discrete)の数学を融合した,アルゴリズム解析のための計算技法のユニークなテキスト“Concrete Mathematics, Second Edition”の翻訳。この第2版では,5.8節が新設され,既存の解説もきめ細かく丁寧な見直しが行われている。初版の500問を超える演習問題には,さらに問題の見直しと追加がなされている。

目次

第1章 漸化式の問題
1.1 ハノイの塔
1.2 平面の直線分割
1.3 ヨセフスの問題
演習問題

第2章 和の計算
2.1 和の記法
2.2 和と漸化式
2.3 和の操作
2.4 多重和
2.5 和の計算の一般的な方法
2.6 離散系および連続系の微積分学
2.7 無限個の項の和
演習問題

第3章 整数関数
3.1 切下げ関数と切上げ関数
3.2 切下げ関数と切上げ関数の応用
3.3 切下げ関数と切上げ関数に関する漸化式
3.4 二項演算mod
3.5 切下げ関数と切上げ関数の和
演習問題

第4章 整数論
4.1 整除可能性
4.2 素数
4.3 素数の例
4.4 階乗の因数
4.5 互いに素
4.6 合同関係
4.7 独立剰余
4.8 応用
4.9 位数とメービウス関数
演習問題

第5章 二項係数
5.1 基本的な等式
5.2 基本練習
5.3 書換えの技法
5.4 母関数
5.5 超幾何関数
5.6 超幾何関数の変換
5.7 超幾何級数の部分和
5.8 機械的な和
演習問題

第6章 特別な数
6.1 スターリング数
6.2 オイラー数
6.3 調和数
6.4 調和数の和
6.5 ベルヌーイ数
6.6 フィボナッチ数
6.7 連分多項式
演習問題

第7章 母関数
7.1 ドミノ理論と釣銭
7.2 母関数の基本操作
7.3 漸化式の解法
7.4 特別の母関数
7.5 たたみ込みの計算
7.6 指数母関数
7.7 ディリクレ母関数
演習問題

第8章 離散的確率
8.1 定義
8.2 平均と分散
8.3 確率母関数
8.4 硬貨投げ
8.5 ハッシュ法
演習問題

第9章 漸近近似
9.1 大きさの程度の階層構造
9.2 O記法
9.3 O記法の計算法
9.4 ふたつのトリック
9.5 オイラーの和の公式
9.6 最後に和の計算をもう一度
演習問題

A 演習問題の解答
B 参考文献
C 演習問題の出典
索引

上記内容は本書刊行時のものです。