臺灣大學資訊系統訓練班

課程大綱

0. 演算法分析 (analysis of algorithms: time complexity)
1. 串鏈 (linked list)、堆疊 (stack)、佇列 (queue)
2. 二元搜尋樹 (binary search tree) 與紅黑樹 (red-black tree)
3. 雜湊 (hashing) 與雜湊表 (hash table)
4. 無向圖 (undirected graph) 與有向圖 (digraph)
-- 深度優先搜尋 (depth-first search, DFS)
-- 廣度優先搜尋 (breadth-first search, BFS)
-- 拓樸排序 (topological sort)
-- 最小生成樹 (minimum spanning tree)
5. 字串 (string)
-- 基數排序 (radix sort)
-- 字典樹 (trie)
-- 霍夫曼樹 (Huffman tree)
6. 動態規畫 (dynamic programming, DP)
7. 貪婪演算法 (greedy algorithms)
8. 組合搜尋 (combinatorial search) 與回溯法 (backtracking)
9. 隨機演算法 (randomized algorithms)
-- 亂數生成演算法
-- 蒙地卡羅演算法 (Monte Carlo algorithms)
-- 拉斯維加斯演算法 (Las Vegas algorithms)
10. 近似演算法 (approximation algorithms)
11. 計算理論 (computing theory)
-- 有限狀態機 (finite state machine)
-- 圖靈機 (the Turing machine)
-- NP 完備問題 (NP-complete problems)

註0：更新於 2025-03-17。
註1：課程內容將根據當時上課狀況會有適當調整，詳見課程網頁。

適合對象

本課程適合掌握基本程式能力並想加點演算法技能樹的學員；不限程式語言，若具備 C、C++、Java、C#、JavaScript 等語言能力者佳，Python 使用者亦可；必要能力為迴圈 (loop)、陣列 (array)、與遞迴 (recursion)，已初步認識結構 (struct)、類別 (class)、物件 (object) 等概念者佳。

開發環境

任何瀏覽器且有網路的環境下皆可進行練習。

實體課程注意事項

本班為實體課程，常見QA詳情連結

校園防疫措施詳情連結

公務員全程參與課程學習後可於課程結束後申請登錄公務人員學習時數

課程影片觀看期限至課程結束後一週關閉

(一)退費期限：開課日後⅓時數內，詳情連結

(二)查詢結業狀況：結業名單連結

近期班次

第452期招生中

課程類別：週六全天班

開課日期：2025.10.18 ~ 2025.11.22

上課時間：

每週 (六) 9:00 AM ~ 4:00 PM

學費：新生新台幣6500元整

注意事項：

10/25 光復連假不上課，課程已順延
9:00-12:00；13:00-16:00

講師介紹

盧政良

(一) 經歷

臺灣大學資訊工程學系資訊系統訓練班講師
中國信託商業銀行全球金融商品交易處期貨自營部計畫研究員
臺灣大學腦與心智科學研究所兼任研究助理
臺灣大學資訊工程學系研究助理與課程助教 (計算理論、離散數學、財務演算法)

(二) 學歷

臺灣大學資訊工程研究所博士 (主修財務工程)
交通大學電信工程研究所碩士 (主修電磁波)
中央大學電機工程學系學士

(三) 研究興趣 & 專長

- Financial Engineeering, Quantitative Finance, and Algorithmic Trading
- Algorithms, Computing Theory, and Programming Languages
- Data Science and Business Intelligence using AI Techniques
- System Administration (Linux) and High Performance Computing

(四) 教學特色

1. 中文授課，課程教材以英文為主，適合規劃出國求學或對科學技術有興趣的學員。
2. 2014 年始服務於本班，累計授課時數至 2025 年 7 月 11 日為 13010 小時。

演算法實戰班