|
|
|
第一章 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 流程控制函數
附錄B C++物件導向程式設計與類別
B-1 類別簡介
B-2 建構子與解構子
B-3 繼承
B-4 多形
B-5 函數樣板
