幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

演算法設計與分析(微課視頻版21世紀高等學校電腦類課程創新系列教材)

  • 作者：編者:張德富//曾華琳//沈思淇|責編:趙凱
  • 出版社：清華大學
  • ISBN：9787302632764
  • 出版日期：2024/01/01
  • 裝幀：平裝
  • 頁數：259
人民幣：RMB 65 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書主要取材於演算法設計與分析領域經典和發展潮流方面的內容，包括非常經典的演算法設計技術，例如，遞歸、分治演算法、動態規劃、貪心演算法、圖演算法、分支限界、回溯；也包括一些高級的演算法設計，例如，網路流和匹配、線性規劃、啟髮式搜索。在演算法分析方面，本書介紹了概率分析、分攤分析和實驗分析方法。在演算法理論方面，本書介紹了問題的下界、演算法的正確性證明，以及NP完全理論等內容。
    本書還包括大量的問題實例，給出了相應的設計與分析方法，並精選了一些習題，供讀者練習，以鞏固所學的演算法。在工業應用領域，許多實際問題和疑難問題都需要有效的求解演算法，因此，本書提供了設計有效演算法的基礎，以及大量可供選擇的解決途徑。
    本書可作為電腦科學與技術系、數學系、軟體學院等專業和學院的本科生及研究生的教材，也可作為有志參加程序設計競賽的學生進行學習和訓練的參考書。
作者介紹
編者:張德富//曾華琳//沈思淇|責編:趙凱
目錄
第1章  概念入門
  1.1  問題模型
  1.2  演算法的概念
  1.3  演算法的正確性
  1.4  演算法的效率
  1.5  問題的下界
  1.6  小結
  習題
  實驗題
第2章  漸近符號
  2.1  Θ符號
  2.2  O符號
  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  快速傅里葉變換
  5.8  小結
  習題
  實驗題
第6章  動態規劃演算法

  6.1  演算法思想
  6.2  裝配線調度問題
  6.3  矩陣鏈乘法問題
  6.4  最長公共子序列問題
  6.50  /1背包問題
  6.6  最優二叉搜索樹問題
  6.7  動態規劃的基本性質
  6.8  小結
  習題
  實驗題
第7章  貪心演算法
  7.1  演算法思想
  7.2  任務選擇問題
  7.3  背包問題
  7.4  哈夫曼編碼問題
  7.5  緩存維護問題
  7.6  任務選擇問題實驗
  7.7  小結
  習題
  實驗題
第8章  圖演算法
  8.1  圖的搜索問題
    8.1.1  寬度優先搜索
    8.1.2  深度優先搜索
  8.2  最小生成樹問題
    8.2.1  Kruskal演算法
    8.2.2  Prim演算法
  8.3  最短路徑問題
    8.3.1  單個源點的最短路徑問題
    8.3.2  所有點對的最短路徑問題
  8.4  小結
  習題
  實驗題
第9章  網路流與匹配
  9.1  最大流問題
    9.1.1  FordFulkerson演算法
    9.1.2  最短路徑增廣演算法
    9.1.3  Dinic演算法
    9.1.4  MPM演算法
    9.1.5  最大流問題的變形
  9.2  最小費用流問題
    9.2.1  消除迴路演算法
    9.2.2  最小費用路演算法
    9.2.3  最小費用路演算法的改進
  9.3  匹配問題
    9.3.1  二分圖匹配
    9.3.2  一般圖的匹配
  9.4  小結
  習題
  實驗題

第10章  線性規劃
  10.1  線性規劃問題
    10.1.1  線性規劃問題的標準形式
    10.1.2  線性規劃問題的鬆弛形式
  10.2  求解演算法
    10.2.1  圖解法
    10.2.2  單純形演算法
  10.3  對偶
  10.4  小結
  習題
  實驗題
第11章  NP完全理論
  11.1  判定問題
  11.2  P和NP
  11.3  NPC
    11.3.1  NPC的定義
    11.3.2  電路可滿足性問題
  11.4  NPC的證明
    11.4.1  可滿足性問題
    11.4.2  3-CNF可滿足性問題
    11.4.3  團問題
    11.4.4  頂點覆蓋問題
  11.5  其他NP完全問題
  11.6  小結
  習題
第12章  回溯演算法
  12.1  演算法思想
  12.2  裝載問題
  12.3  0/1背包問題
  12.4  著色問題
  12.5  n皇后問題
  12.6  旅行商問題
  12.7  流水作業調度問題
  12.8  零件切割問題
  12.9  小結
  習題
  實驗題
第13章  分支限界演算法
  13.1  演算法思想
  13.2  裝載問題
  13.3  0/1背包問題
  13.4  可滿足性問題
  13.5  旅行商問題
  13.6  流水作業調度問題
  13.7  0/1背包問題實驗
  13.8  小結
  習題
  實驗題
第14章  啟髮式搜索
  14.1  演算法思想

  14.2  A*搜索演算法
    14.2.1  最短路徑問題
    14.2.2  八數字問題
  14.3  博弈搜索演算法
    14.3.1  α和β剪支
    14.3.2  分硬幣遊戲
    14.3.3  井字博弈
  14.4  小結
  習題
  實驗題
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032