APCS 檢定班

適合對象:國中生~高中生
前置技能:C/C++/Python/Java

檢定介紹

APCS 全名為 大學程式設計先修檢測 (Advanced Placement Computer Science),由國立臺灣師範大學舉辦,目的為檢驗具備程式設計能力之高中職學生的學習成果,提供大學作為選才的參考依據,亦讓大學酌訂抵免程式設計學分的相關措施。

檢測包含「程式設計觀念題」及「程式設計實作題」兩科目。觀念題以運算思維、問題解決與程式設計概念測試為主,測驗題型包括:程式運行追蹤、填空、除錯、效能分析及基礎觀念理解等。實作題以撰寫完整程式或副程式為主,可自行選擇以 C/C++/Python/Java 撰寫程式。

課程內容

  • C & Python 語法複習
  • 基礎演算法與資料結構
    • 遞迴
    • 排序
    • 堆疊 / 佇列
    • 貪心法
    • 搜尋
    • 動態規劃
    • 圖論
  • 歷屆試題解析
  • 模擬測驗

本課程採取 C++ 與 Python 雙語教學