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

定　價(jià)：￥29.00

作　者：	秦明主編
出版社：	北京大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	工學(xué) 教材研究生/本科/?？平滩?/td>

購買這本書可以去

ISBN：	9787301231227	出版時(shí)間：	2013-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	231	字?jǐn)?shù)：

內(nèi)容簡介

　　相比于傳統(tǒng)類型的算法分析與設(shè)計(jì)教程，《算法分析與設(shè)計(jì)教程/21世紀(jì)全國應(yīng)用型本科計(jì)算機(jī)案例型規(guī)劃教材》的最大特點(diǎn)是將計(jì)算思維這種思維方式貫穿于全書的各個(gè)章節(jié)中，力圖使讀者不僅理解和掌握這門課程的基本內(nèi)容，而且通過對(duì)全書的學(xué)習(xí)，能夠認(rèn)識(shí)和體會(huì)計(jì)算思維這種新的思維模式在算法的分析與設(shè)計(jì)中的運(yùn)用方法。除此以外，《算法分析與設(shè)計(jì)教程/21世紀(jì)全國應(yīng)用型本科計(jì)算機(jī)案例型規(guī)劃教材》在第8章介紹了當(dāng)前在算法研究領(lǐng)域的前沿——智能算法。為了便于讀者很好地掌握經(jīng)典算法的設(shè)計(jì)思想和設(shè)計(jì)方法，《算法分析與設(shè)計(jì)教程/21世紀(jì)全國應(yīng)用型本科計(jì)算機(jī)案例型規(guī)劃教材》的第1～7章在每一章的末尾有本章小結(jié)、習(xí)題與思考；為了便于讀者進(jìn)一步深入理解如何計(jì)算思維求解問題，在第2～5章、第7章的主要內(nèi)容之后附加了“課后閱讀材料”這個(gè)專題加以討論。本書可以作為高等院校計(jì)算機(jī)科學(xué)、智能科學(xué)、信息安全等相關(guān)專業(yè)的本科生教學(xué)用書，也可以作為從事算法及人工智能研究的研究人員或軟件開發(fā)人員的參考書。

作者簡介

暫缺《算法分析與設(shè)計(jì)教程》作者簡介

圖書目錄

第1章算法引論
　1．1 算法的基本概念
　　1．1．1 算法的重要特性
　　1．1．2 算法的基本內(nèi)容
　1．2 算法分析
　　1．2．1 計(jì)算時(shí)間的漸進(jìn)表示
　　1．2．2 常用的整數(shù)求和公式
　　1．2．3 作時(shí)空性能分布圖
　1．3 最優(yōu)算法概述
　本章小結(jié)
　習(xí)題與思考
第2章遞歸算法與分治算法
　2．1 遞歸算法的實(shí)現(xiàn)機(jī)制
　　2．1．1 遞歸函數(shù)調(diào)用的一般形式
　　2．1．2 值的回傳
　　2．1．3 遞歸函數(shù)調(diào)用的內(nèi)部操作
　2．2 遞歸算法的設(shè)計(jì)
　2．3 遞歸算法轉(zhuǎn)化為非遞歸算法
　2．4 遞歸關(guān)系式的計(jì)算
　　2．4．1 生成函數(shù)及其性質(zhì)
　　2．4．2 利用生成函數(shù)求解遞歸關(guān)系式
　2．4．3 k階常系數(shù)線性齊次遞歸關(guān)系式
　2．4．4　k階常系數(shù)線性非齊次遞關(guān)系式
　2．5 分治算法的基本設(shè)計(jì)原理
　2．6 分治算法求解二分搜索問題
　2．7 分治算法求解歸并排序問題
　2．8 分治算法求解快速排序問題
　　2．8．1 數(shù)組的劃分
　　2．8．2 快速排序算法的實(shí)現(xiàn)
　　2．8．3 快速排序算法的最壞情況分析
　　　2．8．4 快速排序算法的平均情況分析
　2．9 分治算法求解選擇問題
　　2．9．1 選擇問題的思想方法
　　2．9．2 選擇問題的算法實(shí)現(xiàn)
　　2．9．3 關(guān)于選擇問題的算法分析
　本章小結(jié)
　課后閱讀材料
　習(xí)題與思考
第3章貪心算法
　3．1 貪心算法的設(shè)計(jì)思想
　3．2 貪心算法求解背包問題
　　3．2．1 背包問題貪心算法的設(shè)計(jì)思想
　　3．2．2 背包問題貪心算法的分析
　3．3 貪心算法求解單源點(diǎn)最短路徑問題
　　3．3．1 單源點(diǎn)最短路徑貪心算法的設(shè)計(jì)思想
　　3．3．2 單源點(diǎn)最短路徑貪心算法的實(shí)現(xiàn)
　　3．3．3 單源點(diǎn)最短路徑貪心算法的分析；
　3．4 貪心算法求解最小成本生成樹問題
　　3．4．1 最小成本生成樹問題
　　3．4．2 普里姆算法的實(shí)現(xiàn)過程
　　3．4．3 普里姆算法的分析
　　3．4．4 克魯斯卡爾算法的思想方法
　　3．4．5 集合的樹表示和不相交集合的合并——樹結(jié)構(gòu)　應(yīng)用實(shí)例
　　3．4．6 克魯斯卡爾算法的實(shí)現(xiàn)過程
　　……
第4章　動(dòng)態(tài)規(guī)劃算法
第5章　回溯算法
第6章　隨機(jī)化算法
第7章　圖論與網(wǎng)絡(luò)流問題
第8章　智能算法掠影
參考文獻(xiàn)