APCS 介紹


此網站將會著重於實作題的部分,因次這邊主要會介紹實作部分。

根據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級分實作成績
5350 – 400
4250 – 349
3150 – 249
250 – 149
10 – 49

在WordPress.com寫網誌.