滿額折
算法設計與分析（簡體書）
- 系列名：現代電腦科學與技術教材系列
- ISBN13：9787118063080
- 出版社：國防工業出版社
- 作者：張德富
- 裝訂／頁數：平裝／330頁
- 規格：26cm*19cm (高/寬)
- 版次：1
- 出版日：2009/08/01
相關商品
商品簡介
目次
商品簡介
本書主要取材于算法設計與分析領域的經典內容，并介紹了算法設計的發展趨勢。內容主要包括非常經典的算法設計技術，例如遞歸與分治、動態規劃、貪心、回溯、分支限界、圖算法，也包括了一些高級的算法設計主題，例如網絡流和匹配、啟發式搜索、線性規劃、數論以及計算幾何。在算法分析方面，介紹了概率分析以及最新的分攤分析和實驗分析方法。在算法的理論方面，介紹了問題的下界、算法的正確性證明以及NP完全理論等方面的內容。本書包括大量的問題實例，并給出了相應的設計與分析方法，書后精選了一些習題，供讀者練習，以鞏固所學的算法。工業應用領域的許多實際問題和疑難問題都需要有效的求解算法，本書提供于設計有效算法的基礎以及大量的可供選擇的解決途徑。
本書內容基本上涵蓋了目前程序設計競賽所要掌握的算法，并在書后精選了部分ACM國際大學生程序設計競賽的題目，供大家練習。
本書可作為計算機科學系、數學系、軟件學院等專業本科及研究生課程的教材，特別適合于有志于參加程序設計競賽的學生學習和訓練。
本書內容基本上涵蓋了目前程序設計競賽所要掌握的算法，并在書后精選了部分ACM國際大學生程序設計競賽的題目，供大家練習。
本書可作為計算機科學系、數學系、軟件學院等專業本科及研究生課程的教材，特別適合于有志于參加程序設計競賽的學生學習和訓練。
目次
第1章 入門
1.1 問題
1.2 算法的概念
1.3 算法的正確性
1.4 算法的效率
1.5 問題的下界
1.6 小結
習題
實驗題
第2章 漸近符號
2.1 符號
2.2 符號
2.3 符號
2.4 漸近符號的性質
2.5 常用函數的直觀含義
2.6 小結
習題
第3章 算法分析方法
3.1 概率分析
3.2 分攤分析
3.2.1 合計方法
3.2.2 記賬方法
3.2.3 勢能方法
3.3 實驗分析
3.4 小結
習題
第4章 遞歸
4.1 算法思想
4.1.1 遞歸算法的應用
4.1.2 遞歸與迭代
4.2 遞歸方程的求解
4.2.1 替換方法
4.2.2 遞歸樹方法
4.2.3 公式法
4.3 多項式求值實驗
4.4 小結
習題
實驗題
第5章 分治算法
5.1 算法思想
5.2 合併排序
5.3 快速排序
5.4 大整數乘法
5.5 矩陣乘法
5.6 殘缺棋盤遊戲
5.7 快速傅里葉變換（FFT）
5.8 小結
習題
實驗題
第6章 動態規劃
6.1 算法思想
6.2 裝配線調度問題
6.3 矩陣鏈乘法問題
6.4 最長公共子序列問題
6.5 0／1背包問題
6.6 最優二叉搜索樹問題
6.7 動態規劃的基本性質
6.8 小結
習題
實驗題
第7章 貪心算法
7.1 算法思想
7.2 任務選擇問題
7.3 背包問題
7.4 哈夫曼編碼問題
7.5 緩存維護問題
……
第8章 圖算法
第9章 網絡流與匹配
第10章 線性規劃
第11章 NP完全理論
第12章 回溯
第13章 分支限界
第14章 啟發式搜索
第15章 數論
第16章 計算幾何
參考文獻
1.1 問題
1.2 算法的概念
1.3 算法的正確性
1.4 算法的效率
1.5 問題的下界
1.6 小結
習題
實驗題
第2章 漸近符號
2.1 符號
2.2 符號
2.3 符號
2.4 漸近符號的性質
2.5 常用函數的直觀含義
2.6 小結
習題
第3章 算法分析方法
3.1 概率分析
3.2 分攤分析
3.2.1 合計方法
3.2.2 記賬方法
3.2.3 勢能方法
3.3 實驗分析
3.4 小結
習題
第4章 遞歸
4.1 算法思想
4.1.1 遞歸算法的應用
4.1.2 遞歸與迭代
4.2 遞歸方程的求解
4.2.1 替換方法
4.2.2 遞歸樹方法
4.2.3 公式法
4.3 多項式求值實驗
4.4 小結
習題
實驗題
第5章 分治算法
5.1 算法思想
5.2 合併排序
5.3 快速排序
5.4 大整數乘法
5.5 矩陣乘法
5.6 殘缺棋盤遊戲
5.7 快速傅里葉變換（FFT）
5.8 小結
習題
實驗題
第6章 動態規劃
6.1 算法思想
6.2 裝配線調度問題
6.3 矩陣鏈乘法問題
6.4 最長公共子序列問題
6.5 0／1背包問題
6.6 最優二叉搜索樹問題
6.7 動態規劃的基本性質
6.8 小結
習題
實驗題
第7章 貪心算法
7.1 算法思想
7.2 任務選擇問題
7.3 背包問題
7.4 哈夫曼編碼問題
7.5 緩存維護問題
……
第8章 圖算法
第9章 網絡流與匹配
第10章 線性規劃
第11章 NP完全理論
第12章 回溯
第13章 分支限界
第14章 啟發式搜索
第15章 數論
第16章 計算幾何
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。