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