APCS Python 觀念題全攻略:零基礎到程式識讀五級分

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

關於此課程

不會寫程式,也能把觀念題拿到五級分

APCS 自 114 學年度起把「觀念題」改名為「程式識讀」,並新增 Python 題本:單選 30 題、作答 90 分鐘、滿分 100 分,90 分以上就是五級分。這一科不用自己寫程式,考的是「讀程式」:看懂一段程式碼,在紙上一步步追蹤,算出它會印出什麼、少了哪一行、哪裡寫錯、要跑幾次。

這門課就是為「從零開始」設計的。每個語法都先用生活例子說明,再用逐步追蹤表示範電腦怎麼執行,最後整理考試最愛出的陷阱,並附上仿照新制題型的單元練習。學完全部 14 個單元,你能讀懂程式識讀會出現的所有語法與演算法。

課程地圖

  • 打底(單元一~五):變數與運算子、字串、條件判斷、for 迴圈、while 迴圈
  • 資料(單元六~七):列表、二維列表
  • 結構(單元八~十):函式、遞迴、堆疊與佇列
  • 演算法(單元十一~十二):搜尋與排序、執行次數與時間複雜度
  • 衝刺(單元十三):填空題、除錯題的解法與考場策略,加上 20 題總測驗

每個單元都有

  • 圖文講義:觀念說明、生活類比、逐步追蹤表
  • 可一鍵複製的範例程式,每一段都實際執行驗證過
  • 「考場陷阱」整理:off-by-one、整數除法、別名、短路運算……
  • 5 題單元練習,作答後看逐題解析,可以重複作答

學完本課後,建議接著挑戰 TempEDU 的「APCS 程式識讀 Python 模擬試題:五回 150 題」,用完整的 90 分鐘模擬考檢驗自己。

課程內容

課程導覽:程式識讀怎麼考、怎麼拿五級分
認識 APCS 程式識讀(Python 題本)的制度、五種題型與級分門檻,學會本課最重要的工具「追蹤表」。

單元一:變數、運算子與資料型態
指定敘述、四種資料型態、/ // % ** 的差別(含負數)、運算優先順序與同時指定。

單元二:字串、索引切片與輸出
字串的正負索引、切片 s[a:b:c]、串接與重複、print 的 sep 與 end、ord 與 chr。

單元三:條件判斷與布林邏輯
比較運算、if/elif/else 的執行規則、多個 if 與 elif 的差別、and/or/not 的優先順序與短路求值。

單元四:for 迴圈與 range
range 的三種寫法與個數計算、累加與計數模式、迴圈結束後變數的值、巢狀迴圈的執行次數。

單元五:while 迴圈、break 與 continue
條件迴圈、拆位數與輾轉相除法、break 與 continue 的差別、無窮迴圈與 off-by-one。

單元六:列表(list)
列表的索引與修改、append/insert/pop、兩種走訪寫法、找最大值、別名與複製、sort 與 sorted、計數陣列與前綴和。

單元七:二維列表
列表裡的列表:m[i][j] 的意義、列與行的走訪、對角線與轉置、上下左右鄰居與邊界檢查、[[0] * n] * m 的陷阱。

單元八:函式與變數範圍
def 與 return、沒有 return 時回傳 None、提早 return、區域變數與 global、把列表傳進函式、追蹤巢狀呼叫。

單元九:遞迴
終止條件與遞迴關係、展開法與由下往上建表法、遞迴前後印出的順序、呼叫樹與呼叫次數、無窮遞迴。

單元十:堆疊與佇列
堆疊(後進先出)與佇列(先進先出)的操作與追蹤、反轉與括號配對、彈出順序是否可能、佇列模擬。

單元十一:搜尋與排序
循序搜尋與二分搜尋(lo、hi、mid 追蹤與最多比較次數)、氣泡、選擇、插入排序的每輪狀態與交換次數。

單元十二:執行次數與時間複雜度
計算某一行執行幾次:單層、巢狀、相依巢狀、減半與倍增迴圈;Big-O 的化簡規則與常見等級、用複雜度推算執行時間。

單元十三:填空、除錯與考場策略
填空題三招、除錯題的測資設計、刪去法與估算、90 分鐘作答節奏、30 個常見陷阱總整理,最後用 20 題總測驗檢驗實力。

私訊講師

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

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

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

✕