APCS Python 實作題全攻略:零基礎到程式實作五級分

作者 Tr. Bug 分類: APCS, 程式語言
追蹤清單 分享

關於此課程

從第一行 input() 開始,一路寫到高級題本

APCS 自 114 學年度起把實作題改名為「程式實作」,分成初級、中級、中高級、高級四種題本,每種 3 題、每題 100 分、作答 120 分鐘,可以用 Python 作答。五級分的條件是:報考高級題本,並拿到 150 分以上,也就是三題裡穩穩做出一題半。

實作題考的是「自己寫出完整程式」:讀題、讀入測資、算出答案、照格式輸出,交給電腦自動評分。這門課從零開始,依照官方四個等級的命題範圍排好學習順序,每個單元都有生活例子、圖解、可一鍵複製且實際執行驗證過的範例程式,以及考場上最容易失分的陷阱整理。

課程地圖

  • 初級(單元一~三):輸入與輸出、運算與條件、迴圈與流程模擬
  • 中級(單元四~七):列表與排序、字串處理、字典與集合、二維網格模擬
  • 中高級(單元八~十二):函式與遞迴枚舉、堆疊與佇列、複雜度與二分搜尋、DFS 與 BFS、樹狀結構
  • 高級(單元十三~十八):前綴和與雙指標、貪心法、分治法、動態規劃兩單元、拓樸排序與最短路徑
  • 衝刺(單元十九):解題流程、子題拿分策略、自我測試與除錯、120 分鐘時間配置,加上 20 題總測驗

每個單元都有

  • 圖文講義:觀念說明、生活類比、圖解與執行過程表
  • 可一鍵複製的範例程式與完整解題程式,每一段都實際執行驗證過
  • 「考場陷阱」整理:輸入格式、輸出空白、遞迴深度、執行超時……
  • 5 題單元練習,作答後看逐題解析,可以重複作答

程式識讀(觀念題)還沒準備的同學,可以搭配 TempEDU 的「APCS Python 觀念題全攻略」一起學,讀程式和寫程式的能力會互相加分。

課程內容

課程導覽:程式實作怎麼考、怎麼拿五級分
認識新制四種題本、級分對照、子題配分與自動評分,建立從零到高級題本的學習路線。

  • 導覽:考試制度、評分方式與學習地圖

單元一:輸入與輸出
input、split、map 讀入各種格式,一次讀完所有輸入,print 的 sep、end、join 與 f-string 輸出。

單元二:運算、條件判斷與位元運算
整數與浮點數、// 與 % 的用法、if/elif/else、and/or/not、位元運算與常見數學題。

單元三:迴圈與流程模擬
for 與 while、累加計數與找最大最小、一邊讀一邊算、照規則一步步模擬。

單元四:列表與排序
列表的建立與走訪、統計與計數陣列、sort 與 key 多條件排序、enumerate 與 zip。

單元五:字串與字元處理
索引與切片、ord 與 chr、字元判斷、split 與 join、字串題的常見套路。

單元六:字典與集合
用 dict 計數與對照、用 set 去重與快速查詢、Counter 與 defaultdict。

單元七:二維列表與網格模擬
讀入矩陣、方向陣列走上下左右、邊界檢查、旋轉與翻轉、網格模擬題。

單元八:函式、遞迴與枚舉
自訂函式、遞迴的終止條件、遞迴深度設定、窮舉子集與排列、回溯法。

單元九:堆疊與佇列
用 list 當堆疊、用 deque 當佇列,括號配對、運算式、排隊模擬題。

單元十:複雜度與二分搜尋
用資料量估算會不會超時、二分搜尋的寫法、bisect 模組、對答案二分搜尋。

單元十一:DFS 與 BFS
網格與圖的深度優先、廣度優先搜尋:連通區塊、洪水填充、最少步數。

單元十二:樹狀結構
用父節點與子節點列表存樹、找根、求深度與高度、子樹大小、二元樹走訪。

單元十三:前綴和、差分與雙指標
一次預處理快速回答區間和、區間加值的差分、雙指標與滑動視窗。

單元十四:貪心法與優先佇列
貪心法的判斷與證明直覺、區間排程、heapq 優先佇列、常見貪心題型。

單元十五:分治法
拆成子問題再合併:合併排序、逆序數對、快速冪、遞迴分割題型。

單元十六:動態規劃(一)一維 DP
狀態、轉移、初始值三步驟,爬樓梯、最大連續和、不能相鄰的選取、最長遞增子序列。

單元十七:動態規劃(二)二維 DP 與背包
網格路徑、最長共同子序列、0/1 背包與無限背包、滾動陣列省記憶體。

單元十八:圖論進階:拓樸排序與最短路徑
鄰接串列、有向無環圖的拓樸排序、BFS 最短路徑、Dijkstra 加權最短路徑。

單元十九:考場策略與總複習
解題流程、子題拿分策略、自己出測資除錯、常見錯誤訊息、120 分鐘時間配置,最後用 20 題總測驗檢驗實力。

私訊講師

請先登入會員,即可向開放詢問的講師寄送課程問題。

前往首頁登入,登入後返回本課程詢問

Want to receive push notifications for all major on-site activities?

✕