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

同類熱銷排行榜

最近瀏覽的商品

演算法設計基礎(工業和信息化十三五人才培養規劃教材)

  • 作者：編者:汪江樺//湯建國|責編:祝智敏
  • 出版社：人民郵電
  • ISBN：9787115535832
  • 出版日期：2020/06/01
  • 裝幀：平裝
  • 頁數：164
人民幣：RMB 38 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書從演算法設計策略和演算法實際應用兩方面入手，較為全面地介紹了6類常用的演算法：蠻力法、分治法、貪心法、動態規劃法、回溯法和分支限界法。本書以「演算法設計基礎知識+演算法經典應用案例」為主線，循序漸進地講解了各章內容，由淺入深地分析了各類演算法的特點，幫助讀者理解演算法的基本概念、掌握演算法的關鍵設計步驟和了解演算法所適用的問題。本書每章均配有相關習題和實訓內容。通過練習與實踐，讀者可鞏固所學的內容。
    本書可以作為電腦相關專業演算法設計與分析課程的教材，也適合電腦軟體開發人員和廣大電腦愛好者自學使用。
作者介紹
編者:汪江樺//湯建國|責編:祝智敏
目錄
第1章  概論
  1.1  演算法的基本概念
    1.1.1  演算法的含義
    1.1.2  演算法的作用
    1.1.3  演算法的特性
    1.1.4  演算法的描述
    1.1.5  演算法設計的步驟
  1.2  演算法分析
    1.2.1  演算法的時間複雜度與大O表示法
    1.2.2  演算法的時間複雜度分析
    1.2.3  演算法的空間複雜度分析
  1.3  演算法設計示例
  1.4  本章小結
  習題1
  實訓1
第2章  蠻力法
  2.1  蠻力法概述
    2.1.1  蠻力法的基本思想
    2.1.2  蠻力法解題格式
  2.2  蠻力法的應用
    2.2.1  順序查找
    2.2.2  冒泡排序
    2.2.3  直接選擇排序
    2.2.4  直接插入排序
  2.3  蠻力法的分析與設計
    2.3.1  百錢百雞問題
    2.3.2  解數字謎
    2.3.3  獄吏問題
  2.4  蠻力法示例
  2.5  本章小結
  習題2
  實訓２
第3章  分治法
  3.1  遞歸技術
    3.1.1  遞歸的定義
    3.1.2  遞歸的執行過程
    3.1.3  遞歸的設計方法
    3.1.4  遞歸技術效率分析
    3.1.5  遞歸過程
  3.2  遞歸設計實例
  3.3  分治法概述
    3.3.1  分治法的基本思想
    3.3.2  快速排序
    3.3.3  二路歸併排序
    3.3.4  二分查找
  3.4  分治法示例
  3.5  本章小結
  習題3
  實訓3
第4章  貪心法

  4.1  貪心法概述
    4.1.1  貪心法的基本思想
    4.1.2  活動安排問題
    4.1.3  幣種統計問題
  4.2  貪心法的應用
    4.2.1  哈夫曼樹
    4.2.2  哈夫曼編碼
    4.2.3  最小生成樹
    4.2.4  單源最短路徑
  4.3  貪心法的分析與設計
    4.3.1  背包問題
    4.3.2  田忌賽馬問題
    4.3.3  多機調度問題
  4.4  貪心法示例
  4.5  本章小結
  習題4
  實訓4
第5章  動態規劃法
  5.1  動態規劃法概述
    5.1.1  動態規劃法的基本思想
    5.1.2  最優決策表
  5.2  動態規劃法的應用
    5.2.1  斐波那契數列
    5.2.2  數字塔問題
    5.2.3  湊硬幣問題
    5.2.4  0-1背包問題
  5.3  動態規劃法的分析與設計
  5.4  動態規劃法示例
  5.5  本章小結
  習題5
  實訓5
第6章  回溯法
  6.1  回溯法概述
    6.1.1  問題的解空間
    6.1.2  回溯法的基本思想
    6.1.3  0-1背包問題
  6.2  回溯法示例
  6.3  本章小結
  習題6
  實訓6
第7章  分支限界法
  7.1  分支限界法概述
    7.1.1  分支限界法的基本思想
    7.1.2  0-1背包問題
  7.2  分支限界法示例
  7.3  本章小結
  習題7
  實訓7

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