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

同類熱銷排行榜

最近瀏覽的商品

演算法設計與分析(第5版微課視頻版21世紀高等學校電腦類專業核心課程系列教材)

  • 作者：編者:呂國英//李茹//王文劍//曹付元//錢宇華等|責編:閆紅梅
  • 出版社：清華大學
  • ISBN：9787302681267
  • 出版日期：2025/02/01
  • 裝幀：平裝
  • 頁數：302
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書內容遵循2020年發布的《ACM/IEEE計算課程體系規範》（Computing Curricula，CC）即CC2020，採用「計算」一詞作為電腦工程、電腦科學和信息技術等所有電腦領域的統一術語。本書主要介紹演算法及其設計、分析的基礎知識，並通過大量例題，講解枚舉法、遞推法、分治法、貪婪演算法、動態規劃及與圖搜索有關的演算法策略。除此之外，還講解了演算法設計基本工具的使用和演算法設計中的技巧。最後通過案例的一題多解進行演算法設計的實踐。演算法描述採用了接近自然語言（英語）的符號，可讀性強，適合不同程序設計語言背景的讀者學習。
    本書可作為高等院校電腦及相關專業高年級本科生和研究生「演算法設計」課程的教材，也可作為電腦工作者、廣大程序設計愛好者和信息學愛好者的參考書。
作者介紹
編者:呂國英//李茹//王文劍//曹付元//錢宇華等|責編:閆紅梅
    呂國英，山西大學教授，全國優秀教師，民進會員，畢業於山東大學。長期從事演算法設計與分析、程序設計語言和數據結構等方面的研究和教學工作。主持的「演算法設計課程群教學研究與改革實踐」榮獲山西省政府教學成果一等獎。2010-2020年指導學生獲「全國軟體專業人才設計與開發大賽」一等獎5項，2015年指導學生獲「華北五省（市、自治區）及港澳台大學生電腦應用大賽」一等獎。曾主持山西省研究生教育改革研究課題「演算法設計與分析課程碩本銜接教學研究」。
目錄
第1篇  引入篇
  第1章  演算法概述
    1.1  用電腦求解問題與演算法
      1.1.1  用電腦求解問題的步驟
      1.1.2  演算法及其要素和特性
      1.1.3  演算法設計及基本方法
    1.2  演算法設計步驟及描述
      1.2.1  演算法描述簡介
      1.2.2  本書演算法描述約定
      1.2.3  一個簡單問題的求解過程
      1.2.4  從演算法到程序
    1.3  現代常用演算法概覽
      1.3.1  數據壓縮及演算法
      1.3.2  數據加密及演算法
      1.3.3  人工智慧及演算法
      1.3.4  並行計算及演算法
      1.3.5  搜索引擎及演算法
  第2章  演算法分析基礎
    2.1  演算法分析體系及計量
      2.1.1  演算法分析的評價體系
      2.1.2  演算法的時間複雜性
      2.1.3  演算法的空間複雜性
    2.2  演算法分析實例
      2.2.1  非遞歸演算法分析
      2.2.2  遞歸演算法分析
    2.3  提高演算法質量
    2.4  問題複雜度及分類
      2.4.1  問題時間複雜度的上界和下界
      2.4.2  NP完全問題
第2篇  基礎篇
  第3章  演算法基本工具和優化技巧
    3.1  循環與遞歸
      3.1.1  循環設計要點
      3.1.2  遞歸設計要點
      3.1.3  遞歸與循環的比較
    3.2  演算法與數據結構
      3.2.1  原始信息與處理結果的對應存儲
      3.2.2  數組使信息有序化
      3.2.3  數組記錄狀態信息
      3.2.4  高精度數據存儲及運算
      3.2.5  構造趣味矩陣
      3.2.6  一維與二維的選擇
    3.3  優化演算法的基本技巧
      3.3.1  算術運算的妙用
      3.3.2  標誌量的妙用
      3.3.3  信息數字化
    3.4  優化演算法的數學模型
      3.4.1  楊輝三角形的應用
      3.4.2  最大公約數的應用
      3.4.3  公倍數的應用

      3.4.4  斐波那契數列的應用
      3.4.5  特徵根求解遞推方程
    習題
第3篇  核心篇
  第4章  基本的演算法策略
    4.1  迭代演算法
      4.1.1  遞推演算法
      4.1.2  倒推演算法
      4.1.3  用迭代演算法解方程
    4.2  蠻力法
      4.2.1  枚舉法
      4.2.2  其他範例
    4.3  分而治之演算法
      4.3.1  分而治之演算法框架
      4.3.2  典型二分法
      4.3.3  二分法的相似問題
      4.3.4  二分法的獨立問題
      4.3.5  二分法的歸併問題
      4.3.6  非等分分治
    4.4  貪婪演算法
      4.4.1  可絕對貪婪問題
      4.4.2  相對或近似貪婪問題
      4.4.3  貪婪演算法設計框架
    4.5  動態規劃
      4.5.1  認識動態規劃
      4.5.2  動態規劃演算法設計框架
      4.5.3  突出階段性的動態規劃應用
      4.5.4  突出遞推的動態規劃應用
    4.6  演算法策略間的比較
      4.6.1  不同演算法策略特點小結
      4.6.2  演算法策略間的關聯
      4.6.3  演算法策略側重的問題類型
    習題
  第5章  圖的搜索演算法
    5.1  圖搜索概述
      5.1.1  圖及其術語
      5.1.2  圖搜索及其術語
    5.2  廣度優先搜索
      5.2.1  廣度優先演算法框架
      5.2.2  廣度優先搜索的應用
    5.3  深度優先搜索
      5.3.1  深度優先演算法框架
      5.3.2  深度優先搜索的應用
    5.4  回溯法
      5.4.1  認識回溯法
      5.4.2  回溯演算法框架
      5.4.3  應用1——基本的回溯搜索
      5.4.4  應用2——=排列及排列樹的回溯搜索
      5.4.5  應用3——最優化問題的回溯搜索
    5.5  分支限界法

      5.5.1  分支搜索演算法
      5.5.2  分支限界搜索演算法
      5.5.3  演算法框架
    5.6  圖的搜索演算法小結
    習題
第4篇  應用篇
  第6章  概率演算法
    6.1  概述
    6.2  統計模擬
      6.2.1  數值計算方法
      6.2.2  考慮正確概率的演算法——蒙特卡羅演算法
    6.3  隨機序列提高演算法的平均複雜度——舍伍德演算法
    6.4  隨機生成答案並檢測答案正確性——拉斯維加斯演算法
  第7章  自然語言處理及演算法
    7.1  中文分詞中的演算法
      7.1.1  中文分詞概述
      7.1.2  基於詞表的分詞演算法
    7.2  詞性標注中的演算法
      7.2.1  詞性標注概述
      7.2.2  基於轉換的錯誤驅動的詞性標注方法
    7.3  命名實體識別中的演算法
      7.3.1  命名實體識別概述
      7.3.2  基於CRF的命名實體識別演算法
    7.4  中文信息處理中的語義應用
      7.4.1  語義知識概述
      7.4.2  語義知識庫介紹
      7.4.3  語義應用步驟
    習題
  第8章  演算法設計實踐
    8.1  循環賽日程表（4種）
    8.2  求3個數的最小公倍數（4種）
    8.3  猴子選大王（4種）
    8.4  最大子段和問題（5種）
    8.5  背包問題（11種）
      8.5.1  與利潤無關的背包問題
      8.5.2  與利潤有關的背包問題
    8.6  主元素問題（5種）
附錄  「演算法設計與分析」課程設計大綱
參考文獻

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