當前位置:首頁 > 社會 > 正文

具體數學:計算機科學基礎

目錄:

第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.4mod:二元運算
3.5底和頂的和式
習題

第4章數論
4.1整除性
4.2素數
4.3素數的例子
4.4階乘的因子
4.5互素
4.6mod:同餘關系
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.3O運算規則
9.4兩個漸近技巧
9.5歐拉求和公式
9.6最後的求和法
習題

附錄A習題答案
附錄B參考文獻
附錄C習題貢獻者
譯後記
索引
表索引

你可能想看:

有話要說...

取消
掃碼支持 支付碼