G. 術語中英對照表
¶G-1. 基本概念
| 中文 | 英文 | 簡稱 | 說明 |
|---|---|---|---|
| 編譯器 | Compiler | - | 把原始碼轉換為執行檔的程式 |
| 編輯器 | Editor | - | 撰寫程式碼的文字編輯軟體 |
| 原始碼 | Source Code | - | 用程式語言撰寫的程式文本 |
| 執行檔 | Executable | EXE | 編譯完成後,電腦能直接執行的檔案 |
| Token | Token | - | 程式碼的最小有意義單位(如關鍵字、運算子) |
| 關鍵字 | Keyword | - | 被語言保留的特殊單字(如 int、if、return) |
| 識別符 | Identifier | - | 由程式設計師自訂的名稱(變數、函式名稱) |
| 字面常數 | Literal | - | 程式碼中直接寫出的常數值(如 42、"hello") |
| 運算子 | Operator | - | 表示運算的符號(如 +、*、==) |
| 敘述句 | Statement | - | 一行可執行的程式指令 |
¶G-2. 資料與變數
| 中文 | 英文 | 簡稱 | 說明 |
|---|---|---|---|
| 變數 | Variable | - | 儲存資料的具名容器 |
| 資料型態 | Data Type | - | 決定變數佔用多少記憶體、如何解釋其值 |
| 作用域 | Scope | - | 變數有效的程式碼範圍 |
| 陣列 | Array | - | 儲存多個相同型態元素的資料結構 |
| 索引 | Index | - | 陣列中元素的位置編號(通常從 0 開始) |
| 初始化 | Initialization | - | 給變數指派初始值 |
| 未定義行為 | Undefined Behavior | UB | 程式行為無法預測(如陣列越界) |
¶G-3. 函式與控制流
| 中文 | 英文 | 簡稱 | 說明 |
|---|---|---|---|
| 函式 | Function | - | 執行特定任務的可重複使用程式碼區塊 |
| 傳值呼叫 | Pass by Value | - | 函式接收參數的複製品,修改不影響原值 |
| 傳參考呼叫 | Pass by Reference | - | 函式接收參數的參考,修改會影響原值 |
| 回傳值 | Return Value | - | 函式執行完後回傳給呼叫者的值 |
| 遞迴 | Recursion | - | 函式呼叫自己的程式設計技巧 |
| 迴圈 | Loop | - | 重複執行一段程式碼直至條件改變 |
| 中斷 | Break | - | 立刻跳出迴圈 |
| 繼續 | Continue | - | 跳過本次迭代,進入下一次迴圈 |
¶G-4. 線上評測系統相關
| 中文 | 英文 | 簡稱 | 說明 |
|---|---|---|---|
| 線上評測系統 | Online Judge | OJ | 自動檢查程式是否正確的網路系統 |
| 通過 / 接受 | Accepted | AC | 程式輸出正確 |
| 答案錯誤 | Wrong Answer | WA | 程式輸出與預期不符 |
| 編譯錯誤 | Compile Error | CE | 原始碼無法編譯 |
| 執行錯誤 | Runtime Error | RE | 程式執行時當機(如除零、越界) |
| 超時 | Time Limit Exceeded | TLE | 程式執行時間超過限制 |
| 超記憶體 | Memory Limit Exceeded | MLE | 程式使用記憶體超過限制 |
¶G-5. C++ 特定術語
| 中文 | 英文 | 簡稱 | 說明 |
|---|---|---|---|
| 標準函式庫 | Standard Library | Stdlib | C++ 內建提供的函式和類型集合 |
| std 命名空間 | std namespace | - | C++ 標準函式庫的命名空間 |
| 指標 | Pointer | - | 儲存變數記憶體位址的特殊變數 |
| 參考 | Reference | - | 變數的別名,無法重新指向他人 |
| 靜態變數 | Static Variable | - | 跨函式呼叫仍保留其值的變數 |
| 常數 | Constant | const | 宣告後不可修改的變數 |
| 位移運算 | Bit Shift | << >> | 左移或右移位元的運算 |
| XOR (互斥或) | Exclusive OR | ^ | 位元運算,相同為 0,相異為 1 |
¶G-6. 常見競賽與平台
| 簡稱 | 全名 | 說明 |
|---|---|---|
| APCS | Advanced Placement Computer Science | 台灣高中資訊科學先修課程考試 |
| TOI | Taiwan Olympiad in Informatics | 台灣國際資訊奧林匹亞代表隊選拔賽 |
| NPSC | National Programming Summer Camp | 台灣全國高中程式設計競賽 |
| ZeroJudge | - | 台灣常用的線上評測系統 |
| Codeforces | - | 俄國著名競程平台,題目難度階梯化 |
| AtCoder | - | 日本著名競程平台,教育導向 |
| IOI | International Olympiad in Informatics | 國際資訊奧林匹亞 |
| ICPC | International Collegiate Programming Contest | 國際大學程式設計競賽 |
¶G-7. 演算法與資料結構術語
| 中文 | 英文 | 簡稱 | 說明 |
|---|---|---|---|
| 動態規劃 | Dynamic Programming | DP | 用子問題的最優解構造原問題的最優解 |
| 深度優先搜尋 | Depth First Search | DFS | 從起點開始,盡可能深入探索圖的搜尋法 |
| 廣度優先搜尋 | Breadth First Search | BFS | 從起點開始,逐層搜尋相鄰節點的方法 |
| 貪心法 | Greedy Algorithm | - | 每步都做局部最優選擇的演算法設計法 |
| 二分搜尋 | Binary Search | - | 在有序陣列中快速找到目標的搜尋技巧 |
| 遞迴 | Recursion | - | 函式呼叫自己以解決較小規模同類問題 |
| 回溯 | Backtracking | - | 不斷嘗試,發現不可行即回退的解題法 |
| 線段樹 | Segment Tree | - | 用二元樹結構高效處理區間查詢與修改 |
| 樹狀陣列 | Binary Indexed Tree | BIT | 用陣列結構高效計算前綴和 |
| 並查集 | Disjoint Set Union | DSU / Union-Find | 用於檢測連通性與合併集合的資料結構 |