算法設(shè)計(jì)與分析（第2版）

定　價(jià)：￥69.00

作　者：	耿國(guó)華主編
出版社：	高等教育出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787040546897	出版時(shí)間：	2020-10-01	包裝：	平裝-膠訂
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	246	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)以算法設(shè)計(jì)策略和算法分析方法為知識(shí)單元，將計(jì)算機(jī)經(jīng)典問(wèn)題與算法設(shè)計(jì)方法和技術(shù)技巧結(jié)合，系統(tǒng)介紹算法設(shè)計(jì)基礎(chǔ)與技術(shù)及其經(jīng)典問(wèn)題應(yīng)用。全書(shū)共9章，主要內(nèi)容包括：算法和算法性能的基礎(chǔ)知識(shí)，算法分析的基本數(shù)學(xué)方法，遞歸與分治、動(dòng)態(tài)規(guī)劃、貪婪算法、回溯法、分支限界法、隨機(jī)算法、神經(jīng)網(wǎng)絡(luò)智能算法等不同算法設(shè)計(jì)策略，提供了相關(guān)算法設(shè)計(jì)技術(shù)和有效的算法分析，以及大量的詳細(xì)實(shí)例和應(yīng)用，同時(shí)對(duì)NPC和NP完全問(wèn)題給出分析。本書(shū)可供高等院校計(jì)算機(jī)算法設(shè)計(jì)與分析相關(guān)課程的教學(xué)使用，也可為計(jì)算機(jī)理論研究人員、計(jì)算機(jī)算法設(shè)計(jì)人員提供參考。

作者簡(jiǎn)介

　　耿國(guó)華，教授，博士生導(dǎo)師，國(guó)家教學(xué)名師，享受?chē)?guó)務(wù)院政府特殊津貼，曾任教育部文科計(jì)算機(jī)基礎(chǔ)教學(xué)指導(dǎo)委員會(huì)副主任，陜西省計(jì)算機(jī)學(xué)會(huì)副理事長(zhǎng)，陜西省計(jì)算機(jī)教育學(xué)會(huì)副理事長(zhǎng)，陜西省計(jì)算機(jī)學(xué)會(huì)人工智能與模式識(shí)別專業(yè)委員會(huì)副主任，西北大學(xué)計(jì)算機(jī)軟件開(kāi)發(fā)中心主任，長(zhǎng)期從事智能信息處理、模式識(shí)別、信息可視化技術(shù)研究。

圖書(shū)目錄

第1章算法概述
1．1 算法的概念
1．1．1 算法的定義和特性
1．1．2 求解問(wèn)題的基本過(guò)程
1．1．3 算法設(shè)計(jì)示例——計(jì)算最大公約數(shù)
1．2 算法設(shè)計(jì)與分析任務(wù)
1．3 算法分析準(zhǔn)則
1．4 算法分析基礎(chǔ)
1．4．1 常用數(shù)學(xué)術(shù)語(yǔ)
1．4．2 對(duì)數(shù)與指數(shù)
1．4．3 數(shù)學(xué)證明法
1．5 算法復(fù)雜性分析方法
1．5．1 復(fù)雜度函數(shù)
1．5．2 最好、最壞和平均情況
1．5．3 漸進(jìn)分析
1．5．4 階的證明方法
小結(jié)
習(xí)題
第2章遞歸與分治策略
2．1 遞歸的概念
2．2 具有遞歸特性的問(wèn)題
2．3 遞歸過(guò)程的設(shè)計(jì)與實(shí)現(xiàn)
2．4 遞歸算法分析
2．4．1 替換法
2．4．2 遞歸樹(shù)法
2．4．3 主方法
2．5 分治法的基本思想
2．6 分治法的適用條件
2．7 分治法的基本步驟
2．8 分治法典型示例
2．8．1 個(gè)數(shù)中求出最大／最小值
2．8．2 快速排序
2．8．3 大整數(shù)乘法
2．8．4 折半查找
2．8．5 矩陣乘法
小結(jié)
習(xí)題
第3章動(dòng)態(tài)規(guī)劃
3．1 動(dòng)態(tài)規(guī)劃基礎(chǔ)
3．1．1 動(dòng)態(tài)規(guī)劃的基本思想
3．1．2 動(dòng)態(tài)規(guī)劃的基本要素
3．1．3 動(dòng)態(tài)規(guī)劃的基本步驟
3．1．4 動(dòng)態(tài)規(guī)劃示例——組合數(shù)問(wèn)題
3．2 線性動(dòng)態(tài)規(guī)劃——合唱隊(duì)形問(wèn)題
3．3 區(qū)域動(dòng)態(tài)規(guī)劃——矩陣連乘問(wèn)題（最佳次序）
3．4 背包動(dòng)態(tài)規(guī)劃——0-1背包問(wèn)題
3．5 樹(shù)形動(dòng)態(tài)規(guī)劃——最優(yōu)二叉搜索樹(shù)
小結(jié)
習(xí)題
第4章貪婪算法
4．1 貪婪算法基礎(chǔ)
4．1．1 貪婪算法的基本思想
4．1．2 貪婪算法的基本要素
4．1．3 貪婪算法適合的問(wèn)題
4．1．4 貪婪算法的基本步驟
4．1．5 貪婪算法示例——背包問(wèn)題
4．2 汽車(chē)加油問(wèn)題
4．3 最優(yōu)服務(wù)次序問(wèn)題
4．4 區(qū)間相交問(wèn)題
4．5 單源最短路徑
小結(jié)
習(xí)題
……
第5章回溯法
第6章分支限界法
第7章隨機(jī)算法
第8章 NP完全性理論
第9章神經(jīng)網(wǎng)絡(luò)智能算法
附錄試題
參考文獻(xiàn)