此網站將會著重於實作題的部分,因次這邊主要會介紹實作部分。
根據APCS官網所述:
程式設計實作題
以撰寫完整程式或副程式為主。可自行選擇以 C, C++, Java, Python 撰寫程式。
命題內容領域
• 輸入與輸出 (input and output)
• 算術運算 (arithmetic operation),邏輯運算 (logical operation),位元運算 (bitwise operation)
• 條件判斷與迴路 (conditional expressions and loop)
• 陣列與結構 (arrays and structures)
• 字元 (character),字串 (string)
• 函數呼叫與遞迴 (function call and recursion)
• 基礎資料結構 (basic data structures),包括:佇列 (queues),堆疊 (stacks),樹狀圖 (tree),圖形 (graph)
• 基礎演算法 (basic algorithms),包括:排序 (sorting),搜尋 (searching),貪心法則 (greedy method),
動態規劃 (dynamic programming)
歷年來常出現的題目分配
每題滿分 100 分,而且每題都會有部分分!
第一題: 基礎輸入輸出、運算
第二題: 一維陣列 50 分、二維陣列50分
第三、四題: 較困難的搜尋、排序、貪心、動態規劃、圖論等演算法。這些題目常常是非常經典的演算法題目,在 CSES 上面常常出現。
APCS級分 | 實作成績 |
5 | 350 – 400 |
4 | 250 – 349 |
3 | 150 – 249 |
2 | 50 – 149 |
1 | 0 – 49 |