115-春季班 1151A2001-演算法刷題策略應用框架思維
招生人數：15人
招生狀態(1)：
招生中
課前資訊
這門課適合誰?
想要打好基礎的學生（國高中、大學基礎班）
準備程式競賽或面試的學員
對 AI、演算法、資料結構有興趣的學習者
需要準備的工具/軟體?
準備程式競賽或面試的學員
對 AI、演算法、資料結構有興趣的學習者
自由
上課會用甚麼方式進行呢?
個別指導與反覆練習、學員上台表演與展現。
評量方式
學員出席率50%、課堂討論40%、心得分享10%
課程簡介
課程QR CODE網址
建立 演算法學習的整體地圖
掌握 刷題的策略與節奏
學會 拆解問題 → 找出演算法 → 套用解法框架
將演算法應用在 實際程式設計與工作專案
參考書目
掌握 刷題的策略與節奏
學會 拆解問題 → 找出演算法 → 套用解法框架
將演算法應用在 實際程式設計與工作專案
最貼近現實生活 - 演算法筆記強人輕鬆練成
作者： 付東來
出版社：深智
數位教材連結
作者： 付東來
出版社：深智
是(如額滿課程，恕不接受旁(試)聽)
課程相關費用
學分費
1 學分，1500元
雜費(電腦、冷氣、場地、設備等費用)
場地費300元
無
其他費用
新舊生課程報名費一學期收取200元
學生證依需要自行辦理100元
學員團體意外保險費：115-春季班 200元
材料及其他相關費用(開學後，各班自行收取管理)
學生證依需要自行辦理100元
學員團體意外保險費：115-春季班 200元
班費：100元(講義費用)。
課程大綱
| 科學城社大簡介/資料結構的介紹 | 一．介紹科學城社大教學理念，瞭解科學城社大成立與宗旨 二．資料結構 = 資料的儲存方式 + 操作方法。 資料結構與演算法的關係（容器 vs. 操作）。 為什麼選對資料結構能提升效率。 |
| 雙指標的技巧-左右指標 | 一．判斷字串是否為迴文 Two Sum II（排序陣列中找兩數和為 target） 3Sum（找三數和為 0）。二．主題討論：網路安全議題。 |
| 雙指標的技巧-快慢指標 | 鏈結串列是否有環（Floyd’s Cycle Detection） 找出鏈結串列的中點 判斷數字是否為快樂數（Happy Number） |
| 雙指標的技巧-滑動視窗 | 最長不重複子字串 最小子陣列和 ≥ target 找出字串中包含所有目標字元的最小視窗 |
| 首碼和技巧 | 區間和查詢（多次查詢 O(1)） 二維首碼和（快速查詢矩陣子區域和） 子陣列和問題（例如：Subarray Sum Equals K） |
| 差分陣列的技巧 | 區間加值（例如：多次加薪、遊戲 Buff 區間加成） 大量更新後再輸出最終陣列 與首碼和結合 → 區間更新 + 區間查詢 |
| 二分搜尋的技巧 | 已排序的陣列/序列（遞增或遞減） 單調性問題（答案具有「單調性」：例如條件從 False → True 的轉折點） 最值問題（最小化最大值、最大化最小值） |
| 二分搜尋的技巧應用 | 基本二分搜尋（LeetCode 704）。 找出元素的起始與結束位置（LeetCode 34）。 Binary Search on Answer：Koko Eating Bananas、運貨問題。 |
| 公論週活動 | 參加社大舉辦之公共週活動 |
講師其他相關課程
| 星期二晚上 | 獨輪車上車研習與探索  |
| 星期四晚上 | 學習ChatGPT打造AI小幫手 |
