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

圖解演算法(使用JavaScript)

  • 作者:吳燦銘//胡昭民|責編:夏毓彥
  • 出版社:清華大學
  • ISBN:9787302605119
  • 出版日期:2022/05/01
  • 裝幀:平裝
  • 頁數:293
人民幣:RMB 79 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書以圖解的方式綜合講述演算法及其數據結構,內容淺顯易懂,邏輯嚴謹,範例豐富,易於學習和掌握,力求兼顧教師教學和學生自學。
    全書內容分為五部分,共12章:計算思維與演算法(第1?3章)介紹各個經典的演算法,包括分治法、遞歸法、貪心法、動態規劃法、迭代法、枚舉法、回溯法等;數據結構相關演算法(第4?6章)講述重要的數據結構及其相關演算法的實現,數據結構包括數組、鏈表、堆棧、隊列、樹結構、圖結構、哈希表;排序與查找演算法(第7、8章)講述排序演算法和查找演算法;樹結構與圖結構相關演算法(第9、10章)講述數組和鏈表相關演算法、堆棧和隊列相關演算法、樹結構相關演算法和圖結構相關演算法;現代議題演算法(第11、12章)講述信息安全基礎演算法、人工智慧基礎演算法等。
    書中為每個演算法及其數據結構提供演算的詳細圖解,併為每個經典的演算法提供JavaScript編寫的完整範例程序(包含完整的源代碼)。每個範例程序都經過了測試和調試,可以直接在標準的JavaScript環境中運行。在每章末尾安排大量的習題(包括各類考試的例題),並在附錄中提供解答,以供讀者自測學習效果。

作者介紹
吳燦銘//胡昭民|責編:夏毓彥

目錄
第一部分  計算思維與演算法
  第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))
    課後習題
  第2章  經典演算法介紹
    2.1  分治法
    2.2  遞歸法
    2.3  貪心法
    2.4  動態規劃法
    2.5  迭代演算法
    2.6  枚舉演算法
    2.7  回溯法
    課後習題
  第3章  經典演算法範例
    3.1  字元串反轉
    3.2  迴文
    3.3  整數反轉
    3.4  最常出現的字母
    3.5  判斷兩個單詞或片語是否相同
    3.6  反轉數組中元素的順序
    3.7  將句中的單詞反轉
    3.8  首字母大寫
    3.9  平均值
    3.10  返回給定總和的數值序對
    3.11  最大利潤
    3.12  斐波那契數列
    3.13  記憶式斐波那契數列
    3.14  階梯圖形
    3.15  金字塔圖形
    課後習題
第二部分  數據結構相關演算法
  第4章  數據結構簡介
    4.1  認識數據結構
      4.1.1  數據與信息
      4.1.2  數據類型
    4.2  常見的數據結構
      4.2.1  數組
      4.2.2  鏈表

      4.2.3  堆棧
      4.2.4  隊列
    4.3  樹結構簡介
      4.3.1  樹的基本概念
      4.3.2  二叉樹
    4.4  圖論簡介
      4.4.1  圖論起源
      4.4.2  圖形的定義
    4.5  哈希表
    課後習題
  第5章  數組與鏈表相關演算法
    5.1  矩陣演算法與深度學習
      5.1.1  矩陣相加演算法
      5.1.2  矩陣相乘
      5.1.3  轉置矩陣
      5.1.4  稀疏矩陣
    5.2  數組與多項式
    5.3  單向鏈表演算法
      5.3.1  單向鏈表的連接功能
      5.3.2  單向鏈表插入新節點的演算法
      5.3.3  單向鏈表刪除節點的演算法
      5.3.4  對單向鏈表進行反轉的演算法
    課後習題
  第6章  堆棧與隊列相關演算法
    6.1  以數組來實現堆棧
    6.2  以鏈表來實現堆棧
    6.3  漢諾塔問題的求解演算法
    6.4  八皇后問題的求解演算法
    6.5  用數組來實現隊列
    6.6  用鏈表來實現隊列
    6.7  雙向隊列
    6.8  優先隊列
    課後習題
第三部分  排序與查找演算法
  第7章  排序演算法
    7.1  認識排序
    7.2  冒泡排序法
    7.3  選擇排序法
    7.4  插入排序法
    7.5  希爾排序法
    7.6  合併排序法
    7.7  快速排序法
    7.8  基數排序法
    課後習題
  第8章  查找演算法
    8.1  順序搜索法
    8.2  二分查找法
    8.3  插值查找法
    8.4  斐波那契查找法
    課後習題

第四部分  樹結構與圖結構相關演算法
  第9章  樹結構相關演算法
    9.1  用數組來實現二叉樹
    9.2  用鏈表來實現二叉樹
    9.3  二叉樹遍歷
    9.4  二叉查找樹
    9.5  二叉樹節點的插入
    9.6  二叉樹節點的刪除
    9.7  堆積樹排序法
    9.8  擴充二叉樹
    9.9  哈夫曼樹
    9.10  平衡樹
    9.11  博弈樹
    課後習題
  第10章  圖結構相關演算法
    10.1  圖的簡介
      10.1.1  歐拉環與歐拉鏈
      10.1.2  無向圖及其重要術語
      10.1.3  有向圖及其重要術語
    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  Prim演算法
      10.4.2  Kruskal演算法
    10.5  圖的最短路徑演算法
      10.5.1  Dijkstra演算法與A*演算法
      10.5.2  Floyd演算法
    課後習題
第五部分  現代議題演算法
  第11章  信息安全基礎演算法
    11.1  數據加密
      11.1.1  對稱密鑰加密系統
      11.1.2  非對稱密鑰加密系統與RSA演算法
      11.1.3  認證
      11.1.4  數字簽名
    11.2  哈希演算法
      11.2.1  除留餘數法
      11.2.2  平方取中法
      11.2.3  摺疊法
      11.2.4  數字分析法
    11.3  碰撞與溢位處理
      11.3.1  線性探測法
      11.3.2  平方探測法
      11.3.3  再哈希法

      11.3.4  鏈表
    課後習題
  第12章  人工智慧基礎演算法
    12.1  機器學習簡介
      12.1.1  監督式學習演算法
      12.1.2  半監督式學習演算法
      12.1.3  無監督式學習與K均值聚類演算法
      12.1.4  強化學習演算法
    12.2  認識深度學習
      12.2.1  人工神經網路演算法
      12.2.2  卷積神經網路演算法
      12.2.3  循環神經網路演算法
    課後習題
附錄A  開發環境與JavaScript快速入門
附錄B  課後習題與解答

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