APCS使用Python

　　APCS為Advanced Placement Computer Science的英文縮寫，是指「大學程式設計先修檢測」。APCS考試類型包括：觀念題及實作題。觀念題是以單選題的方式進行測驗，考試重點在於程式設計概念、解決問題的運算思維或理解演算法的基礎觀念。在程式設計實作題可自行選擇以C、C++、Java、Python 撰寫程式，雖然考生可自行選擇四種語言之一來撰寫實作題的程式解答，不過APCS考題的觀念題如果需提供程式片段，還是會以C語言命題，所以建議考生對C語言還是要有一定的了解，本書也會以明快的介紹，來幫助各位快速學習C語言。

　　本書實作題會以Python語言實作，並根據APCS公告的觀念題及實作題，分別安排到各章的主題之中，目的就是希望各位在學習完某一特定主題後，可以馬上測試相關的APCS觀念題，以幫助各位讀者學以致用，清楚掌握考試的重點。全書實作題程式範例，都已在Python的IDLE整合開發環境下正確編譯與執行。期許本書能幫助各位具備以Python語言設計程式的基本能力，並提升應試APCS的程式設計實作能力。

第一章 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大學先修程式檢測、程式語言、網頁設計、人工智慧、演算法、資料結構、影像處理、視訊剪輯、大數據、電競與遊戲設計、電子商務、網路行銷等現代資訊社會必備的各種課程。