本書有DRM加密保護,需使用HyRead閱讀軟體開啟
  • 培養與鍛鍊程式設計的邏輯腦:程式設計大賽的解題策略基礎入門
  • 點閱:271
  • 作者: 江任捷著
  • 出版社:博碩文化
  • 出版年:2016[民105]
  • ISBN:9789864340897
  • 格式:PDF
  • 附註:CPE大學程式能力檢定最佳參考用書 第二版 含附錄
租期14天 今日租書可閱讀至2021-10-03

內容簡介
 
◎作者為「演算法筆記」版主
◎精選10個易上手的演算法設計技巧
◎內容淺顯易懂,快速學習各種解題技巧

◎透過實際範例與圖示講解,準確掌握抽象概念
◎只需具備基礎的程式設計概念,就能輕鬆上手
 
打造出程式設計師的邏輯大腦
 
本書可作為CPE大學程式能力檢定最佳參考入門用書。內容共整理了10個基礎的演算法設計技巧,以10個章節分別介紹。每個章節藉由大量的實際範例,讓您直接體會這些技巧的運用方式。這些技巧不單只用來設計演算法,也能當作解決問題的基本原則。而各章節末皆有一連串精心設計的習題,建議您細細品味,嘗試手腦並用解決這些習題,相信有意想不到的收穫。
 
本書能提供您更多元的思考方式,並提升自我的程式設計概念與邏輯思考的功力。內容拋開複雜的數學理論,以簡易的範例進行說明,您可以輕鬆讀完本書,並了解各種演算法背後的基本道理,之後面對新的問題時,即能無往不利。
 
【延伸閱讀】
 
近年來,國內大學資訊相關科系,為了確保學生具備程式設計的能力,聯合推出了CPE大學程式能力檢定,不少學校將之視為畢業必須達到的門檻,同時也被許多研究所當作是推甄的評分標準之一。
 
CPE的考試內容,除了要求基本的程式設計能力之外,尚還包含了資料結構與演算法。說穿了,就是要求學生必須培養邏輯能力。
 
博碩文化早先之前出版的《培養與鍛鍊程式設計的邏輯腦:世界級程式設計大賽的知識、心得與解題分享》一書,收集了眾多國外常見的考題與作者用心想出的解法,並意外成為CPE的最佳參考書籍。
 
而對於剛學會程式設計,未接受過扎實演算法訓練的學生來說,直接看CPE考題,有時會難以記憶解法,追根究柢是因為對於演算法所採用的方法不理解的緣故。因此,我們規劃了這本書,針對演算法的部分,分門別類、由淺入深地進行介紹,相信這本書,可以幫助眾多想要考好CPE的學生。
 
這本書與早先出版的另一本邏輯腦書籍在定位上有所不同,本書著重在「培養」,而另一本書則是著重在「鍛鍊」。這兩本書提供了學生對應CPE檢定的完整學習路徑,尤其CPE的題庫超過千題,想要完全靠死記來應付,實在有所困難,而透過本書的學習,相信能讓讀者在遇到陌生考題時,併發出更多解題思緒的靈感。


作者簡介
 
江任捷
「演算法筆記」版主

  • Chapter 1 遞增法 Incremental Method(第1頁)
    • 1-1 遞增法(第2頁)
    • 1-2 one - pass 與 multi - pass(第7頁)
  • Chapter 2 記憶法 Memoization(第11頁)
    • 2-1 預處理、記憶法、查詢表(第12頁)
    • 2-2 查詢表的格式以及運用(第16頁)
    • 2-3 與程式語言有關的預處理與記憶法(第20頁)
  • Chapter 3 枚舉法 Enumerative Method(第25頁)
    • 3-1 枚舉法(第26頁)
    • 3-2 巢狀枚舉(第32頁)
  • Chapter 4 遞推法 Iterative Method(第41頁)
    • 4-1 遞推法(第42頁)
  • Chapter 5 遞歸法 Recursive Method(第51頁)
    • 5-1 遞歸法(第52頁)
    • 5-2 遞推法與遞歸法密不可分(第57頁)
  • Chapter 6 分治法 Divide and Conquer(第61頁)
    • 6-1 分治法(第62頁)
    • 6-2 分治法與遞歸法系出同源(第66頁)
    • 6-3 只處理一部分,不用全部處理(第71頁)
    • 6-4 Recurrence(第74頁)
  • Chapter 7 動態規劃 Dynamic Programming(第81頁)
    • 7-1 動態規劃(第82頁)
    • 7-2 所有可能的問題一共是哪些?(第90頁)
    • 7-3 每個問題從哪裡來?往哪裡去?(第92頁)
    • 7-4 做,或者不做!沒有其他方法了(第97頁)
    • 7-5 動態規劃的本質就是窮舉所有可能性(第103頁)
  • Chapter 8 貪心法 Greedy Method(第107頁)
    • 8-1 貪心法(第108頁)
  • Chapter 9 縮放法 Scaling Method(第115頁)
    • 9-1 縮放法(第116頁)
  • Chapter 10 套用模型 Modeling(第119頁)
    • 10-1 套用模型(第120頁)
    • 10-2 Reduction(第123頁)
  • Appendix 解答篇(第129頁)
    • Chapter 1 遞增法 Incremental Method(第130頁)
    • Chapter 2 記憶法 Memoization(第135頁)
    • Chapter 3 枚舉法 Enumerative Method(第141頁)
    • Chapter 4 遞推法 Iterative Method(第148頁)
    • Chapter 5 遞歸法 Recursive Method(第151頁)
    • Chapter 6 分治法 Divide and Conquer(第157頁)
    • Chapter 7 動態規劃 Dynamic Programming(第165頁)
    • Chapter 8 貪心法 Greedy Method(第177頁)
    • Chapter 9 縮放法 Scaling Method(第181頁)
    • Chapter 10 套用模型 Modeling(第182頁)
紙本書 NT$ 280
單本電子書
NT$ 196

點數租閱 20點
租期14天
今日租書可閱讀至2021-10-03
還沒安裝 HyRead 3 嗎?馬上免費安裝~
QR Code