掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
算法設(shè)計(jì)與分析(第二版 版權(quán)信息
- ISBN：9787302307525
- 條形碼：9787302307525 ; 978-7-302-30752-5
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
算法設(shè)計(jì)與分析(第二版 內(nèi)容簡介
《算法設(shè)計(jì)與分析（第2版）》將經(jīng)典問題和算法設(shè)計(jì)技術(shù)很好地結(jié)合起來，系統(tǒng)地介紹了算法設(shè)計(jì)技術(shù)及其在經(jīng)典問題中的應(yīng)用。全書共分四部分：**部分是基礎(chǔ)知識(shí)，包括算法設(shè)計(jì)基礎(chǔ)和算法分析基礎(chǔ)；第二部分是基本的算法設(shè)計(jì)技術(shù)，包括蠻力法、分治法、減治法、動(dòng)態(tài)規(guī)劃法和貪心法；第三部分是基于搜索的算法設(shè)計(jì)技術(shù)，包括回溯法和分支限界法；第四部分是計(jì)算的限制，介紹了問題的復(fù)雜性、近似算法和概率算法。所有問題都用偽代碼給出了算法描述，大多數(shù)問題都給出了C++語言的算法實(shí)現(xiàn)，并且所有程序均在VC++6.0環(huán)境下調(diào)試通過。每章均附有一篇閱讀材料，以通俗易懂的方式介紹了算法領(lǐng)域的一些新研究成果。 《算法設(shè)計(jì)與分析（第2版）》內(nèi)容豐富，深入淺出，結(jié)合應(yīng)用，圖例豐富，可作為高等院校計(jì)算機(jī)專業(yè)本科和研究生學(xué)習(xí)算法設(shè)計(jì)與分析的教材，也可供工程技術(shù)人員和自學(xué)者學(xué)習(xí)參考。
算法設(shè)計(jì)與分析(第二版 目錄
**部分 基礎(chǔ)知識(shí)
第1章 算法設(shè)計(jì)基礎(chǔ)
1．1 算法的基本概念
1．1．1 算法及其重要特性
1．1．2 算法的描述方法
1．1．3 算法設(shè)計(jì)的一般過程
1．2 為什么要學(xué)習(xí)和研究算法
1．2．1 算法在問題求解中的地位
1．2．2 算法訓(xùn)練能夠提高計(jì)算思維能力
1．2．3 算法研究是推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展的關(guān)鍵
1．3 重要的問題類型
1．3．1 查找問題
1．3．2 排序問題
1．3．3 圖問題
1．3．4 組合問題
1．3．5 幾何問題
閱讀材料——算法研究與圖靈獎(jiǎng)
習(xí)題1
第2章 算法分析基礎(chǔ)
2．1 算法的時(shí)間復(fù)雜性分析
2．1．1 輸入規(guī)模與基本語句
2．1．2 算法的漸進(jìn)分析
2．1．3 *好、*壞和平均情況
2．1．4 非遞歸算法的時(shí)間復(fù)雜性分析
2．1．5 遞歸算法的時(shí)間復(fù)雜性分析
2．2 算法的空間復(fù)雜性分析
2．3 *優(yōu)算法
2．3．1 問題的計(jì)算復(fù)雜性下界
2．3．2 平凡下界
2．3．3 判定樹模型
閱讀材料——算法的實(shí)驗(yàn)分析
習(xí)題2
第二部分 基本的算法設(shè)計(jì)技術(shù)
第3章 蠻力法
3．1 概述
3．1．1 蠻力法的設(shè)計(jì)思想
3．1．2 -個(gè)簡單的例子——百元買百雞問題
3．2 查找問題中的蠻力法
3．2．1 順序查找
3．2．2 串匹配問題
3．3 排序問題中的蠻力法
3．3．1 選擇排序
3．3．2 起泡排序
3．4 組合問題中的蠻力法
3．4．1 0/1背包問題
3．4．2 任務(wù)分配問題
3．5 圖問題中的蠻力法
3．5．1 哈密頓回路問題
3．5．2 TSP問題
3．6 幾何問題中的蠻力法
3．6．1 *近對問題
3．6．2 凸包問題
閱讀材料-KMP算法中next值的計(jì)算
習(xí)題3
第4章 分治法
4．1 概述
4．1．1 分治法的設(shè)計(jì)思想
4．1．2 一個(gè)簡單的例子——數(shù)字旋轉(zhuǎn)方陣
4．2 排序問題中的分治法
4．2．1 歸并排序
4．2．2 快速排序
……
第三部分 基于搜索的算法設(shè)計(jì)技術(shù)
第四部分 計(jì)算的限制
第1章 算法設(shè)計(jì)基礎(chǔ)
1．1 算法的基本概念
1．1．1 算法及其重要特性
1．1．2 算法的描述方法
1．1．3 算法設(shè)計(jì)的一般過程
1．2 為什么要學(xué)習(xí)和研究算法
1．2．1 算法在問題求解中的地位
1．2．2 算法訓(xùn)練能夠提高計(jì)算思維能力
1．2．3 算法研究是推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展的關(guān)鍵
1．3 重要的問題類型
1．3．1 查找問題
1．3．2 排序問題
1．3．3 圖問題
1．3．4 組合問題
1．3．5 幾何問題
閱讀材料——算法研究與圖靈獎(jiǎng)
習(xí)題1
第2章 算法分析基礎(chǔ)
2．1 算法的時(shí)間復(fù)雜性分析
2．1．1 輸入規(guī)模與基本語句
2．1．2 算法的漸進(jìn)分析
2．1．3 *好、*壞和平均情況
2．1．4 非遞歸算法的時(shí)間復(fù)雜性分析
2．1．5 遞歸算法的時(shí)間復(fù)雜性分析
2．2 算法的空間復(fù)雜性分析
2．3 *優(yōu)算法
2．3．1 問題的計(jì)算復(fù)雜性下界
2．3．2 平凡下界
2．3．3 判定樹模型
閱讀材料——算法的實(shí)驗(yàn)分析
習(xí)題2
第二部分 基本的算法設(shè)計(jì)技術(shù)
第3章 蠻力法
3．1 概述
3．1．1 蠻力法的設(shè)計(jì)思想
3．1．2 -個(gè)簡單的例子——百元買百雞問題
3．2 查找問題中的蠻力法
3．2．1 順序查找
3．2．2 串匹配問題
3．3 排序問題中的蠻力法
3．3．1 選擇排序
3．3．2 起泡排序
3．4 組合問題中的蠻力法
3．4．1 0/1背包問題
3．4．2 任務(wù)分配問題
3．5 圖問題中的蠻力法
3．5．1 哈密頓回路問題
3．5．2 TSP問題
3．6 幾何問題中的蠻力法
3．6．1 *近對問題
3．6．2 凸包問題
閱讀材料-KMP算法中next值的計(jì)算
習(xí)題3
第4章 分治法
4．1 概述
4．1．1 分治法的設(shè)計(jì)思想
4．1．2 一個(gè)簡單的例子——數(shù)字旋轉(zhuǎn)方陣
4．2 排序問題中的分治法
4．2．1 歸并排序
4．2．2 快速排序
……
第三部分 基于搜索的算法設(shè)計(jì)技術(shù)
第四部分 計(jì)算的限制
展開全部
書友推薦
- >
苦雨齋序跋文-周作人自編集
- >
巴金－再思錄
- >
李白與唐代文化
- >
羅曼·羅蘭讀書隨筆-精裝
- >
姑媽的寶刀
- >
有舍有得是人生
- >
山海經(jīng)
- >
伯納黛特,你要去哪(2021新版)
本類暢銷
