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