出版時(shí)間:2008-3 出版社:清華大學(xué)出版社 作者:呂國(guó)英,任瑞征 等編著 頁(yè)數(shù):294
內(nèi)容概要
本教材的內(nèi)容遵循《中國(guó)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科教程2002》(China Computing Curricula 2002,CCC2002)的知識(shí)體系,介紹算法及其設(shè)計(jì)、分析的基礎(chǔ)知識(shí),并通過(guò)大量例題,講解枚舉法、遞推法、分治法、貪婪算法、動(dòng)態(tài)規(guī)劃及與圖搜索有關(guān)的算法策略。除此之外,還對(duì)算法設(shè)計(jì)基本工具的使用和算法設(shè)計(jì)中的技巧做了講解。最后通過(guò)例題進(jìn)行算法設(shè)計(jì)的實(shí)踐。算法用了接近自然語(yǔ)言(英語(yǔ))的符號(hào),可讀性強(qiáng),適合于不同程序設(shè)計(jì)語(yǔ)言背景的讀者學(xué)習(xí)。 本書可以作為高等院校計(jì)算機(jī)及其相關(guān)專業(yè)高年級(jí)本科生和研究生算法設(shè)計(jì)課程的教材,也可作為計(jì)算機(jī)工作者、廣大程序設(shè)計(jì)愛好者和信息學(xué)愛好者的參考書。
書籍目錄
第1篇 引入篇 第1章 算法概述 1.1 用計(jì)算機(jī)求解問(wèn)題與算法 1.2 算法描述 1.3 現(xiàn)代常用算法概覽 第2章 算法分析基礎(chǔ) 2.1 算法分析體系及計(jì)量 2.2 算法分析實(shí)例第2篇 基礎(chǔ)篇 第3章 算法基本工具和優(yōu)化技巧 3.1 循環(huán)與遞歸 3.2 算法與數(shù)據(jù)結(jié)構(gòu) 3.3 優(yōu)化算法的基本技巧 3.4 優(yōu)化算法的數(shù)學(xué)模型 習(xí)題第3篇 核心篇 第4章 基本的算法策略 4.1 迭代算法 4.2 蠻力法 4.3 分而治之算法 4.4 貪婪算法 4.5 動(dòng)態(tài)規(guī)劃 4.6 算法策略間的比較 習(xí)題 第5章 圖的搜索算法 5.1 圖搜索概述 5.2 廣度優(yōu)先搜索 5.3 深度優(yōu)先搜索 5.4 回溯法 5.5 分支限界法 5.6 圖的搜索算法小結(jié) 習(xí)題第4篇 應(yīng)用篇 第6章 算法設(shè)計(jì)實(shí)踐 6.1 循環(huán)賽日程表(4種) 6.2 求3個(gè)數(shù)的最小公倍數(shù)(4種) 6.3 猴子選大王(4種) 6.4 最大子段和問(wèn)題(5種) 6.5 背包問(wèn)題(11種)附錄 算法設(shè)計(jì)課程設(shè)計(jì)大綱
編輯推薦
《高等學(xué)校教材·計(jì)算機(jī)科學(xué)與技術(shù)·算法設(shè)計(jì)及應(yīng)用》可以作為高等院校計(jì)算機(jī)及其相關(guān)專業(yè)高年級(jí)本科生和研究生算法設(shè)計(jì)課程的教材,也可作為計(jì)算機(jī)工作者、廣大程序設(shè)計(jì)愛好者和信息學(xué)愛好者的參考書。
圖書封面
評(píng)論、評(píng)分、閱讀與下載
算法設(shè)計(jì)及應(yīng)用 PDF格式下載