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

同類熱銷排行榜

最近瀏覽的商品

演算法設計與分析(第4版在線教學版21世紀大學本科電腦專業系列教材普通高等教育十一五國家級規劃教材)

  • 作者：編者:王曉東|責編:張瑞慶
  • 出版社：清華大學
  • ISBN：9787302510109
  • 出版日期：2018/10/01
  • 裝幀：平裝
  • 頁數：344
人民幣：RMB 56.9 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    為了適應我國21世紀電腦人才培養的需要，結合我國高等學校教育工作的現狀，立足培養學生能跟上國際電腦科學技術的發展水平，更新教學內容和教學方法，提高教學質量，本書以演算法設計策略為知識單元，系統地介紹電腦演算法的設計方法與分析技巧，以期為電腦科學與技術學科的學生提供廣泛而堅實的電腦演算法基礎知識。
    另有配套的《演算法設計與分析習題解答(第4版)》，對本書的全部習題做了詳盡的解答。
    本書內容豐富，觀點新穎，理論聯繫實際，不僅可用作高等學校電腦類專業本科生和研究生學習電腦演算法設計與分析的教材，而且也適合廣大工程技術人員和自學讀者學習參考。
作者介紹
編者:王曉東|責編:張瑞慶
    王曉東，福州大學電腦系教授，福建省電腦學會理事長。研究領域是演算法設計與演算法評價、基於電腦網路和信息安全的大規模問題求解演算法與數據結構、信息可視化技術、幾何計算、並行和分散式演算法設計、計算複雜性理論。主持國家自然科學基金項目、國家優秀留學回國人員基金項目、福建省傑出人才基金項目和福建省自然科學基金項目等7個研究課題；獲得國家科技進步獎二等獎1項，福建省科技進步獎二等獎3項。主持國家精品課程「演算法與數據結構」和「演算法設計與分析」的課程建設，獲得2005年福建省教學成果一等獎。在國內外重要學術刊物上發表有創見性的論文50余篇，出版學術著作7部。在演算法複雜性研究方面取得了一系列理論研究成果和應用成果。
目錄
第1章  演算法引論
  1.1  演算法與程序
  1.2  表達演算法的抽象機制
  1.3  描述演算法
  1.4  演算法複雜性分析
  小結
  習題
第2章  遞歸與分治策略
  2.1  遞歸的概念
  2.2  分治法的基本思想
  2.3  二分搜索技術
  2.4  大整數的乘法
  2.5  Strassen矩陣乘法
  2.6  棋盤覆蓋
  2.7  合併排序
  2.8  快速排序
  2.9  線性時間選擇
  2.10  最接近點對問題
  2.11  循環賽日程表
  小結
  習題
第3章  動態規劃
  3.1  矩陣連乘問題
  3.2  動態規劃演算法的基本要素
  3.3  最長公共子序列
  3.4  凸多邊形最優三角剖分
  3.5  多邊形遊戲
  3.6  圖像壓縮
  3.7  電路布線
  3.8  流水作業調度
  3.9  0-1背包問題
  3.10  最優二叉搜索樹
  小結
  習題
第4章  貪心演算法
  4.1  活動安排問題
  4.2  貪心演算法的基本要素
    4.2.1  貪心選擇性質
    4.2.2  最優子結構性質
    4.2.3  貪心演算法與動態規劃演算法的差異
  4.3  最優裝載
  4.4  哈夫曼編碼
    4.4.1  前綴碼
    4.4.2  構造哈夫曼編碼
    4.4.3  哈夫曼演算法的正確性
  4.5  單源最短路徑
    4.5.1  演算法基本思想
    4.5.2  演算法的正確性和計算複雜性
  4.6  最小生成樹
    4.6.1  最小生成樹性質

    4.6.2  Prim演算法
    4.6.3  Kruskal演算法
  4.7  多機調度問題
  4.8  貪心演算法的理論基礎
    4.8.1  擬陣
    4.8.2  帶權擬陣的貪心演算法
    4.8.3  任務時間表問題
  小結
  習題
第5章  回溯法
  5.1  回溯法的演算法框架
    5.1.1  問題的解空間
    5.1.2  回溯法的基本思想
    5.1.3  遞歸回溯
    5.1.4  迭代回溯
    5.1.5  子集樹與排列樹
  5.2  裝載問題
  5.3  批處理作業調度
  5.4  符號三角形問題
  5.5  n后問題
  5.6  0-1背包問題
  5.7  最大團問題
  5.8  圖的m著色問題
  5.9  旅行售貨員問題
  5.10  圓排列問題
  5.11  電路板排列問題
  5.12  連續郵資問題
  5.13  回溯法的效率分析
  小結
  習題
第6章  分支限界法
  6.1  分支限界法的基本思想
  6.2  單源最短路徑問題
  6.3  裝載問題
  6.4  布線問題
  6.5  0-1背包問題
  6.6  最大團問題
  6.7  旅行售貨員問題
  6.8  電路板排列問題
  6.9  批處理作業調度
  小結
  習題
第7章  概率演算法
  7.1  隨機數
  7.2  數值概率演算法
    7.2.1  用隨機投點法計算π值
    7.2.2  計算定積分
    7.2.3  解非線性方程組
  7.3  舍伍德演算法
    7.3.1  線性時間選擇演算法

    7.3.2  跳躍表
  7.4  拉斯維加斯演算法
    7.4.1  n后問題
    7.4.2  整數因子分解
  7.5  蒙特卡羅演算法
    7.5.1  蒙特卡羅演算法的基本思想
    7.5.2  主元素問題
    7.5.3  素數測試
  小結
  習題
第8章  NP完全性理論與近似演算法
  8.1  P類與NP類問題
    8.1.1  非確定性圖靈機
    8.1.2  P類與NP類語言
    8.1.3  多項式時間驗證
  8.2  NP完全問題
    8.2.1  多項式時間變換
    8.2.2  Cook定理
  8.3  一些典型的NP完全問題
    8.3.1  合取範式的可滿足性問題
    8.3.2  3元合取範式的可滿足性問題
    8.3.3  團問題
    8.3.4  頂點覆蓋問題
    8.3.5  子集和問題
    8.3.6  哈密頓迴路問題
    8.3.7  旅行售貨員問題
  8.4  近似演算法的性能
  8.5  頂點覆蓋問題的近似演算法
  8.6  旅行售貨員問題近似演算法
    8.6.1  具有三角不等式性質的旅行售貨員問題
    8.6.2  一般的旅行售貨員問題
  8.7  集合覆蓋問題的近似演算法
  8.8  子集和問題的近似演算法
    8.8.1  子集和問題的指數時間演算法
    8.8.2  子集和問題的完全多項式時間近似格式
  小結
  習題
第9章  串與序列的演算法
  9.1  子串搜索演算法
    9.1.1  串的基本概念
    9.1.2  KMP演算法
    9.1.3  Rabin-Karp演算法
    9.1.4  多子串搜索與AC自動機
  9.2  后綴數組與最長公共子串
    9.2.1  后綴數組的基本概念
    9.2.2  構造后綴數組的倍前綴演算法
    9.2.3  構造后綴數組的DC3分治法
    9.2.4  最長公共前綴數組與最長公共擴展演算法
    9.2.5  最長公共子串演算法
  9.3  序列比較演算法

    9.3.1  編輯距離演算法
    9.3.2  最長公共單調子序列
    9.3.3  有約束最長公共子序列
  小結
  習題
第10章  演算法優化策略
  10.1  演算法設計策略的比較與選擇
    10.1.1  最大子段和問題的簡單演算法
    10.1.2  最大子段和問題的分治演算法
    10.1.3  最大子段和問題的動態規劃演算法
    10.1.4  最大子段和問題與動態規劃演算法的推廣
  10.2  動態規劃加速原理
    10.2.1  貨物儲運問題
    10.2.2  演算法及其優化
  10.3  問題的演算法特徵
    10.3.1  貪心策略
    10.3.2  對貪心策略的改進
    10.3.3  演算法三部曲
    10.3.4  演算法實現
    10.3.5  演算法複雜性
  10.4  優化數據結構
    10.4.1  帶權區間最短路問題
    10.4.2  演算法設計思想
    10.4.3  演算法實現方案
    10.4.4  並查集
    10.4.5  可並優先隊列
  10.5  優化搜索策略
  小結
  習題
第1l章  在線演算法設計
  11.1  在線演算法設計的基本概念
  11.2  頁調度問題
  11.3  勢函數分析
  11.4  k服務問題
    11.4.1  競爭比的下界
    11.4.2  平衡演算法
    11.4.3  對稱移動演算法
  11.5  Steiner樹問題
  11.6  在線任務調度
  11.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