幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

演算法分析導論(第2版國外著名高等院校信息科學與技術優秀教材)

  • 作者：(美)羅伯特·塞奇威克//(法)費利佩·弗拉若萊|責編:楊?國|譯者:常青//左飛
  • 出版社：人民郵電
  • ISBN：9787115626615
  • 出版日期：2024/08/01
  • 裝幀：平裝
  • 頁數：314
人民幣：RMB 89.8 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書全面介紹了演算法的數學分析所涉及的主要技術，涵蓋的內容來自經典的數學課題（包括離散數學、初等實分析和組合數學等），以及經典的電腦科學課題（包括演算法和數據結構等）。本書的重點是平均情況或概率性分析，書中也論述了最差情況或複雜性分析所需的基本數學工具。本書第1版為行業代表性著作，第2版不僅對書中圖片和代碼進行了更新，還補充了新章節。全書共9章，第1章介紹演算法分析；第2?5章介紹數學方法；第6?9章介紹組合結構及其在演算法分析中的應用。
    本書適合作為高等院校數學、電腦科學以及相關專業的本科生和研究生的教材，也可供相關技術人員和愛好者學習參考。
作者介紹
(美)羅伯特·塞奇威克//(法)費利佩·弗拉若萊|責編:楊?國|譯者:常青//左飛
目錄
第1章  演算法分析
  1.1  為什麼要做演算法分析
  1.2  演算法理論
  1.3  演算法分析概述
  1.4  平均情況分析
  1.5  實例：快速排序演算法的分析
  1.6  漸近近似
  1.7  分佈
  1.8  隨機演算法
  參考資料
第2章  遞歸關係
  2.1  基本性質
  2.2  一階遞歸
  2.3  一階非線性遞歸
  2.4  高階遞歸
  2.5  求解遞歸的方法
  2.6  二分分治遞歸和二進位數
  2.7  一般的分治遞歸
  參考資料
第3章  母函數
  3.1  普通型母函數
  3.2  指數型母函數
  3.3  利用母函數求解遞歸
  3.4  母函數的展開
  3.5  利用母函數進行變換
  3.6  關於母函數的函數方程
  3.7  利用OGF求解三項中值Quicksort遞歸
  3.8  利用母函數計數
  3.9  概率母函數
  3.10  雙變數母函數
  3.11  特殊函數
  參考資料
第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  母函數係數逼近
  參考資料

第6章  樹
  6.1  二叉樹
  6.2  森林和樹
  6.3  樹和二叉樹的組合等價
  6.4  樹的性質
  6.5  樹演算法的例子
  6.6  二叉搜索樹
  6.7  隨機Catalan樹
  6.8  二叉搜索樹中的路徑長度
  6.9  隨機樹的附加參數
  6.10  高度
  6.11  樹屬性在平均情況下的結果總結
  6.12  拉格朗日反演
  6.13  無序樹
  6.14  標記樹
  6.15  其他類型的樹
  參考資料
第7章  排列
  7.1  排列的基本性質
  7.2  排列演算法
  7.3  排列的表示法
  7.4  計數問題
  7.5  通過CGF分析排列的性質
  7.6  逆序和插入排序
  7.7  從左到右最小值和選擇排序
  7.8  環與原地排列
  7.9  極值參數
  參考資料
第8章  字元串與字典樹
  8.1  字元串搜索
  8.2  位串的組合性質
  8.3  正則表達式
  8.4  有窮狀態自動機和KMP演算法
  8.5  上下文無關的語法
  8.6  字典樹
  8.7  字典樹演算法
  8.8  字典樹的組合性質
  8.9  更大的字元表
  參考資料
第9章  單詞與映射
  9.1  使用分離鏈接的散列
  9.2  球與瓮的模型和單詞的性質
  9.3  生日悖論與優惠券收集者問題
  9.4  佔據限制與極值參數
  9.5  佔據分佈
  9.6  開放定址散列法
  9.7  映射
  9.8  整數因子分解與映射
  參考資料

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032