演算法分析導論 (第2版) 羅伯特.塞奇威克 費利佩.弗拉若萊 9787115626615 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：人民郵電
物品所在地：中國大陸
原出版社：人民郵電
NT$571
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202408*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法分析導論 (第2版) ISBN：9787115626615 出版社：人民郵電 著編譯者：羅伯特.塞奇威克 費利佩.弗拉若萊 頁數：314 所在地：中國大陸 *此為代購商品 書號：1674907 可大量預訂，請先連絡。 內容簡介 本書全面介紹了演算法的數學分析所涉及的主要技術，涵蓋的內容來自經典的數學課題（包括離散數學、初等實分析和組合數學等），以及經典的計算機科學課題（包括演算法和數據結構等）。本書的重點是平均情況或概率性分析，書中也論述了最差情況或複雜性分析所需的基本數學工具。本書第1版為行業代表性著作，第2版不僅對書中圖片和代碼進行了更新，還補充了新章節。全書共9章，第1章介紹演算法分析；第2∼5章介紹數學方法；第6∼9章介紹組合結構及其在演算法分析中的應用。 本書適合作為高等院校數學、計算機科學以及相關專業的本科生和研究生的教材，也可供相關技術人員和愛好者學習參考。作者簡介 羅伯特·塞奇威克(Robert Sedgewick)，斯坦福大學博士，導師為Donald E Knuth，從1985年開始一直擔任普林斯頓大學計算機科學系教授，曾任該系主任，也是Adobe Systems公司董事會成員。曾在Xerox PARC、國防分析研究所和法國國家信息與自動化研究所(INRIA)從事研究工作。他的研究方向包括數據結構和演算法的分析與設計、程序可視化等。目錄 第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 整數因子分解與映射 參考資料 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
