內容簡介

APCS大學程式設計先修檢測：Python超效解題致勝祕笈【暢銷回饋版】


內容簡介

搶進名校資訊類學系的最佳武器！
◎以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 堆疊與佇列演算邏輯徹底研究