0.2 學完 Level 0 後你能做到的事
如果你認真學完這 8 個單元,你會具備以下能力:
¶電腦科學思維
- 知道電腦能「快且準」地重複計算
- 會把一個題目拆解成演算法的步驟
¶C 語言地基 + C++ 基礎
- 會寫 C++ 的基本程式(讀入、計算、輸出)
- 理解資料型態、變數、記憶體這些概念
- 會用
if/else做判斷、用for/while迴圈 - 會用陣列存放一整批資料、用函式把程式拆成好管理的小段
¶APCS 觀念與實作
APCS(大學程式先修檢測)實作可穩定達 三級分(涵蓋程式實作初級與中級的內容),觀念題覆蓋一半以上內容。
能在 APCS 實作拿到三級分,代表你對「基礎程式邏輯」已經有相當的掌握。升大學時,把這份成績與相關學習歷程放進備審資料,對申請資訊相關科系會很有幫助。
¶競程初級實力
- 會讀題、拆解問題、寫出簡單的解法
- 能解 NTUCPC OJ 上對應 APCS 實作基礎主題的練習題(變數、條件、迴圈、陣列等
apcsc-*標籤題目) - 能解 AtCoder Beginner Contest 大多數 A、B 題
- 能估計程式的執行時間和記憶體用量
¶為進階打底
準備好進入 Level 1,學習更進階的解題技巧,例如基礎 STL(set、map 等好用的現成工具)、位元運算、前綴和與差分、貪心法等。