商品の詳細
要旨(「BOOK」データベースより)
問題解決のためのさまざまな手法を学び、計算機科学の難問に立ち向かう数学スキルを身につける。目次
第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 演習問題の出典
索引
出版社からのコメント
クヌース先生による連続系と離散系の数学を融合した,アルゴリズム理解のための計算技法のテキスト。大幅な改訂で問題も追加された。内容紹介
クヌース先生による,連続系(continuous)と離散系(discrete)の数学を融合した,アルゴリズム解析のための計算技法のユニークなテキスト“Concrete Mathematics Second Edition”の翻訳。この第2版では,5.8節が新設され,既存の解説もきめ細かく丁寧な見直しが行われている。初版の500問を超える演習問題には,さらに問題の見直しと追加がなされている。著者紹介(「BOOK著者紹介情報」より)(本データはこの書籍が刊行された当時に掲載されていたものです)
グレアムロナルド・L.(グレアムロナルドL./GrahamRonald L.)カリフォルニア大学サンディエゴ校のコンピュータサイエンスおよびエンジニアリングおよび数学の名誉教授であり、アメリカ数学会およびアメリカ数学協会の元会長
クヌースドナルド・E.(クヌースドナルドE./KnuthDonald E.)
スタンフォード大学のThe Art of Computer Programming名誉教授
パタシュニクオーレン(パタシュニクオーレン/PatashnikOren)
カリフォルニア州ラホイヤにあるコミュニケーション研究センター研究員。文献処理ツールとして名高いBIBTEXの開発者
有澤 誠(アリサワ マコト)
慶應義塾大学環境情報学部名誉教授。プログラミングおよびパズルに関する著書、訳書、編書等が多数ある
安村 通晃(ヤスムラ ミチアキ)
慶應義塾大学環境情報学部名誉教授。プログラミングとインタラクションデザインに関する著書および訳書がある
商品の説明
プログラマの数学(第2版)
単行本/数学 A\u003dB :等式証明とコンピュータ - コンピュータ⁄IT
楽天ブックス: 応用事例とイラストでわかる離散数学(第2版
楽天ブックス: コンピュータの数学 第2版 - Ronald L. Graham
楽天ブックス: CODE コードから見たコンピュータのからくり 第2版
: コンピュータの数学 第2版 : Ronald L. Graham, Donald
単行本/数学 A\u003dB :等式証明とコンピュータ - コンピュータ⁄IT
プログラマの数学第2版
計算理論とオートマトン言語理論[第2版]: コンピュータの原理を明かす (Information\u0026Computing 122)
情報数学の基礎(第2版):例からはじめてよくわかる | 智紀, 幸谷, 良行
第2版 数学の世界 山田修司(著⁄文) - 学術図書出版社 | 版元ドットコム
: コンピュータの数学 第2版 : Ronald L. Graham, Donald
ヨドバシ.com - コンピュータの数学 第2版 [単行本] 通販全品無料配達
最新のクチコミ
ラブライブのコスプレ用に購入しました! ボディーライン様のスカートは作りがしっかりしていて安いので、手を出しやすいです!
- あんこう29
- クチコミ投稿 1件
購入品
メモリアルケースを三点購入しました。スマホの写真で注文したものと現像した写真で注文したものとでしたがどちらもとても綺麗に可愛く仕上がっていてとても満足できるものでした。商品製作の前にイメージ原稿をくださるので完成前に確認できたりととても良かったです。ただ、スタンドが包装から出してすぐ壊れてしまったのが残念でした。接着剤ですぐに直せば使えますが折角良い商品だったのに少し残念な気持ちになりました。
- asano4008
- クチコミ投稿 1件
購入品
やっぱりエスプリークはきれいに仕上がるので、満足です。
- りん20220417
- クチコミ投稿 1件
購入品
ウルトラマン好きの息子がとても喜んでくれました。
- かとっち
- クチコミ投稿 1件
購入品
吸水性も速乾性もよく、裏表も分かるので使いやすいです!
- 和室住まい
- クチコミ投稿 1件
購入品
フローリングに布団を敷きたくて購入しました。 折り畳めること、立て掛けて乾燥できること、サイズ感はとても使いやすいのですが、裏面の不織布?のところが何故かはじめからベタベタしていて、のりのようなものが全体的についており、いくら拭いても取れません。フローリングにもベタベタがついてしまって困っています。他の方のレビューではそのようなことは書いていないので、自分のは不良品だったのかもしれません。 あと、薄いので、ベッドに慣れている人や上に敷く布団が薄めだと硬くて寝づらいかもしれないです。
- 80`S戦士
- クチコミ投稿 1件
購入品
防災バッグに入れようと思って購入しました。2個セットでお値段も手頃で、電池式でLEDライト付きなので満足です。
- ケン19800611
- クチコミ投稿 1件
購入品
幼稚園のおすすめの本のチラシに載っていたので購入。 喜んで読んでいます。 国旗もたくさん覚えてくれました。 逆に私が教えてもらってるくらいで。 各国の文化、食文化、住居、衣服、あいさつなど多種多彩な内容が掲載されています。 おすすめです。 届いてパラパラっと見ただけでこれは面白いと確信。 買ってよかったと思いました。 4歳の息子にプレゼントしましたが大当たり!
- 1004kumi
- クチコミ投稿 1件
購入品
ペラペラなのですが組み立てるとそれなりに強度が出て、連結することでさらに強度が増しそうです。 見た目はスッキリしていて気に入っています。
- バナナモカ
- クチコミ投稿 1件
購入品
息子が、TVに映るザコシのギャグを見かけたら、毎回大爆笑です。たまたま、楽天を閲覧してたら、見つけてプレゼントしました。使い方なのか、糸がすぐ外れます。MAXより手前くらいに、ゆっくりと軽く引いて遊んでいます。来年のハロウィンのコスプレはザコシで決まりでしょう☆
- tamabasiri
- クチコミ投稿 1件
購入品
旦那に購入しましたが合わせやすく落ち着いた色でよかったです。生地感もサイズ感もよかったです。着方次第で色んな季節いけるので買ってよかったなと思いました!
- mzuri
- クチコミ投稿 1件
購入品
レディース・ヘアアクセサリー・その他キング
-
-
1
絶対王政期イングランド法制史抄説(講談社) [電子書籍]
aFB0sE8k
¥ 2540.00
-
7
東日本大震災に伴う仙台地裁の事務処理・運用 [単行本]
IiDwtcib
¥ 1870.00
-
10
わかりやすい薬学系の数学入門(講談社) [電子書籍]
Scc9AQMk
¥ 2090.00
-