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