資訊課程

APCS Python程式能力檢定班

課程時數 90hrs
適學對象
  • 對資訊相關科系有興趣的高中生
  • 未學過程式或僅略懂基礎者（初級班起步）
  • 欲報考 APCS 大學程式設計先修檢測之學生
學習目標
  • 養成班：具備基礎語法能力，達到程式識讀 3 級分、程式實作 2 級分。
  • 實戰班：熟悉基本資料結構，達到程式識讀 4 級分以上、程式實作 3 級分。
  • 精進班：掌握進階演算法，達到程式實作 4 級分（具備解決數結構、圖形、動態規劃問題能力）。
課程內容
  • Python 基礎與流程控制：涵蓋變數、資料型態、輸入輸出、邏輯運算及 if-else、迴圈（for/while）結構。
  • 模組化設計與例外處理：學習函式宣告、模組與套件引用、自訂模組及程式偵錯與例外處理機制。
  • 基礎資料結構實作：掌握 List/Tuple/Set/Dict 應用，進階至二維陣列、矩陣運算及鏈結串列實作。
  • 演算法核心概念：包含氣泡/選擇/插入排序法、循序與二元搜尋法，以及枚舉演算法（迭代、排列組合）。
  • 進階解題技巧：運用前綴和、差分序列、雙指標技巧優化效能，並深入遞迴運作原理與實作。
  • 高階資料結構：學習堆疊（Stack）、佇列（Queue）、樹狀結構（含二元搜尋樹、Heap）及圖形結構（DFS/BFS）。
  • 高階演算法策略：實作分治法、回溯演算法、貪心演算法（背包問題、最短路徑）及動態規劃法。
  • APCS 實戰演練：針對各階段目標進行觀念題型解析，涵蓋網格追蹤、字串處理及複雜邏輯考題實作。
習得技能
  • 熟練Python語法與模組應用，掌握陣列、鏈結串列、樹狀與圖形等關鍵資料結構實作。
  • 透過學習排序、遞迴、貪婪法及動態規劃等核心演算法，建立解決複雜問題的運算思維，並具備應對 APCS 各級檢測與實務程式開發的實戰能力。

課程體驗諮詢

送出