出版時間:2006-4 出版社:華中科技大學出版社 作者:余祥宣、崔國華、鄒海明 頁數(shù):308
Tag標簽:無
內容概要
本書是教育部普通高等教育“十五”國家級規(guī)劃教材。 計算機算法是計算機科學和計算機應用的核心。無論是計算機系統(tǒng)、系統(tǒng)軟件的設計,還是為解決計算機的各種應用課題做的設計都可歸結為算法的設計。 本書圍繞算法設計的基本方法,對計算機領域中許多常用的非數(shù)值算法作了精辟的描述,并分析了這些算法所需的時間和空間。全書共分11章,第1章系統(tǒng)地介紹了計算機算法所涉及的數(shù)學知識,第2章至第9章介紹了遞歸算法、分治法、貪心法、動態(tài)規(guī)劃、基本檢索與周游方法、回溯法以及分枝一限界法等基本設計方法,第10章對當今計算機科學的前沿課題——P?=NP問題的有關知識作了初步介紹,第11章則對日益興起的并行算法的基本設計方法作了介紹。 本書可作為高等院校與計算機有關的各專業(yè)的教學用書,也可作為從事計算機科學、工程和應用的工作人員的自學教材和參考書。
書籍目錄
第1章 數(shù)學預備知識 1.1 集合 1.1.1 集合之間的關系 1.1.2 冪集 1.1.3 集合的運算 1.2 計數(shù)方法 1.2.1 加法法則及乘法法則 1.2.2一一對應 1.2.3 排列 1.2.4 組合 1.3 母函數(shù) 1.3.1 母函數(shù)的性質及應用 1.3.2 指數(shù)型母函數(shù) 1.4 級數(shù)求和 1.4.1 由組合的實際意義產生的汁數(shù)公式及級數(shù)求和公式 1.4.2 其它的一些常用求和公式 習題一第2章 導引與基本數(shù)據(jù)結構 2.1 算法 2.1.1 算法的重要特性 2.1.2 算法學習的基本內容 2.2 分析算法 2.2.1 討算時間的漸近表示 2.2.2常用的整數(shù)求和公式 2.2.3 作時空性能分布圖 2.3 用SPARKS語言寫算法 2.4 基本數(shù)據(jù)結構 2.4.1 棧和隊列 2.4.2 樹 2.4.3 集合的樹表示和不相交集合的合并——樹結構應用實例 2.4.4 圖 習題二第3章 遞歸算法 3.1 遞歸算法的實現(xiàn)機制 3.1.1 子程序的內部實現(xiàn)原理 3.1.2 遞歸過程的內部實現(xiàn)原理 3.2 遞歸轉非遞歸 3.3 遞歸算法設計 3.4 遞歸關系式的計算 3.4.1 遞歸算法的時間復雜度分析 3.4.2 k階線性齊次遞歸關系式的解法 3.4.3 線性常系數(shù)非齊次遞歸關系式的解法 習題三第4章 分治法 4.1 一般方法 4.2 二分檢索 4.2.1 二分檢索算法 4.2.2 以比較為基礎檢索的時間下界 4.3 找最大和最小元素 4.4 歸并分類 4.1.1 基本方法 4.1.2改進的歸并分類算法 4.4.3 以比較為基礎分類的時間下界 4.5 快速分類 4.5.1 快速分類算法 4.5.2快速分類分析 4.6 選擇問題 4.6.1 選擇問題算法 4.6.2 最壞情況時間是O(n)的選擇算法 4.6.3 SELECT2的實現(xiàn) 4.7 斯特拉森矩陣乘法 習題四第5章 貪心方法 5.1 一般方法 5.2 背包問題 5.3 帶有限期的作業(yè)排序 5.3.1 帶有限期的作業(yè)排序算法 5.3.2 一種更快的作業(yè)排序算法 5.4 最優(yōu)歸并模式 ……第6章 動態(tài)規(guī)則第7章 基本檢索與周游方法第8章 回溯法第9章 分枝-限界法第10章 NP-難度和NP-完全的問題第11章 并行算法參考文獻
編輯推薦
《計算機算法基礎》是教育部普通高等教育“十五”國家級規(guī)劃教材。計算機算法是計算機科學和計算機應用的核心。無論是計算機系統(tǒng)、系統(tǒng)軟件的設計,還是為解決計算機的各種應用課題做的設計都可歸結為算法的設計。
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載