算法設(shè)計(jì)與分析

內(nèi)容概要

本書內(nèi)容遵循《中國計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科教程2002》（“China Computing Curricula 2002”，簡稱“CCC2002”）的知識(shí)體系，介紹了算法及其設(shè)計(jì)、分析的基礎(chǔ)知識(shí)，并通過大量例題，講解了枚舉法、遞推法、分治法、貪婪算法、動(dòng)態(tài)規(guī)劃及與圖搜索有關(guān)的算法策略。除此之外，還對(duì)算法設(shè)計(jì)基本工具的使用和算法設(shè)計(jì)中的技巧做了講解，這些是算法設(shè)計(jì)的重要基礎(chǔ)。最后通過例題進(jìn)行了算法設(shè)計(jì)的實(shí)踐。算法用類C語言描述，摒棄了C語言獨(dú)有的符號(hào)，用接近自然語言（英語）的符號(hào)，可讀性強(qiáng)，適合于不同程序設(shè)計(jì)語言背景的讀者學(xué)習(xí)。    本書可以作為高等院校計(jì)算機(jī)及其相關(guān)專業(yè)高年級(jí)本科生和研究生算法設(shè)計(jì)課程的教材，也可作為計(jì)算機(jī)工作者、廣大程序設(shè)計(jì)愛好者和信息學(xué)愛好者的參考書。

書籍目錄

第一篇  引入篇  第1章  算法概述    1.1用計(jì)算機(jī)求解問題與算法      1.1.1  用計(jì)算機(jī)求解問題的步驟      1.1.2  算法及其要素和特性      1.1.3  算法設(shè)計(jì)及基本方法      1.1.4  從算法到實(shí)現(xiàn)    1.2  算法描述      1.2.1  算法描述簡介      1.2.2  算法描述約定      1.2.3  一個(gè)簡單問題的求解過程    1.3  現(xiàn)代常用算法概覽*      1.3.1  壓縮算法      1.3.2  加密算法      1.3.3  人工智能算法      1.3.4  并行算法      1.3.5  其他實(shí)用算法  第2章  算法分析基礎(chǔ)    2.1  算法分析體系及計(jì)量      2.1.1  算法分析的評(píng)價(jià)體系      2.1.2  算法的時(shí)間復(fù)雜性      2.1.3  算法的空間復(fù)雜性      2.1.4  NP完全性問題    2.2  算法分析實(shí)例      2.2.1  非遞歸算法分析      2.2.2  遞歸算法分析      2.2.3  提高算法質(zhì)量第二篇  基礎(chǔ)篇  第3章  算法基本工具和優(yōu)化技巧    3.1  循環(huán)與遞歸      3.1.1  循環(huán)設(shè)計(jì)要點(diǎn)      3.1.2  遞歸設(shè)計(jì)要點(diǎn)      3.1.3  循環(huán)與遞歸的比較    3.2  算法與數(shù)據(jù)結(jié)構(gòu)      3.2.1  原始信息與處理結(jié)果的對(duì)應(yīng)存儲(chǔ)      3.2.2  數(shù)組使信息有序化      3.2.3  數(shù)組記錄狀態(tài)信息      3.2.4  大整數(shù)存儲(chǔ)及運(yùn)算      3.2.5  構(gòu)造趣味矩陣    3.3  優(yōu)化算法的基本技巧      3.3.1  算術(shù)運(yùn)算的妙用      3.3.2  標(biāo)志量的妙用      3.3.3  信息數(shù)字化    3.4  優(yōu)化算法的數(shù)學(xué)模型      3.4.1  楊輝三角形的應(yīng)用      3.4.2  最大公約數(shù)的應(yīng)用      3.4.3  公倍數(shù)的應(yīng)用      3.4.4  斐波那契數(shù)列的應(yīng)用      3.4.5  遞推關(guān)系求解方程      習(xí)題第三篇  核心篇  第4章  基本的算法策略    4.1  迭代算法      4.1.1  遞推法      4.1.2  倒推法      4.1.3  迭代法解方程    4.2  蠻力法      4.2.1  枚舉法      4.2.2  其他范例    4.3  分治算法      4.3.1  分治算法框架      4.3.2  二分法      4.3.3  二分法變異      4.3.4  其他分治方法    4.4  貪婪算法      4.4.1  可絕對(duì)貪婪問題      4.4.2  相對(duì)或近似貪婪問題      4.4.3  貪婪策略算法設(shè)計(jì)框架    4.5  動(dòng)態(tài)規(guī)劃      4.5.1  認(rèn)識(shí)動(dòng)態(tài)規(guī)劃      4.5.2  動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)框架      4.5.3  突出階段性的動(dòng)態(tài)規(guī)劃應(yīng)用      4.5.4  突出遞推的動(dòng)態(tài)規(guī)劃應(yīng)用    4.6  算法策略間的比較      4.6.1  不同算法策略特點(diǎn)小結(jié)      4.6.2  算法策略間的關(guān)聯(lián)      4.6.3  算法策略側(cè)重的問題類型      習(xí)題  第5章  圖的搜索算法    5.1  圖搜索概述      5.1.1  圖及其術(shù)語      5.1.2  圖搜索及其術(shù)語    5.2  廣度優(yōu)先搜索      5.2.1  算法框架      5.2.2  廣度優(yōu)先搜索的應(yīng)用    5.3  深度優(yōu)先搜索      5.3.1  算法框架      5.3.2  深度優(yōu)先搜索的應(yīng)用    5.4  回溯法      5.4.1  認(rèn)識(shí)回溯法      5.4.2  回溯法算法框架      5.4.3  應(yīng)用1——基本的回溯搜索      5.4.4  應(yīng)用2——排列及排列樹的回溯搜索      5.4.5  應(yīng)用3——最優(yōu)化問題的回溯搜索    5.5  分支限界法      5.5.1  分支搜索算法      5.5.2  分支?限界搜索算法      5.5.3  算法框架    5.6  圖的搜索算法小結(jié)    習(xí)題第四篇  應(yīng)用篇  第6章  算法設(shè)計(jì)實(shí)踐6.1循環(huán)賽日程表    6.2  求3個(gè)數(shù)的最小公倍數(shù)    6.3  猴子選大王    6.4  最大子段和問題    6.5  背包問題      6.5.1  與利潤無關(guān)的背包問題      6.5.2  與利潤有關(guān)的背包問題參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    算法設(shè)計(jì)與分析 PDF格式下載

---