書籍分類
大學程式能力檢定：CPE 祕笈 附 CD/片
作者：林盈達、黃世昆、楊昌彪、葉正聖、謝育平 著
原價：NT$ 610
ISBN：9789863414766
版次：1
年份：2021
出版商：東華書局
頁數/規格：336頁/平裝雙色
版次：1
年份：2021
出版商：東華書局
頁數/規格：336頁/平裝雙色
內容介紹 目錄
- 本書簡介
本教材設計包含三個面向：系統、基礎、題解。在系統方面，我們在第一章介紹ACM-ICPC 及CPE的發展與規則；第二章介紹CPE 線上(on-line)練習與現場(on-site)考試的系統與機制；第三章介紹一個本機端的練習軟體——瘋狂程設，它透過測資腳本與批改腳本讓學生在練習中減少語法、語意與邏輯的錯誤，也透過短碼競賽讓學生能更精簡地撰寫程式。
在基礎方面，第四章介紹C 與C++輸入輸出的函式與格式，減少初學學生因為程式輸出輸入問題造成上傳程式錯誤的可能；第五章有系統地講解解題技能，從理解題意到挑選合適的演算法（包括排序、搜尋、貪心(greedy)、動態規劃、圖形走訪、最小生成樹、最短路徑、最大流等常用演算法）不一而足，同時考量程式執行時間與記憶體用量，並交代如何設計測資以在上傳程式前檢驗程式的正確性；最後提醒要善用既有資源，利用函式庫來設計解題所需的功能，以減少撰寫程式的時間。
在題解方面，我們依據難易等級提供三章共84題之題解，另有8 題用在前面章節中做為例子。第六章至第八章分別是一顆星至三顆星題目之題解，除了區分難易度，再依據題型分節，其中包含字元與字串、數學計算、大數運算、幾何、排序、圖論、模擬、動態規劃等。透過這本入門的書，我們希望能將學生帶入門，之後有足夠的能力繼續精進解題與程式的實力。
