內容簡介
結合108高中進階程式設計課綱與APCS考試範圍,並將APCS試題分類講解。
本書依照108 課綱,『高中進階程式設計』課綱編輯而成。那為什麼選C 語言作為高中生進階程式設計教材呢? 因為C 語言的優點如下:
1. C 語言還是目前程式設計主流,大學端設計的『大學程式設計先修檢測APCS』的學科也以C 語言為程式設計語言,所以學習C 語言可完全無縫銜接高中與大學程式設計課程。
2. 整合編輯視窗(簡稱IDE)較精簡。目前大部分程式語言,因其輸出入物件非常完整,相對的其整合編輯視窗也非常複雜,這樣容易眼花繚亂,不易入門,C 語言則較為精簡,這樣有助於中學生先專注於程式設計的運算思維。
3. 語言簡單而實用。因為C 是結構化語言,且中學生主要是學程式基本運算、決策、迴圈、陣列、資料結構、演算法等程式設計運算思維, C 語言可說綽綽有餘,反觀一些視窗化程式語言,一開門就先複雜的輸出入物件與事件,這樣反而容易眼花繚亂,轉移了學習焦點。
4. C 語言很有效率,幾乎和組合語言一樣快。
本書特色
1. 內容豐富。本書不僅按照高中進階程式設計課綱編輯而成,也將APCS 考試題目當範例,所以不僅可以達成進階程式設計能力,也可直接參加APCS 測驗。
2. 課程銜接。本書以中學生資訊科技為基礎,向上也完全銜接APCS 考試範圍,語言也同步APCS 學科試題,這樣APCS考試的學科與實作才不會錯亂,可在很短的時間內拿到高分。
3. 程式來龍去脈很清楚。大部分的電腦書都是文字敘述完,就跑出一長串程式,讀者根本喘不過氣。本書則是一面說明、一面寫程式,所以程式的來龍去脈特別清楚。
4. 具有充分的範例。本書主要闡述基礎資料結構、基礎演算法的經典範例,其次APCS 實作題也是以此為命題範圍,本書均將這些題目放在相關範例後面,這樣可以加強這些經典演算法的應用。
5. 充分的自我練習。學程式設計不是一直聽老師解說,而是需要不斷練習,不斷練習自己排除錯誤,所以本書想出很多與範例非常相近的自我練習讓學生練習,希望老師一定要放手讓學生作,學生也不要指望老師幫您解答,只有不斷練習才會進步;也不要認為前面簡單就不作,因為這樣您不會基本除錯。短時間作不出來也不要氣餒,反覆思考就會有靈感。也千萬不要看別人解答,因為每人的想法不同,看了解答那思緒就被牽絆了,反正自己想,各憑本事,那才有開竅頓悟的快樂。
6. 字體適中。體認老師因長年不斷教學準備,眼睛大多老花了,所以本公司不惜成本,將字體放大,希望能減輕老師的負擔。
7. 本書標示『※』為進階單元,請任課教師依照上課時數衡量。
作者簡介
目錄
第一章 概論
第二章 函式
第三章 資料結構
3_1 單一變數
3_2 一維陣列
3_3 二維陣列
3_4 結構
3_5 鏈串列
3_6 堆疊
3_7 佇列
3_8 APCS 實作題
第四章 演算法
4_1 演算法基本概念
4_2循序演算法。
4_3貪婪演算法。
4_4分而治之演算法。
4_5 APCS與精彩競賽試題觀摩
第五章 排序
第六章 搜尋
第七章 演算法效能分析與比較。
第八章程式設計專題實作。
更多的部分內容,請看泉勝網站(www.goodbooks.com.tw)