幫助中心 | 我的帳號 | 關於我們

演算法設計與分析(第3版微課視頻題庫版C++版高等學校演算法類課程系列教材)

  • 作者:編者:李春葆//劉娟//喻丹丹//劉斌|責編:王冰飛
  • 出版社:清華大學
  • ISBN:9787302641155
  • 出版日期:2024/01/01
  • 裝幀:平裝
  • 頁數:361
人民幣:RMB 59.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書以「演算法概述→演算法框架(或步驟)→演算法設計→演算法分析」為技術線路,系統地介紹了各種常用的演算法設計策略,包括窮舉法、分治法、回溯法、分支限界法、動態規劃和貪心法等,並以專題形式討論了圖演算法、計算幾何、概率演算法和近似演算法設計原理及其應用,幫助讀者迅速掌握演算法設計要點,規範演算法設計、分析及實現的方法。書中列舉了大量的經典示例和在線編程示例並子以解析,全方位地幫助讀者提高演算法設計與分析實踐能力和理論水平。
    本書既便於教師課堂講授,又便於自學者閱讀,適合作為高等學校電腦及相關專業學生的演算法設計與分析課程教材,也可供ACM和各類程序設計競賽者學習參考。

作者介紹
編者:李春葆//劉娟//喻丹丹//劉斌|責編:王冰飛
    李春葆,武漢大學電腦學院教授。主要研究方向為數據挖掘和演算法設計,先後主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟體工程等課程,為研究生講授軟體開發新技術、數據倉庫與數據挖掘等課程,並出版十多部精品著作。

目錄
第1章  緒論
  1.1  演算法概述
    1.1.1  什麼是演算法
    1.1.2  演算法描述昌
    1.1.3  演算法設計的基本步驟
  1.2  演算法分析
    1.2.1  演算法時間複雜度分析昌
    1.2.2  演算法空間複雜度分析
  1.3  演算法設計工具——STL
    1.3.1  STL概述
    1.3.2  vector(向量容器)
    1.3.3  string(字元串容器)名
    1.3.4  deque(雙端隊列容器)品
    1.3.5  list(鏈表容器)
    1.3.6  stack(棧容器)名
    1.3.7  queue(隊列容器)名
    1.3.8  priority_queue(優先隊列容器)名
    1.3.9  set(集合容器)/multiset(多重集合容器)名
    1.3.10  map(映射容器)/multimap(多重映射容器)名
    1.3.11  unordered_set(哈希集合容器)名
    1.3.12  unordered_map(哈希映射容器)品
  1.4  練習題
  1.5  在線編程實驗題
第2章  遞歸演算法設計技術
  2.1  遞歸概述
    2.1.1  什麼是遞歸
    2.1.2  何時使用遞歸昌
    2.1.3  遞歸模型
    2.1.4  遞歸演算法的執行過程
    2.1.5  遞歸演算法的時間複雜度和空間複雜度分析昌
  2.2  遞歸演算法的設計方法
    2.2.1  遞歸與數學歸納法
    2.2.2  遞歸演算法設計的一般步驟名
    2.2.3  基於遞歸數據結構的遞歸演算法設計名
    2.2.4  基於歸納思想的遞歸演算法設計名
  2.3  直接插入排序品
  2.4  O/I背包問題名
  2.5  求表達式的值名
  2.6  計算遞推式
    2.6.1  直接展開法
    2.6.2  遞歸樹方法己
    2.6.3  主方法器
    2.6.4  特徵方程方法
  2.7  練習題
  2.8  在線編程實驗題
第3章  窮舉法
  3.1  窮舉法概述
    3.1.1  什麼是窮舉法
    3.1.2  窮舉演算法的框架名
  ……

第4章  分治法
第5章  回溯法
第6章  分支限界法
第7章  動態規劃
第8章  貪心法
第9章  圖演算法
第10章  計算幾何
第11章  計算複雜性
第12章  概率演算法和近似演算法
參考文獻

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