APCS使用Java

第一章　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 全真綜合實作測驗

序

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

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

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

　　為了實際提升各位的程式設計能力，在各章中的全真綜合實作，就會根據該章所談論的主題，分別詳細解析與該章主題相關的各年度公告的實作題，不僅有程式實作前的問題分析及技巧說明外，也提供完整的程式碼、重要註解及程式碼說明，來降低學習者的障礙，並能更加清晰理解程式的設計邏輯。

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