APCS使用C++

＜內容簡介＞ APCS為Advanced Placement Computer Science的英文縮寫，是指「大學程式設計先修檢測」。APCS考試類型包括：觀念題及實作題。觀念題是以單選題的方式進行測驗，考試重點在於程式設計概念、解決問題的運算思維或理解演算法的基礎觀念。在程式設計實作題可自行選擇以 C、C++、Java、Python 撰寫程式，本書的實作題程式是以C++為主。 本書會以C++的語法架構為主，並根據APCS公告的觀念題及實作題，分別安排到各章的主題之中，主要目的就是希望讀者在學習完某一特定主題後，可以馬上測試相關的APCS觀念題，如此的安排更可以幫助各位讀者學以致用，清楚掌握考試的重點。 為了降低讀者的學習障礙，本書範例都是完整的程式碼，以實作來引導觀念，全書程式都已在DEV C++的環璄下正確編譯與執行。期許本書能幫助各位具備以C++的程式設計基本能力，並完全具備應試APCS的程式設計實作能力，筆者相信經過本書的課程安排及訓練後，各位已紮實地培養了分析題目、提出解決方案及以C++設計程式的實作能力。 ★目錄： 第一章 APCS資訊能力檢定與C++程式基礎 1-1 APCS檢定簡介與報考資格 1-2 程式語言與演算法 1-3 程式設計邏輯 1-4 認識演算法 1-5 演算法的效能 1-6 數字系統介紹 1-7 C++語言簡介 1-8 基本資料型態 1-9 運算子 1-10 資料型態轉換 1-11 輸出與輸入功能 1-12 全真綜合實作測驗 第二章 流程控制結構 2-1 選擇結構 2-2 重複結構 2-3 全真綜合實作測驗 第三章 陣列、字串與矩陣 3-1 陣列簡介 3-2 計算陣列位址 3-3 字串 3-4 矩陣 3-5 全真綜合實作測驗 第四章 指標、結構與串列演算法 4-1 認識指標 4-2 結構簡介 4-3 鏈結串列 4-4 環狀串列 4-5 全真綜合實作測驗 第五章 函數與遞迴相關演算法 5-1 認識函數 5-2 參數傳遞方式 5-3 分治演算法與遞迴演算法 5-4 回溯法—老鼠走迷宮問題 5-5 全真綜合實作測驗 第六章 檔案、排序與搜尋演算法 6-1 檔案功能簡介 6-2 排序演算法 6-3 搜尋演算法 6-4 全真綜合實作測驗 第七章 必考基礎資料結構與C++ 7-1 堆疊 7-2 佇列 7-3 樹狀結構 7-4 圖形結構 7-5 全真綜合實作測驗 附錄A C++的標準函數庫總整理 A-1 常用數學函數 A-2 亂數函數 A-3 時間與日期函數 A-4 字串處理函數 A-5 字元處理函數 A-6 型態轉換函數 A-7 流程控制函數 附錄B C++物件導向程式設計與類別 B-1 類別簡介 B-2 建構子與解構子 B-3 繼承 B-4 多形 B-5 函數樣板 ＜作者簡介＞ 「數位新知」主要從事於電腦圖書編著及資訊課程教育學習平台研發，我們是由多位專業作者組成團隊，皆為長期從事資訊教育的工作者，故寫作的領域相當豐富多元，包括APCS大學先修程式檢測、程式語言、網頁設計、人工智慧、演算法、資料結構、影像處理、視訊剪輯、大數據、電競與遊戲設計、電子商務、網路行銷等現代資訊社會必備的各種課程。