序
APCS為Advanced Placement Computer Science的英文縮寫,是指「大學程式設計先修檢測」。APCS可以提供評量大學程式設計先修課程學習成效,除此之外,也可以評量學生的程式設計能力,其檢測成績可以作為國內多所資訊相關科系個人申請入學的參考資料。
APCS考試類型包括:觀念題及實作題。觀念題是以單選題的方式進行測驗,考試重點在於程式設計概念、解決問題的運算思維或理解演算法的基礎觀念。程式設計觀念題如果需提供程式片段,會以C語言命題。主要考試重點包括:輸出入指令、資料處理、流程控制、函數、遞迴、陣列與矩陣、結構、自定資料型態及檔案,也包括基礎演算法及簡易資料結構,例如:佇列、堆疊、串列、樹狀、排序、搜尋。在程式設計實作題可自行選擇以 C、C++、Java、Python 撰寫程式,本書的實作題程式是以C++為主。
本書會以C++的語法架構為主,並根據APCS公告的觀念題及實作題,分別安排到各章的主題之中,主要目的就是希望讀者在學習完某一特定主題後,可以馬上測試相關的APCS觀念題,如此的安排更可以幫助各位讀者學以致用,清楚掌握考試的重點。
為了幫助各位可以實際提升自己的程式設計能力,在各章中的全真綜合實作測驗,就會根據該章所談論的主題,分別詳細解析與該章主題相關的各年度公告的實作題,不僅有程式實作前的問題分析及技巧說明外,也會一併提供完整的程式碼及詳細的變數及功能註解,來降低學習者的障礙。最後會有實作題的執行結果。為了協助讀者完全看懂程式碼,各程式最後安排程式碼說明的單元,期能幫助各位更加清晰理解程式的設計邏輯。
本書結合運算思維與演算法的基本觀念,並以C++來實作,為了降低讀者的學習障礙,本書範例都是完整的程式碼,以實作來引導觀念,全書程式都已在DEV C++的環境下正確編譯與執行。
期許本書能幫助各位具備以C++的程式設計基本能力,並完全具備應試APCS的程式設計實作能力,筆者相信經過本書的課程安排及訓練後,各位已很紮實培養了分析題目、提出解決方案及以C++的程式設計實作能力。