| 第一週 | 1 | 科學城社大簡介/貪心演算法 | 一.介紹科學城社大教學理念,瞭解科學城社大成立與宗旨 二.說明「貪心」策略的核心概念:每一步都選擇當下最佳解,期望能得到全局最佳解。以生活案例導入(如:找零錢問題、背包問題簡化版)。 |
| 第二週 | 2 | 分治法入門 | 一.說明「分而治之」的核心概念:將大問題拆解成小問題,逐步解決再合併。以生活案例導入(如:整理房間、分工合作)。二.主題討論:網路安全議題。 |
| 第三週 | 3 | 最小生成樹入門 | 說明最小生成樹的核心概念:在一個加權連通圖中,找出連接所有節點的邊集合,且總權重最小。以生活案例導入(如:建設道路網、電力網路規劃)。 |
| 第四週 | 4 | 動態規劃入門 | 說明動態規劃的核心概念:將問題拆解成子問題,並利用「記憶化」或「表格化」方式避免重複計算。以生活案例導入(如:規劃旅程、分段儲蓄)。 |
| 第五週 | 5 | 回溯法入門 | 說明回溯法的核心概念:透過「試探—檢查—撤回」的方式逐步探索解答空間。以生活案例導入(如:迷宮走法、數獨解題)。 |
| 第六週 | 6 | 分支限界法入門 | 說明分支限界法的核心概念:在解題過程中透過「分支」探索可能解答,再利用「限界」策略排除不可能或不佳的解,縮小搜尋空間。以生活案例導入(如:旅行規劃、資源分配)。 |
| 第七週 | 7 | 網路流入門 | 說明網路流的核心概念:將問題建模為「節點」與「邊」,邊上有容量限制,透過流量分配達成最佳化。以生活案例導入(如:水管輸送、交通路線分配)。 |
| 第八週 | 8 | 二分搜尋法入門 | 說明二分搜尋的核心概念:在「有序資料」中,每次將搜尋範圍對半縮小,快速找到目標值。以生活案例導入(如:在字典中找單字、猜數字遊戲)。 |
| 第九週 | 9 | 公共論壇週 | 社大辦公室安排之講座或活動 |