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

同類熱銷排行榜

最近瀏覽的商品

演算法設計與分析(Python案例詳解微課視頻版教育部高等學校電腦類專業教學指導委員會推薦教材)

  • 作者：編者:許瑾晨//周蓓|責編:王冰飛//吳彤雲
  • 出版社：清華大學
  • ISBN：9787302659532
  • 出版日期：2024/08/01
  • 裝幀：平裝
  • 頁數：209
人民幣：RMB 49.8 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書全面介紹演算法評價與常用演算法設計方法。演算法評價部分主要從理論和實踐兩個角度就演算法評價方法展開討論，從中可以學習到演算法分析方法和各種有效的測試方法，有助於更有效地評價和設計演算法；演算法設計部分主要針對每種演算法設計策略，通過引例引入演算法，闡述演算法思想、步驟、原理，再結合典型應用的描述與分析、演算法設計、代碼實現、實例演示、演算法分析、改進、擴展等內容，對演算法進行全面描述，有助於在典型應用的詳細解析中掌握並運用演算法。
    全書分為兩篇，共10章。第一篇為演算法評價，包括兩章。第1章系統介紹從理論層面分析演算法優劣的基本方法，包括演算法的正確性、演算法的簡單性、演算法的時空複雜度分析、演算法的最優性證明、計算誤差分析和NP完全理論；第2章從實踐層面分析演算法優劣的可實施方法，包括程序的性能測試方法、程序的空間測試方法和誤差測試方法。第二篇為演算法設計，包括第3?9章的遞歸、分治、動態規劃、貪心法、回溯法、分支限界法和概率演算法。此外，第10章針對各類演算法進行對比分析，並通過幾個經典應用給出採用不同演算法設計策略的求解方法，
    本書可作為高等院校電腦相關專業教材，同時可供對演算法設計與分析有所了解的廣大開發人員、科技工作者和研究人員參考。
作者介紹
編者:許瑾晨//周蓓|責編:王冰飛//吳彤雲
目錄
第一篇  演算法評價
  第1章  從理論看演算法
    1.1  正確性
    1.2  簡單性
    1.3  時間複雜度分析
      1.3.1  非遞歸演算法的分析方法
      1.3.2  遞歸演算法的分析方法
    1.4  空間複雜度分析
    1.5  最優性證明
    1.6  計算誤差分析
      1.6.1  誤差分析基礎
      1.6.2  誤差分析方法
    1.7  NP完全理論
      1.7.1  計算模型
      1.7.2  P問題、NP問題和NPC問題
      1.7.3  常見典型問題
    1.8  小結
    擴展閱讀
    習題1
  第2章  從實踐看演算法
    2.1  性能測試方法
      2.1.1  從零做測試
      2.1.2  工具介紹
    2.2  空間測試方法
      2.2.1  Windows系統
      2.2.2  Linux系統
    2.3  誤差測試方法
      2.3.1  計算ULP
      2.3.2  從零做測試
    2.4  小結
    擴展閱讀
    習題2
第二篇  演算法設計
  第3章  遞歸
    3.1  引例：階乘
    3.2  遞歸的基本思想
    3.3  遞歸應用：漢諾塔問題
    3.4  遞歸應用：全排列
    3.5  遞歸應用：整數劃分
    3.6  小結
    擴展閱讀
    習題3
  第4章  分治法
    4.1  引例：尋找假幣
    4.2  分治法基本思想
      4.2.1  分治法解題步驟
      4.2.2  分治法適用條件
      4.2.3  分治法代碼框架
    4.3  分治法應用：二分搜索
    4.4  分治法應用：快速排序

    4.5  分治法應用：歸併排序
    4.6  分治法應用：求最大最小項
    4.7  分治法應用：棋盤覆蓋
    4.8  分治法應用：大整數乘法
      4.8.1  位乘法實現
      4.8.2  分治法實現
    4.9  小結
    擴展閱讀
    習題4
  第5章  動態規劃
    5.1  引例一：兔子繁殖問題
    5.2  引例二：數字三角形問題
    5.3  動態規劃基本思想
      5.3.1  動態規劃與分治法的區別
      5.3.2  適合用動態規劃求解的問題具有的兩個重要性質
      5.3.3  動態規劃的解題步驟
    5.4  動態規劃應用：0-1背包問題
      5.4.1  動態規劃求解0-1背包問題
      5.4.2  演算法空間優化
    5.5  動態規劃應用：矩陣連乘問題
    5.6  動態規劃應用：最長公共子序列
    5.7  動態規劃應用：最長不上升子序列
    5.8  動態規劃應用：編輯距離問題
    5.9  動態規劃應用：最優二叉搜索樹
    5.10  小結
    擴展閱讀
    習題5
  第6章  貪心法
    6.1  引例：找零錢問題
    6.2  貪心法的基本思想
    6.3  貪心法應用：活動安排問題
    6.4  貪心法應用：過河問題
    6.5  貪心法應用：哈夫曼編碼
    6.6  貪心法應用：最小生成樹
    6.7  貪心法應用：多機調度問題
    6.8  小結
    擴展閱讀
    習題6
  第7章  回溯法
    7.1  引例一：0-1背包問題
    7.2  引例二：旅行售貨員問題
    7.3  回溯法基本思想
      7.3.1  解題步驟
      7.3.2  演算法框架
    7.4  回溯法應用：0-1背包問題
    7.5  回溯法應用：旅行售貨員問題
    7.6  回溯法應用：符號三角形問題
    7.7  回溯法應用：n皇后問題
    7.8  小結
    擴展閱讀

    習題7
  第8章  分支限界法
    8.1  引例：0-1背包問題
    8.2  分支限界法基本思想
    8.3  分支限界法應用：0-1背包問題
    8.4  分支限界法應用：旅行售貨員問題
    8.5  小結
    擴展閱讀
    習題8
  第9章  概率演算法
    9.1  引例：主元素求解
    9.2  概率演算法的分類
    9.3  隨機數生成
    9.4  舍伍德演算法
    9.5  拉斯維加斯演算法
    9.6  蒙特卡洛演算法
    9.7  小結
    擴展閱讀
    習題9
  第10章  綜合應用
    10.1  演算法設計策略的對比
      10.1.1  遞歸與分治法
      10.1.2  動態規劃與分治法
      10.1.3  動態規劃與貪心法
      10.1.4  回溯法與分支限界法
    10.2  最大子段和問題
    10.3  最短路徑問題
      10.3.1  單源最短路徑
      10.3.2  所有點對間的最短路徑
    10.4  資源分配問題
    10.5  小結
    擴展閱讀
    習題10
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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