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

圖解演算法(C++語言實現+視頻教學版)

  • 作者:吳燦銘//胡昭民|責編:趙軍
  • 出版社:清華大學
  • ISBN:9787302649021
  • 出版日期:2024/01/01
  • 裝幀:平裝
  • 頁數:299
人民幣:RMB 89 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是一本綜合講述數據結構及其演算法的入門書,力求簡潔、清晰、嚴謹、且易於學習和掌握。
    本書從介紹計算思維與程序設計兩者之間的關係展開,首先講述如何培養計算思維的4個部分:分解、模式識別、模式概括與抽象、演算法。接著介紹經典演算法的分類:分治法、遞歸法、貪心法、動態規劃法、迭代法、枚舉法及回溯法。還介紹常用數據結構:樹結構、圖論及哈希表。介紹了這些基礎知識之後,在接下來的各章中分別介紹排序演算法、查找演算法、數組與鏈表相關演算法、信息安全基礎演算法、堆棧與隊列相關演算法、樹結構相關演算法、圖結構相關演算法及人工智慧基礎演算法,並搭配了C++語言實現的完整範例程序。
    本書每章還配有課後習題及參考答案,讀者可邊學邊練,非常適合想學習數據結構和演算法的初學者使用,也適合作為高等院校電腦及相關專業的教材。

作者介紹
吳燦銘//胡昭民|責編:趙軍

目錄
第1章  進入演算法的世界
  1.1  計算思維
    1.1.1  分解
    1.1.2  模式識別
    1.1.3  模式概括與抽象
    1.1.4  演算法
  1.2  計算思維的腦力大賽
    1.2.1  三分球比賽燈記錄器
    1.2.2  圖像字元串編碼
    1.2.3  電腦繪圖指令實踐
    1.2.4  炸彈超人遊戲
  1.3  生活中處處都存在演算法
    1.3.1  演算法的條件
    1.3.2  時間複雜度O(f(n))
  1.4  課後習題
第2章  經典演算法介紹
  2.1  分治法
  2.2  遞歸法
  2.3  貪心法
  2.4  動態規劃法
  2.5  迭代法
  2.6  枚舉法
  2.7  回溯法
  2.8  課後習題
第3章  常用數據結構
  3.1  認識數據結構
  3.2  常見的數據結構
    3.2.1  數組
    3.2.2  鏈表
    3.2.3  堆棧
    3.2.4  隊列
  3.3  樹結構簡介
    3.3.1  樹的基本概念
    3.3.2  二叉樹
  3.4  圖論簡介
  3.5  哈希表
  3.6  課後習題
第4章  排序演算法
  4.1  認識排序
    4.1.1  排序的分類
    4.1.2  排序演算法分析
  4.2  冒泡排序法
  4.3  選擇排序法
  4.4  插入排序法
  4.5  希爾排序法
  4.6  快速排序法
  4.7  合併排序法
  4.8  基數排序法
  4.9  堆積樹排序法
  4.10  課後習題

第5章  查找演算法
  5.1  常見查找演算法的介紹
  5.2  順序查找法
  5.3  二分查找法
  5.4  插值查找法
  5.5  斐波那契查找法
  5.6  課後習題
第6章  數組與鏈表相關演算法
  6.1  矩陣演算法與深度學習
    6.1.1  矩陣相加
    6.1.2  矩陣相乘
    6.1.3  轉置矩陣
    6.1.4  稀疏矩陣
  6.2  數組與多項式
  6.3  建立單向鏈表
    6.3.1  單向鏈表中新節點的插入
    6.3.2  單向鏈表中節點的刪除
    6.3.3  單向鏈表的反轉
    6.3.4  單向鏈表的串接
  6.4  鏈表與多項式
  6.5  課後習題
第7章  信息安全基礎演算法
  7.1  數據加密
    7.1.1  對稱密鑰加密系統
    7.1.2  非對稱密鑰加密系統與RSA演算法
    7.1.3  認證
    7.1.4  數字簽名
  7.2  哈希演算法
    7.2.1  除留餘數法
    7.2.2  平方取中法
    7.2.3  摺疊法
    7.2.4  數字分析法
  7.3  碰撞與溢出處理
    7.3.1  線性探測法
    7.3.2  平方探測法
    7.3.3  再哈希法
    7.3.4  鏈表法
  7.4  課後習題
第8章  堆棧與隊列相關演算法
  8.1  以數組來實現堆棧
  8.2  以鏈表來實現堆棧
  8.3  漢諾塔問題的求解演算法
  8.4  八皇后問題的求解演算法
  8.5  以數組來實現隊列
  8.6  以鏈表來實現隊列
  8.7  雙向隊列
  8.8  優先隊列
  8.9  課後習題
第9章  樹結構相關演算法
  9.1  以數組來實現二叉樹

  9.2  以鏈表來實現二叉樹
  9.3  二叉樹的遍歷
  9.4  二叉樹節點的查找
  9.5  二叉樹節點的插入
  9.6  二叉樹節點的刪除
  9.7  二叉運算樹
  9.8  二叉排序樹
  9.9  線索二叉樹
  9.10  優化二叉查找樹
    9.10.1  擴充二叉樹
    9.10.2  哈夫曼樹
  9.11  平衡樹
  9.12  高級樹結構的應用
    9.12.1  博弈樹
    9.12.2  B樹
    9.12.3  二叉空間分割樹
    9.12.4  四叉樹和八叉樹
  9.13  課後習題
第10章  圖結構相關演算法
  10.1  圖的定義
    10.1.1  無向圖
    10.1.2  有向圖
  10.2  圖的數據表示法
    10.2.1  鄰接矩陣法
    10.2.2  鄰接鏈表法
    10.2.3  鄰接複合鏈表法
    10.2.4  索引表格法
  10.3  圖的遍歷
    10.3.1  深度優先遍歷
    10.3.2  廣度優先遍歷
  10.4  生成樹
    10.4.1  深度優先生成樹和廣度優先生成樹
    10.4.2  最小生成樹
    10.4.3  Prim演算法
    10.4.4  Kruskal演算法
  10.5  圖的最短路徑
    10.5.1  單點對全部頂點——Dijkstra演算法與A*演算法
    10.5.2  兩兩頂點間的最短路徑——Floyd演算法
  10.6  課後習題
第11章  人工智慧基礎演算法
  11.1  機器學習簡介
    11.1.1  監督式學習
    11.1.2  半監督式學習
    11.1.3  無監督式學習與K均值聚類
    11.1.4  強化學習
  11.2  認識深度學習
    11.2.1  人工神經網路
    11.2.2  卷積神經網路
    11.2.3  循環神經網路
  11.3  課後習題

附錄A  課後習題與解答

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