課程目標
本課程提供馬拉松式的程式實作題庫,透過本系統進行線上程式練習,並附加歷屆APCS實作考古題,逐步強化程式觀念與能力。藉由本系統的訓練歷程分析,有助於每位學習者精準掌握各知識節點的準備度,並強化程式設計能力。
課程簡介
「APCS 程式設計馬拉松」是專為訓練程式能力而取得APCS認證所開設的課程,本課程搭配APCS測驗的程式設計命題範圍,收錄程式實作練習題庫,學生可自行安排馬拉松式的程式練習,逐步培養APCS實作測驗解題的能力。
依據「APCS 程式設計馬拉松」題庫訓練之完成度,90%以上將可獲得「金級」數位徽章,80%將可獲得「銀級」數位徽章,70%將可獲得「銅級」之數位徽章,並結合學習歷程檔案,透過本系統申請匯出。
課程大綱
課程內容
- 算術運算 (arithmetic operation),邏輯運算 (logical operation),位元運算 (bitwise operation)
- 陣列與結構 (arrays and structures)
- 字元 (character),字串 (string)
- 函數呼叫與遞迴 (function call and recursion)
- 基礎資料結構 (basic data structures),包括:佇列 (queues),堆疊 (stacks),樹狀圖 (tree),圖形 (graph)
- 基礎演算法 (basic algorithms),包括:排序 (sorting),搜尋 (searching),貪心法則 (greedy method)
- 動態規劃 (dynamic programming)