掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
算法設(shè)計與分析(第二版) 版權(quán)信息
- ISBN：9787302307525
- 條形碼：9787302307525 ; 978-7-302-30752-5
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
算法設(shè)計與分析(第二版) 內(nèi)容簡介
《算法設(shè)計與分析（第2版）》將經(jīng)典問題和算法設(shè)計技術(shù)很好地結(jié)合起來，系統(tǒng)地介紹了算法設(shè)計技術(shù)及其在經(jīng)典問題中的應(yīng)用。 《算法設(shè)計與分析（第2版）》共分四部分：首部分是基礎(chǔ)知識，包括算法設(shè)計基礎(chǔ)和算法分析基礎(chǔ)；第二部分是基本的算法設(shè)計技術(shù)，包括蠻力法、分治法、減治法、動態(tài)規(guī)劃法和貪心法；第三部分是基于搜索的算法設(shè)計技術(shù)，包括回溯法和分支限界法；第四部分是計算的限制，介紹了問題的復(fù)雜性、近似算法和概率算法。所有問題都用偽代碼給出了算法描述，大多數(shù)問題都給出了C++語言的算法實現(xiàn)，并且所有程序均在VC++6.0環(huán)境下調(diào)試通過。每章均附有一篇閱讀材料，以通俗易懂的方式介紹了算法領(lǐng)域的一些新研究成果。 《算法設(shè)計與分析（第2版）》內(nèi)容豐富，深入淺出，結(jié)合應(yīng)用，圖例豐富，可作為高等院校計算機(jī)專業(yè)本科和研究生學(xué)習(xí)算法設(shè)計與分析的教材，也可供工程技術(shù)人員和自學(xué)者學(xué)習(xí)參考。 《算法設(shè)計與分析（第2版）》特色： 將算法設(shè)計技術(shù)分解為基本的算法設(shè)計技術(shù)、基于搜索的算法設(shè)計技術(shù)、求解NP問題的算法設(shè)計技術(shù)三個模塊，教學(xué)主線清晰，拓?fù)浣Y(jié)構(gòu)合理。 將經(jīng)典問題和算法設(shè)計技術(shù)很好地結(jié)合起來，系統(tǒng)介紹算法設(shè)計技術(shù)及其在經(jīng)典問題中的應(yīng)用，讀者可以體會同一算法設(shè)計技術(shù)在不同問題中的應(yīng)用，以及相同問題的不同解決方法。 按照“問題→想法→算法→程序”的模式介紹經(jīng)典問題的求解過程，所有問題都用偽代碼和C++描述兩種形式給出了算法描述，所有程序均在VC++6.0環(huán)境下調(diào)試通過。 大量設(shè)計圖解，用圖示闡明算法的設(shè)計過程，力圖降低對算法設(shè)計技術(shù)的理解難度，引導(dǎo)思維過程。以通俗易懂的筆觸介紹了人工神經(jīng)網(wǎng)絡(luò)、遺傳算法，蟻群算法、粒子群算法和模擬淬火等智能優(yōu)化算法，每種智能算法均給出一個簡單的應(yīng)用舉例。
算法設(shè)計與分析(第二版) 目錄
**部分 基礎(chǔ)知識
第1章 算法設(shè)計基礎(chǔ)
1．1 算法的基本概念
1．1．1 算法及其重要特性
1．1．2 算法的描述方法
1．1．3 算法設(shè)計的一般過程
1．2 為什么要學(xué)習(xí)和研究算法
1．2．1 算法在問題求解中的地位
1．2．2 算法訓(xùn)練能夠提高計算思維能力
1．2．3 算法研究是推動計算機(jī)技術(shù)發(fā)展的關(guān)鍵
1．3 重要的問題類型
1．3．1 查找問題
1．3．2 排序問題
1．3．3 圖問題
1．3．4 組合問題
1．3．5 幾何問題
閱讀材料——算法研究與圖靈獎
習(xí)題1
第2章 算法分析基礎(chǔ)
2．1 算法的時間復(fù)雜性分析
2．1．1 輸入規(guī)模與基本語句
2．1．2 算法的漸進(jìn)分析
2．1．3 *好、*壞和平均情況
2．1．4 非遞歸算法的時間復(fù)雜性分析
2．1．5 遞歸算法的時間復(fù)雜性分析
2．2 算法的空間復(fù)雜性分析
2．3 *優(yōu)算法
2．3．1 問題的計算復(fù)雜性下界
2．3．2 平凡下界
2．3．3 判定樹模型
閱讀材料——算法的實驗分析
習(xí)題2
第二部分 基本的算法設(shè)計技術(shù)
第3章 蠻力法
3．1 概述
3．1．1 蠻力法的設(shè)計思想
3．1．2 一個簡單的例子——百元買百雞問題
3．2 查找問題中的蠻力法
3．2．1 順序查找
3．2．2 串匹配問題
3．3 排序問題中的蠻力法
3．3．1 選擇排序
3．3．2 起泡排序
3．4 組合問題中的蠻力法
3．4．1 O/I背包問題
3．4．2 任務(wù)分配問題
3．5 圖問題中的蠻力法
3．5．1 哈密頓回路問題
3．5．2 TSP問題
3．6 幾何問題中的蠻力法
3．6．1 *近對問題
3．6．2 凸包問題
閱讀材料——KMP算法中next值的計算
習(xí)題3
第4章 分治法
……
第三部分 基于搜索的算法設(shè)計技術(shù)
第四部分 計算的限制
附錄A 名詞索引
參考文獻(xiàn)
第1章 算法設(shè)計基礎(chǔ)
1．1 算法的基本概念
1．1．1 算法及其重要特性
1．1．2 算法的描述方法
1．1．3 算法設(shè)計的一般過程
1．2 為什么要學(xué)習(xí)和研究算法
1．2．1 算法在問題求解中的地位
1．2．2 算法訓(xùn)練能夠提高計算思維能力
1．2．3 算法研究是推動計算機(jī)技術(shù)發(fā)展的關(guān)鍵
1．3 重要的問題類型
1．3．1 查找問題
1．3．2 排序問題
1．3．3 圖問題
1．3．4 組合問題
1．3．5 幾何問題
閱讀材料——算法研究與圖靈獎
習(xí)題1
第2章 算法分析基礎(chǔ)
2．1 算法的時間復(fù)雜性分析
2．1．1 輸入規(guī)模與基本語句
2．1．2 算法的漸進(jìn)分析
2．1．3 *好、*壞和平均情況
2．1．4 非遞歸算法的時間復(fù)雜性分析
2．1．5 遞歸算法的時間復(fù)雜性分析
2．2 算法的空間復(fù)雜性分析
2．3 *優(yōu)算法
2．3．1 問題的計算復(fù)雜性下界
2．3．2 平凡下界
2．3．3 判定樹模型
閱讀材料——算法的實驗分析
習(xí)題2
第二部分 基本的算法設(shè)計技術(shù)
第3章 蠻力法
3．1 概述
3．1．1 蠻力法的設(shè)計思想
3．1．2 一個簡單的例子——百元買百雞問題
3．2 查找問題中的蠻力法
3．2．1 順序查找
3．2．2 串匹配問題
3．3 排序問題中的蠻力法
3．3．1 選擇排序
3．3．2 起泡排序
3．4 組合問題中的蠻力法
3．4．1 O/I背包問題
3．4．2 任務(wù)分配問題
3．5 圖問題中的蠻力法
3．5．1 哈密頓回路問題
3．5．2 TSP問題
3．6 幾何問題中的蠻力法
3．6．1 *近對問題
3．6．2 凸包問題
閱讀材料——KMP算法中next值的計算
習(xí)題3
第4章 分治法
……
第三部分 基于搜索的算法設(shè)計技術(shù)
第四部分 計算的限制
附錄A 名詞索引
參考文獻(xiàn)
展開全部
書友推薦
- >
隨園食單
- >
羅曼·羅蘭讀書隨筆-精裝
- >
回憶愛瑪儂
- >
羅庸西南聯(lián)大授課錄
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
有舍有得是人生
- >
推拿
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
本類暢銷
