搶進名校資訊類學系的最佳武器!
◎以Python的運算思維與演算邏輯解析APCS公告試題
◎針對各種程式追蹤、填空、除錯題型,模擬演算過程及變數值追蹤
◎詳細說明【觀念題】的相關知識,並列出各選項對/錯之理由
◎完整架構解析【實作題】:解題重點分析、完整程式碼、執行結果及程式碼說明
多元邏輯思考訓練
手腦並用強化程式語言運用
APCS(Advanced Placement Computer Science)是指「大學程式設計先修檢測」,其目的是提供學生自我評量程式設計能力,及評量大學程式設計先修課程學習成效。APCS考試類型包括:程式設計觀念題及程式設計實作題。
程式設計觀念題採單選題測驗,以運算思維、問題解決與程式設計概念為主。測驗題型包含:程式運行追蹤、填空、除錯、效能分析及基礎觀念理解等。觀念題如果需提供程式片段,會以C語言命題。重點包括:資料型態、常數與變數、全域及區域、流程控制、迴圈、函式、遞迴、陣列、結構,及基礎資料結構,以撰寫完整程式或副程式為主。
由於Python語言具備簡潔、易懂易學的特性,應用範圍亦廣及網頁設計、App設計、遊戲設計、自動控制、生物科技、人工智慧、大數據…等領域,著實擁有入門程式語言的多項優點,因此本書採用Python語言來進行實作問題分析及程式碼撰寫。
本書提供APCS歷年公告試題的完整解答與分析。觀念題不僅清楚說明題意,並詳解各選項的對錯理由。另外對於需要程式執行過程追蹤、填空、除錯等程式片段的觀念題,書中一併提供完整程式碼及執行結果。而實作題方面則以解題重點分析、完整程式碼、執行結果及程式碼說明等架構完整解析。深信本書能指引應考者具備檢測APCS的經驗與強化解讀程式的實戰力。
目錄
Chapter 1 APCS 資訊能力檢測
1-1 認識APCS 資訊能力檢測
1-2 APCS 考試類型
Chapter 2 105 年3 月觀念題
Chapter 3 105 年3 月實作題
第1題:成績指標
第2題:矩陣轉換
第3題:線段覆蓋長度
第4題:血緣關係
Chapter 4 105 年10 月觀念題
Chapter 5 105 年10 月實作題
第1題:三角形辨別
第2題:最大和
第3題:定時 K 彈
第4題:棒球遊戲
Chapter 6 106 年3 月觀念題
Chapter 7 106 年3 月實作題
第1題:秘密差
第2題:小群體
第3題:數字龍捲風
第4題:基地台
Chapter 8 106 年10 月實作題
第1題:邏輯運算子( Logic Operators)
第2題:交錯字串(Alternating Strings)
第3題:樹狀圖分析( Tree Analyses)
第4題:物品堆疊(Stacking)
Appendix A 建置Python 開發環境
A-1 Python 下載與安裝
A-2 第一支Python 程式就上手
Appendix B Python 24 小時考前速學祕笈
B-1 輕鬆學會Python 程式結構
B-2 一看就懂的Python 語法
Appendix C 應考APCS 必懂的演算法—使用Python
C-1 資料結構的基礎
C-2 各個擊破的分治演算法
C-3 分治法的麻吉兄弟- 動態規劃演算邏輯
C-4 堆疊與佇列演算邏輯徹底研究