APCS C++ 解題高手

APCS為Advanced Placement Computer Science的英文縮寫，是指「大學程式設計先修檢測」。APCS可以提供評量大學程式設計先修課程學習成效，除此之外，也可以評量學生的程式設計能力，其檢測成績可以作為國內多所資訊相關科系個人申請入學的參考資料。

APCS考試類型包括：觀念題及實作題。觀念題是以單選題的方式進行測驗，考試重點在於程式設計概念、解決問題的運算思維或理解演算法的基礎觀念。程式設計觀念題如果需提供程式片段，會以C 語言命題。主要考試重點包括：輸出入指令、資料處理、流程控制、函數、遞迴、陣列與矩陣、結構、自定資料型態及檔案，也包括基礎演算法及簡易資料結構，例如：佇列、堆疊、串列、樹狀、排序、搜尋。在程式設計實作題可自行選擇以C、C++、Java、Python撰寫程式，本書的實作題程式是以C++語言為主。

本書會以C++語言的語法架構為主，並根據APCS公告的觀念題及實作題，分別安排到各章的主題之中，主要目的就是希望讀者在學習完某一特定主題後，可以馬上測試相關的APCS 觀念題，如此的安排更可以幫助各位讀者學以致用，清楚掌握考試的重點。

為了幫助各位可以實際提升自己的程式設計能力，在各章中的全真綜合實作測驗，就會根據該章所談論的主題，分別詳細解析與該章主題相關的各年度公告的實作題，不僅有程式實作前的問題分析及技巧說明外，也會一併提供完整的程式碼及詳細的變數及功能註解，來降低學習者的障礙。最後會有實作題的執行結果。為了協助讀者完全看懂程式碼，各程式最後安排程式碼說明的單元，期能幫助各位更加清晰理解程式的設計邏輯。

本書結合運算思維與演算法的基本觀念，並以C++語言來實作，為了降低讀者的學習障礙，本書範例都是完整的程式碼，以實作來引導觀念，全書程式都已在DEV C++ 5.1.1的環璄下正確編譯與執行。期許本書能幫助各位具備以C++語言的程式設計基本能力，並完全具備應試APCS的程式設計實作能力，筆者相信經過本書七週的課程安排及訓練後，各位已很紮實培養了分析題目、提出解決方案及以C++語言的程式設計實作能力。

APCS為Advanced Placement Computer Science的英文縮寫，是指「大學程式設計先修檢測」。APCS可以提供評量大學程式設計先修課程學習成效，除此之外，也可以評量學生的程式設計能力，其檢測成績可以作為國內多所資訊相關科系個人申請入學的參考資料。

APCS考試類型包括：觀念題及實作題。觀念題是以單選題的方式進行測驗，考試重點在於程式設計概念、解決問題的運算思維或理解演算法的基礎觀念。程式設計觀念題如果需提供程式片段，會以C 語言命題。主要考試重點包括：輸出入指令、資料處理、流程控制、函數、遞迴、陣列與矩陣、結構、自...

第一週 C++的基本入門重點
1-1 程式語言與演算法
1-2 程式設計邏輯簡介
1-3 數字系統介紹
1-4 變數與常數
1-5 基本資料型態
1-6 運算子
1-7 資料型態轉換
1-8 前置處理器與巨集
全真綜合實作測驗

第二週 輸出入指令與流程控制
2-1 輸出入指令
2-2 流程控制與選擇結構
2-3 重複結構－疊代演算法
全真綜合實作測驗

第三週 陣列與矩陣
3-1 陣列簡介
3-2 字串
3-3 矩陣
全真綜合實作測驗

第四週 指標、結構與串列演算法
4-1 認識指標
4-2 結構簡介
4-3 串列結構
4-4 環狀串列
全真綜合實作測驗

第五週 函數、遞迴與物件導向
5-1 認識函數
5-2 參數傳遞方式
5-3 遞迴函數－分治演算法
5-4 回溯法－老鼠走迷宮問題
5-5 C++物件導向程式設計入門
全真綜合實作測驗

第六週 檔案、排序與搜尋演算法
6-1 檔案功能簡介
6-2 排序演算法
6-3 搜尋
全真綜合實作測驗

第七週 堆疊、佇列與樹狀結構
7-1 堆疊
7-2 佇列
7-3 樹狀結構
全真綜合實作測驗

第一週 C++的基本入門重點
1-1 程式語言與演算法
1-2 程式設計邏輯簡介
1-3 數字系統介紹
1-4 變數與常數
1-5 基本資料型態
1-6 運算子
1-7 資料型態轉換
1-8 前置處理器與巨集
全真綜合實作測驗

第二週 輸出入指令與流程控制
2-1 輸出入指令
2-2 流程控制與選擇結構
2-3 重複結構－疊代演算法
全真綜合實作測驗

第三週 陣列與矩陣
3-1 陣列簡介
3-2 字串
3-3 矩陣
全真綜合實作測驗

第四週 指標、結構與串列演算法
4-1 認識指標
4-2 結構簡介
4-3 串列結構
4-4 環狀串列
全真綜合實作測驗

第五週 函數...