演算法 圖解原理 x Python實作 x 創意應用 王者歸來（四版）

第1 章 演算法基本觀念
1-1 電腦的演算法
1-2 遞迴函數設計
1-2-1 從掉入無限遞迴說起
1-2-2 非遞迴式設計階乘數函數
1-2-3 從一般函數進化到遞迴函數
1-3 好的演算法與不好的演算法
1-3-1 不好的演算法
1-3-2 好的演算法
1-4 程式執行的時間量測方法 – 時間複雜度
1-4-1 基本觀念
1-4-2 時間量測複雜度
1-5 記憶體的使用 – 空間複雜度
1-5-1 基本觀念
1-5-2 常見的空間複雜度計算
1-6 資料結構
1-7 習題

第2 章 陣列(Array)
創意程式：客戶資料管理、庫存管理系統
2-1 基本觀念
2-2 使用索引存取陣列內容
2-3 新資料插入陣列
2-3-1 假設當下有足夠的連續記憶體空間
2-3-2 假設當下沒有足夠的連續記憶體空間
2-4 刪除陣列元素
2-5 思考陣列的優缺點
2-6 與陣列有關的Python 程式
2-6-1 建立陣列
2-6-2 存取陣列內容
2-6-3 將資料插入陣列
2-6-4 刪除陣列元素
2-6-5 搜尋陣列元素
2-6-6 更新陣列內容
2-7 陣列的創意應用
2-8 習題

第3 章 鏈結串列(Linked list)
創意程式：瀏覽器歷史記錄管理系統、音樂播放管理、醫療排隊系統
3-1 鏈結串列資料形式與記憶體觀念
3-2 鏈結串列的資料讀取
3-3 新資料插入鏈結串列
3-4 刪除鏈結串列的節點元素
3-5 循環鏈結串列(circle linked list)
3-6 雙向鏈結串列
3-7 陣列與鏈結串列基本操作時間複雜度比較
3-8 與鏈結串列有關的Python 程式
3-8-1 建立鏈結串列
3-8-2 建立鏈結串列類別和遍歷此鏈結串列
3-8-3 在鏈結串列第一個節點前插入一個新的節點
3-8-4 在鏈結串列末端插入新的節點
3-8-5 在鏈結串列中間插入新的節點
3-8-6 在鏈結串列中移除指定內容的節點
3-8-7 建立循環鏈結串列
3-8-8 雙向鏈結串列
3-9 鏈結串列的創意應用
3-10 習題

第4 章 佇列(Queue)
創意程式：模擬銀行排隊系統、生產者 - 消費者、網路封包處理、網站爬蟲的URL 管理
4-1 資料插入enqueue
4-2 資料讀取dequeue
4-3 使用串列模擬佇列的操作
4-4 與佇列有關的Python 模組
4-5 佇列的創意應用
4-6 習題

第5 章 堆疊(Stack)
創意程式：編譯程式處理括號匹配、函數呼叫管理、堆疊反轉字串、瀏覽器的前進和後退功能
5-1 資料堆入push
5-2 資料取出pop
5-3 Python 實作堆疊
5-3-1 使用串列(list) 模擬堆疊操作
5-3-2 自行建立Stack 類別執行相關操作
5-4 函數呼叫與堆疊運作
5-5 遞迴呼叫與堆疊運作
5-6 堆疊的創意應用
5-7 習題

第6 章 二元樹(Binary Tree)
創意程式：表達式樹、家譜樹、網頁導航樹、遊戲AI 決策樹
6-1 建立二元樹
6-2 刪除二元樹的節點
6-3 搜尋二元樹的數據
6-4 更進一步認識二元樹
6-5 記憶體儲存二元樹的方法
6-6 Python 實作二元樹
6-6-1 使用陣列建立二元樹
6-6-2 鏈結串列方式建立二元樹的根節點
6-6-3 使用鏈結串列建立二元樹
6-6-4 遍歷二元樹使用中序(inorder) 列印
6-6-5 遍歷二元樹使用前序(preorder) 列印
6-6-6 遍歷二元樹使用後序(postorder) 列印
6-6-7 二元樹節點的搜尋
6-6-8 二元樹節點的刪除
6-6-9 二元樹的應用與工作效率
6-7 二元樹的缺點
6-8 二元樹的創意應用
6-9 習題

第7 章 堆積樹(Heap Tree)
創意程式：線上遊戲得分排行榜、物流中心的貨物調度、醫院緊急情況處理系統、電商平台推薦系統設計、多任務處理最短作業優先調度
7-1 建立堆積樹
7-2 插入數據到堆積樹
7-3 取出最小堆積樹的值
7-4 最小堆積樹與陣列
7-5 Python 內建堆積樹模組heapq
7-5-1 建立二元堆積樹heapify( )
7-5-2 堆入元素到堆積heappush( )
7-5-3 從堆積取出和刪除元素heappop( )
7-5-4 堆入和取出heappushpop( )
7-5-5 傳回最大或是最小的n 個元素
7-5-6 取出堆積的最小值和插入新元素
7-5-7 堆積的元素是元組(tuple)
7-5-8 二元堆積樹排序的應用
7-6 Python 硬功夫 - 自己建立堆積樹模組
7-6-1 自己建立堆積樹
7-6-2 自己建立方法取出堆積樹的最小值
7-6-3 插入節點
7-7 堆積樹的創意應用
7-9 習題

第8 章 雜湊表(Hash Table)
創意程式：電影評分系統、電子郵件垃圾過濾器、社交媒體標籤系統、網頁瀏覽記錄、簡單的快取系統
8-1 基本觀念
8-2 雜湊表轉成陣列
8-2-1 雜湊表寫入
8-2-2 雜湊碰撞與鏈結法
8-2-3 雜湊碰撞與開放定址法
8-3 搜尋雜湊表
8-4 雜湊表的規模與擴充
8-5 好的雜湊表與不好的雜湊表
8-6 雜湊表效能分析
8-7 Python 程式應用
8-7-1 Python 建立雜湊表
8-7-2 建立電話號碼簿
8-7-3 避免資料重複
8-7-4 Domain Name Server(DNS) 解析IP
8-8 認識雜湊表模組hashlib
8-8-1 使用md5( ) 方法計算中文/ 英文資料的雜湊值
8-8-2 計算檔案的雜湊值
8-8-3 使用sha1( ) 方法計算雜湊值
8-8-4 認識此平台可以使用的雜湊演算法
8-8-5 認識跨平台可以使用的雜湊演算法
8-9 雜湊表的創意應用
8-10 習題

第9 章 排序
創意程式：社交媒體貼文按讚數排序、任務排序、KTV 點播次數排序、影評排序、旅館價位排序
9-1 排序的觀念與應用
9-1-1 基礎觀念
9-1-2 一般排序與分治法
9-2 泡沫排序法(Bubble Sort)
9-2-1 圖解泡沫排序演算法
9-2-2 Python 程式實作
9-3 雞尾酒排序(Cocktail Sort)
9-3-1 圖解雞尾酒排序演算法
9-3-2 Python 程式實作
9-4 選擇排序(Selection Sort)
9-4-1 圖解選擇排序演算法
9-4-2 Python 程式實作
9-4-3 選擇排序的應用
9-5 插入排序(Insertion Sort)
9-5-1 圖解插入排序演算法
9-5-2 插入排序與玩撲克牌
9-5-3 Python 程式實作
9-6 堆積樹排序(Heap Sort)
9-6-1 圖解堆積樹排序演算法
9-6-2 Python 程式實作
9-7 快速排序(Quick Sort)
9-7-1 圖解快速排序演算法
9-7-2 Python 程式實作
9-8 合併排序(Merge Sort)
9-8-1 圖解合併排序演算法
9-8-2 Python 程式實作
9-9 排序的創意應用
9-10 習題

第10 章 數據搜尋
創意程式：順序搜尋商品庫存、二分搜尋法查詢書籍、順序搜尋電子郵件黑名單、書籍搜尋使用二分搜尋法
10-1 順序搜尋法(Sequential Search)
10-1-1 圖解順序搜尋演算法
10-1-2 Python 程式實作
10-2 二分搜尋法(Binary Search)
10-2-1 圖解二分搜尋法
10-2-2 Python 程式實作
10-3 搜尋最大值演算法
10-4 數據搜尋的創意應用
10-5 習題

第11 章 回溯演算法
創意程式：排列組合、密碼生成、圖的著色、任務分配、走迷宮
11-1 走迷宮與回溯演算法
11-2 迷宮設計堆疊扮演的角色
11-3 Python 程式實作走迷宮
11-4 回溯演算法的創意應用
11-4-1 排列組合
11-4-2 生成所有可能的密碼組合
11-4-3 圖的著色問題
11-4-4 任務分配問題
11-5 習題

第12 章 從遞迴看經典演算法
創意程式：費波納契(Fibonacci) 數列、河內塔、八皇后、碎形 – VLSI 設計、數獨
12-1 費波納契(Fibonacci) 數列
12-2 河內塔演算法
12-2-1 了解河內塔問題
12-2-2 手動實作河內塔問題
12-2-3 Python 程式實作河內塔問題
12-2-4 圖例解說河內塔完整遞迴流程
12-3 八皇后演算法
12-3-1 了解八皇后的題目
12-3-2 回溯(Backtracking) 演算法與八皇后
12-3-3 遞迴的解法
12-4 碎形 – VLSI 設計演算法
12-4-1 演算法基本觀念
12-4-2 Python 程式實作
12-5 數獨問題
12-5-1 數獨的歷史
12-5-2 數獨問題的細節
12-5-3 數獨演算法
12-5-4 Python 實作
12-5-5 數獨的解答唯一性
12-6 習題

第13 章 圖形(Graph) 理論
創意程式：社交網路中的最短關係鏈、網路爬蟲、航班路徑查找、檢測圖中的環、拓撲排序、島嶼數計算、金融與經濟分析
13-1 圖形(Graph) 的基本觀念
13-1-1 基本觀念
13-1-2 生活實例的觀念擴展
13-1-3 加權圖形(Weighted Graph)
13-1-4 有向圖形(Directed Graph)
13-1-5 環(Cycle) 與有向無環圖(Directed Acyclic Graph)
13-1-6 拓樸排序(Topological Sort)
13-2 廣度優先搜尋演算法觀念解說
13-2-1 廣度優先搜尋演算法理論
13-2-2 生活實務解說
13-2-3 最短路徑
13-3 Python 實作廣度優先搜尋演算法
13-3-1 好用的collections 模組的deque()
13-3-2 廣度優先搜尋演算法實作
13-3-3 廣度優先演算法拜訪所有節點
13-3-4 走迷宮
13-4 廣度優先搜尋的創意實例
13-4-1 社交網路中的最短關係鏈
13-4-2 網路爬蟲
13-4-3 航班路徑查詢
13-5 深度優先搜尋演算法理論與實作
13-5-1 深度優先搜尋演算法理論
13-5-2 深度優先搜尋演算法實例
13-6 深度優先搜尋的創意實例
13-6-1 檢測圖中的環
13-6-2 拓撲排序
13-6-3 島嶼數計算
13-7 最小生成樹演算法
13-7-1 Prim 演算法
13-7-2 Kruskal 演算法
13-7-3 最小生成樹的創意應用
13-7-4 金融與經濟學的創意應用
13-8 習題

第14 章 圖形理論之最短路徑演算法
創意程式：GPS 導航實例、金融市場套利檢測、專案管理中的最短時間計算、機器翻譯、機器人路徑規劃、電信網路費用計算、太空探測器的導航
14-1 戴克斯特拉(Dijkstra's) 演算法
14-1-1 最短路徑與最快路徑問題
14-1-2 戴克斯特拉演算法
14-1-3 Python 程式實作
14-1-4 戴克斯特拉演算法的創意應用
14-1-5 GPS 導航實例
14-2 貝爾曼- 福特(Bellman-Ford) 演算法
14-2-1 貝爾曼- 福特演算法原理與實作
14-2-2 貝爾曼- 福特演算法的創意應用
14-2-3 金融市場套利檢測
14-2-4 專案管理中的最短時間計算
14-3 A* 演算法
14-3-1 A* 演算法觀念
14-3-2 A* 演算法步驟與實作
14-3-3 A* 演算法的創意應用
14-3-4 機器翻譯
14-4 習題

第15 章 貪婪演算法(Greedy Algorithm)
創意程式：找零錢問題、選課分析、背包裝滿最高價值商品、購買廣告與電台選擇、業務員旅行之最短路徑、霍夫曼(Huffman) 演算法、工作排程問題
15-1 認識貪婪演算法
15-1-1 認識貪婪演算法
15-1-2 貪婪演算法的創意應用
15-1-3 找零問題
15-2 選課分析
15-2-1 問題分析
15-2-2 演算法分析
15-2-3 Python 程式實作
15-3 背包問題 – 貪婪演算法不是最完美的結果
15-3-1 問題分析
15-3-2 演算法分析
15-3-3 Python 實作
15-4 購買廣告與電台選擇
15-4-1 問題分析
15-4-2 演算法分析
15-4-3 Python 實作
15-5 業務員旅行之最短路徑
15-5-1 問題分析
15-5-2 演算法分析
15-6 霍夫曼(Huffman) 演算法
15-6-1 一般編碼說起
15-6-2 霍夫曼演算法精神
15-6-3 程式設計霍夫曼演算法步驟
15-7 NP-Complete 問題
15-8 習題

第16 章 動態規劃演算法
創意程式：找零錢問題、背包問題、旅遊行程的安排、挖金礦問題、最長共用子字串、弗洛伊德(Floyd-Warshall) 演算法
16-1 動態規劃的思維與步驟
16-1-1 動態規劃的思維與步驟
16-1-2 從費波納契數列了解動態規劃的步驟
16-1-3 用表格表示與解釋動態規劃演算法
16-1-4 動態規劃的創意應用
16-2 再談背包問題 – 動態規劃演算法
16-2-1 簡單同時正確的演算法但是耗時
16-2-2 動態規劃演算法16-2-3 動態演算法延伸探討
16-2-4 存放順序也不影響結果
16-2-5 Python 程式實作
16-3 旅遊行程的安排
16-3-1 旅遊行程觀念
16-3-2 Python 程式實作
16-4 挖金礦問題
16-5 最長共用子字串
16-5-1 最長共用子字串(Longest Common Substring)
16-5-2 最長共用子序列(Longest Common Subsequence)
16-6 弗洛伊德(Floyd-Warshall) 演算法
16-6-1 弗洛伊德演算法的基本思維
16-6-2 弗洛伊德動態規劃的步驟
16-7 習題

第17 章 資料加密到資訊安全演算法
17-1 資料安全與資料加密
17-1-1 認識資料安全的專有名詞
17-1-2 加密
17-2 摩斯密碼(Morse code)
17-3 凱薩密碼
17-4 再談文件加密技術
17-5 全天下只有你可以解的加密程式? 你也可能無法解?
17-6 雜湊函數與SHA 家族
17-6-1 再談雜湊函數
17-6-2 MD5(Message-Digest Algorithm)
17-6-3 SHA 家族
17-7 金鑰密碼
17-7-1 對稱金鑰密碼
17-7-2 公開金鑰密碼
17-8 訊息鑑別碼(Message authentication code)
17-9 數位簽章(Digital Signature)
17-10 數位憑證(Digital certificate)
17-11 習題

第18 章 常見職場面試的演算法
創意程式：文學創作、製造業同步生產週期、物流管理、網路路由週期性檢查
18-1 基數轉換
18-1-1 10 進制與2 進制
18-1-2 10 進制轉2 進制
18-1-3 2 進制轉10 進制
18-2 質數(Prime number) 測試
18-2-1 傳統質數測試
18-2-2 篩法求質數(Sieve of Eratosthenes）
18-3 回文(Palindrome) 演算法
18-4 歐幾里德演算法
18-4-1 土地區塊劃分
18-4-2 輾轉相除法
18-4-3 GCD 演算法的創意應用
18-5 最小公倍數(Least Common Multiple)
18-5-1 數學原理
18-5-2 創意應用
18-6 網頁排名PageRank
18-6-1 超連結排名的基本觀念
18-6-2 權威性排名
18-6-3 隨機漫遊記法
18-7 習題

第19 章 精選LeetCode 考題演算法
創意程式：財務規劃投資、最佳股票買賣時機、最佳資源分配、遊戲計分系統、迷宮探險
19-1 爬樓梯問題
19-2 搶劫物品問題
19-3 最少經費粉刷房子
19-4 粉刷籬笆的方法
19-5 棒球比賽得分總計
19-6 判斷2 個矩形是否相交
19-7 分糖果問題
19-8 記錄機器人行走路徑
19-9 設計滿足小孩分餅乾的問題
19-10 賣檸檬汁找錢的問題
19-11 習題

 

作者簡介



洪錦魁

　　2023 年博客來10 大暢銷華文作家，多年來唯一獲選的電腦書籍作者，也是一位跨越電腦作業系統與科技時代的電腦專家，著作等身的作家。
　　‰DOS 時代他的代表作品是「IBM PC 組合語言、C、C++、Pascal、資料結構」。
　　‰Windows 時代他的代表作品是「Windows Programming 使用 C、Visual Basic」。
　　‰Internet 時代他的代表作品是「網頁設計使用 HTML」。
　　‰大數據時代他的代表作品是「R 語言邁向 Big Data 之路」。
　　‰AI 時代他的代表作品是「機器學習 Python 實作」。
　　‰通用 AI 時代，國內第 1 本「ChatGPT、Copilot」的作者。
　　作品曾被翻譯為簡體中文、馬來西亞文，英文，近年來作品則是在北京清華大學和台灣深智同步發行：
　　1：C、Java、Python、C#、R 最強入門邁向頂尖高手之路王者歸來
　　2：Python 網路爬蟲/ 影像創意/ 演算法邏輯思維/ 資料視覺化 - 王者歸來
　　3：網頁設計HTML+CSS+JavaScript+jQuery+Bootstrap+Google Maps 王者歸來
　　4：機器學習基礎數學、微積分、真實數據、專題Python 實作王者歸來
　　5：Excel 完整學習、Excel 函數庫、Excel VBA 應用王者歸來
　　6：Python 操作Excel 最強入門邁向辦公室自動化之路王者歸來
　　7：Power BI 最強入門 – AI 視覺化+ 智慧決策+ 雲端分享王者歸來
　　8：國內第1 本無料AI、AI 職場、AI 行銷的作者

　　他的多本著作皆曾登上天瓏、博客來、Momo 電腦書類，不同時期暢銷排行榜第1 名，他的著作特色是，所有程式語法或是功能解說會依特性分類，同時以實用的程式範例做說明，不賣弄學問，讓整本書淺顯易懂，讀者可以由他的著作事半功倍輕鬆掌握相關知識。