掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
算法分析與設計及案例教程 版權信息
- ISBN：9787302383499
- 條形碼：9787302383499 ; 978-7-302-38349-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
算法分析與設計及案例教程 內容簡介
《算法分析與設計及案例教程/21世紀高等學校規劃教材·計算機科學與技術》介紹了算法的概念，算法分析的基本理論、過程和方法以及算法設計的基本策略。主要內容包括算法概述、算法效率分析基礎、蠻力法、分治法、分治策略變體——減治策略和變治策略、動態規劃、時空權衡技術、貪心算法、回溯法和分支限界法、NP完全性理論等。 《算法分析與設計及案例教程/21世紀高等學校規劃教材·計算機科學與技術》*后對ACM競賽精選案例進行了分析和講解，《算法分析與設計及案例教程/21世紀高等學校規劃教材·計算機科學與技術》中既有新創趣題，也有經典名題，難度適宜，使讀者能夠沿著一條清晰的、一致的、連貫的思路來探索算法設計與分析這一領域。 《算法分析與設計及案例教程/21世紀高等學校規劃教材·計算機科學與技術》內容豐富，邏輯性強，既注重理論知識，又強調工程實用，既可以作為高等院校計算機及相關專業本科生、研究生“算法分析與設計”課程的教材，也可以作為廣大計算機工程與應用行業的讀者的參考書。 此外，《算法分析與設計及案例教程/21世紀高等學校規劃教材·計算機科學與技術》還可以作為參加ACM程序設計大賽的愛好者的參考書或培訓教材。
算法分析與設計及案例教程 目錄
第1章 緒論
1．1 什么是算法
1．1．1 算法的由來
1．1．2 算法的發展
1．1．3 算法的例子
1．2 重要的問題類型
1．2．1 排序
1．2．2 查找
1．2．3 字符串匹配
1．2．4 圖問題
1．2．5 組合問題
1．2．6 幾何問題
1．2．7 數值問題
1．3 基本數據結構
1．3．1 線性結構
1．3．2 樹結構
1．3．3 圖結構
1．3．4 集合
1．3．5 數據的物理結構
1．4 算法問題求解基礎
1．4．1 算法求解框架
1．4．2 算法設計步驟
1．5 算法的表示
1．6 為什么學習算法
總結
習題1
第2章 算法效率分析基礎
2．1 算法分析框架
2．1．1 算法分析概述
2．1．2 算法正確性分析
2．1．3 時空效率分析
2．1．4 算法分析過程
2．2 漸進符號和基本效率類型
2．2．1 三種漸進符號
2．2．2 漸進符號的特性
2．2．3 基本效率類型
2．3 非遞歸算法的數學分析方法
2．4 遞歸算法的數學分析
2．4．1 遞歸算法的數學分析方法
2．4．2 斐波那契數列
2．5 算法的其他分析方法
總結
習題2
第3章 蠻力法
3．1 概述
3．2 排序問題
3．2．1 選擇排序
3．2．2 冒泡排序
3．3 查找問題
3．3．1 順序查找
3．3．2 字符串匹配
3．4 幾何問題
3．4．1 *近對問題
3．4．2 凸包問題
3．5 組合問題
3．5．1 旅行商問題
3．5．2 背包問題
總結
習題3
……
第4章 分治法
第5章 分治策略變體——減治策略和變治策略
第6章 動態規劃
第7章 時空權衡技術
第8章 貪心算法
第9章 回溯法和分支限界法
第10章 NP完全性理論
第11章 案例精選
參考文獻
1．1 什么是算法
1．1．1 算法的由來
1．1．2 算法的發展
1．1．3 算法的例子
1．2 重要的問題類型
1．2．1 排序
1．2．2 查找
1．2．3 字符串匹配
1．2．4 圖問題
1．2．5 組合問題
1．2．6 幾何問題
1．2．7 數值問題
1．3 基本數據結構
1．3．1 線性結構
1．3．2 樹結構
1．3．3 圖結構
1．3．4 集合
1．3．5 數據的物理結構
1．4 算法問題求解基礎
1．4．1 算法求解框架
1．4．2 算法設計步驟
1．5 算法的表示
1．6 為什么學習算法
總結
習題1
第2章 算法效率分析基礎
2．1 算法分析框架
2．1．1 算法分析概述
2．1．2 算法正確性分析
2．1．3 時空效率分析
2．1．4 算法分析過程
2．2 漸進符號和基本效率類型
2．2．1 三種漸進符號
2．2．2 漸進符號的特性
2．2．3 基本效率類型
2．3 非遞歸算法的數學分析方法
2．4 遞歸算法的數學分析
2．4．1 遞歸算法的數學分析方法
2．4．2 斐波那契數列
2．5 算法的其他分析方法
總結
習題2
第3章 蠻力法
3．1 概述
3．2 排序問題
3．2．1 選擇排序
3．2．2 冒泡排序
3．3 查找問題
3．3．1 順序查找
3．3．2 字符串匹配
3．4 幾何問題
3．4．1 *近對問題
3．4．2 凸包問題
3．5 組合問題
3．5．1 旅行商問題
3．5．2 背包問題
總結
習題3
……
第4章 分治法
第5章 分治策略變體——減治策略和變治策略
第6章 動態規劃
第7章 時空權衡技術
第8章 貪心算法
第9章 回溯法和分支限界法
第10章 NP完全性理論
第11章 案例精選
參考文獻
展開全部
書友推薦
- >
煙與鏡
- >
回憶愛瑪儂
- >
自卑與超越
- >
羅庸西南聯大授課錄
- >
小考拉的故事-套裝共3冊
- >
朝聞道
- >
我與地壇
- >
姑媽的寶刀
本類暢銷
