第一章 APCS資訊能力檢定與程式設計簡介? ?

1-1 APCS檢定簡介與報考資格

1-2 程式語言與演算法

1-3 程式設計邏輯

1-4 認識演算法

1-5 演算法的效能



第二章 C語言輕鬆快速入門? ?

2-1 Dev-C++簡介

2-2 資料型態轉換

2-3 輸出與輸入功能

2-4 流程控制

2-5 陣列、字串與矩陣簡介

2-6 函數介紹

2-7 結構簡介



第三章 Python語言基礎入門? ?

3-1 變數與常數

3-2 數值資料型態

3-3 運算子

3-4 資料型態轉換

3-5 全真綜合實作測驗



第四章 格式化輸出入與流程控制? ?

4-1 格式化輸出

4-2 輸入函數：input()

4-3 流程控制與選擇結構

4-4 迴圈結構

4-5 全真綜合實作測驗



第五章 容器資料型態、陣列與矩陣? ?

5-1 list串列

5-2 tuple序對（或稱元組）

5-3 dict字典

5-4 set集合

5-6 字串

5-7 矩陣

5-8 全真綜合實作測驗



第六章 指標與串列結構? ?

6-1 C指標型態補充特別教學

6-2 認識指標

6-3 鏈結串列

6-4 環狀串列

6-5 全真綜合實作測驗



第七章 函數與遞迴演算法

7-1 認識函數

7-2 Python引數傳遞的機制

7-3 變數的有效範圍

7-4 遞迴函數—分治演算法

7-5 回溯法—老鼠走迷宮問題

7-6 全真綜合實作測驗



第八章 檔案、排序與搜尋演算法

8-1 認識檔案

8-2 排序演算法

8-3 搜尋演算法

8-4 全真綜合實作測驗



第九章 必考資料結構與Python? ?

9-1 堆疊

9-2 佇列

9-3 樹狀結構

9-4 圖形結構

9-5 全真綜合實作測驗

序



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



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



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



　　本書結合運算思維與演算法的基本觀念，並以Python語言來實作，全書程式範例都已在Python的IDLE整合開發環境下正確編譯與執行。期許本書能幫助各位具備以Python語言的程式設計基本能力，並提升應試APCS的程式設計實作能力，相信經過本書課程的安排及訓練後，各位已很紮實培養了分析題目、提出解決方案及擁有以Python語言的程式設計實作能力。