內容簡介
APCS為Advanced Placement Computer Science的英文縮寫,是指「大學程式設計先修檢測」。APCS考試類型包括:觀念題及實作題。觀念題是以單選題的方式進行測驗,考試重點在於程式設計概念、解決問題的運算思維或理解演算法的基礎觀念。在程式設計實作題可自行選擇以C、C++、Java、Python撰寫程式,本書的實作題程式是以C語言為主。
本書會以C語言的語法架構為主,並根據APCS公告的觀念題及實作題,分別安排到各章的主題之中,主要目的就是希望讀者在學習完某一特定主題後,可以馬上測試相關的APCS觀念題,如此的安排更可以幫助各位讀者學以致用,清楚掌握考試的重點。
本書結合運算思維與演算法的基本觀念,並以C語言來實作,為了降低讀者的學習障礙,本書範例都是完整的程式碼,以實作來引導觀念,全書程式都已在DEV C++的環境下正確編譯與執行。期許本書能幫助各位具備以C語言設計程式的基本能力,並完全具備應試APCS的程式設計實作能力。
作者介紹
「數位新知」主要從事於電腦圖書編著及資訊課程教育學習平台研發,團隊是由多位專業作者組成,皆為長期從事資訊教育的工作者,故寫作的領域相當豐富多元,包括APCS大學先修程式檢測、程式語言、網頁設計、人工智慧、演算法、資料結構、影像處理、視訊剪輯、大數據、電競與遊戲設計、電子商務、網路行銷等現代資訊社會必備的各種課程。
目次
第一章 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 檔案及目錄管理函數
A-8 記憶體配置函數