臺灣大學資訊系統訓練班

課程大綱

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詳情連結

校園防疫措施詳情連結

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

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

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

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

近期班次

第445期招生中

課程類別：暑密班下午

開課日期：2025.08.04 ~ 2025.08.15

上課時間：

每週 (一)(二)(三)(四)(五) 2:00 PM ~ 5:00 PM

學費：新生新台幣6500元整

第446期招生中

課程類別：暑密班上午

開課日期：2025.08.18 ~ 2025.08.29

上課時間：

每週 (一)(二)(三)(四)(五) 9:30 AM ~ 12:30 PM

學費：新生新台幣6500元整

講師介紹

蕭睆文

(一) 經驗
臺灣大學資訊工程研究所計算理論暨金融計算實驗室兼任研究助理 (2024.7--present)
臺灣大學資訊工程學系課程助教：離散數學、演算法的數學解析、金融科技導論
HaWooo Com Trading Sdn. Bhd. (Malaysia) 營運長 (2022-2023)
Appier Inc.(股票代碼: 日本東京證券交易所:4180) 產品研發經理暨資深工程師 (員工編號:21) (2014-2022)
訊連科技股份有限公司(股票代碼:臺灣證券交易所:5208) 核心技術部資深工程師 (2007-2014)

(二) 學歷
臺灣大學資訊工程研究所博士生
臺灣大學資訊工程研究所碩士
臺灣大學資訊工程研究所學士輔系數學系

(三) 專長
● 表單自動化管理．電子商務與數位轉型
● 會員資料運營合規策略、營運數據分析與策略規劃
● 智慧財產盤點與管理規劃
● 財務風險評估與建議(損益兩平點分析、現金流風險分析...等)

(四) 著作
● 碩士論文: 多人合作私密計算上的安全性分析
● 期刊論文：全國律師第27卷第12期：大數據及物聯網之營業秘密保護趨勢
● 美國發明專利： 8,503,862, Systems and Methods for Identifying Scenes in A Video to
Be Edited And For Performing Playback
● 美國發明專利： 8,867,789, Systems and Methods for Tracking an Object in a Video
● 美國發明專利： 9,336,583, Systems and Methods for Image Editing

(五) 榮譽
● 第30屆中小企業財務管理顧問培訓班結訓，團體組第一名(2024)
● 南緯AiQ智慧衣設計競賽(2010)，第二名
● 思科網絡學院網路技能大賽(2006)，全國第一名
● 書卷獎(Top 5%)，國立臺灣大學資訊工程系(2003)

演算法實戰班