內文簡介
＜內容簡介＞

2018、2019、2020連續三年國際資訊奧林匹亞競賽（IOI）金牌得主
日本天才年輕程式設計師米田優峻
為所有程式設計者而寫的演算法×數學學習全指南

從入門者、進階程式設計師到競賽選手都該具備
一口氣學會「必學經典演算法」＋「支撐演算法的必要數學知識」
獲得能真正徹底活用演算法的扎實程式設計力！

「要理解程式設計中演算法與基礎數學之間的密切關係，這本書應該是最適合的了。」
──日本國立資訊學研究所副所長　河原林健一　專業推薦

｜要真正理解、活用演算法，就得同步從數學下手——
｜第一本同時講解「演算法×數學×競賽題型」的程式必備基礎學習書，讓你事半功倍，一步到位！

現代社會中，從電腦、智慧型手機，再到最前端的AI人工智慧等，無一沒有程式語言的參與。
而在電腦強大的功能與計算能力背後，為了以最有效率的方式運算、解決問題，
「演算法」扮演了關鍵角色，讓我們得以用更少的計算資源來解決各種問題。
因此不論資歷深淺，演算法是所有程式設計者必得萬分熟悉的工具與知識。

而要掌握演算法，背後的數學知識更是關鍵，但坊間的演算法學習資源時常忽略了學習者對於相關數學的掌握。
觀察到此點的本書作者米田優峻，因而撰寫了本書，從演算法和數學同步下手，讓我們能夠真正掌握演算法的精髓。

出生於2002年、現就讀東京大學四年級的米田優峻，在中學一年級時迷上程式設計，
於2018、2019、2020連續三年奪得國際資訊奧林匹亞競賽（IOI）金牌，創下驚人紀錄。
2023年，他再度於國際大學生程式設計競賽（ICPC）獲得全球第九名佳績。

透過本書，他將深入淺出為讀者介紹各種經典演算法，並同時介紹必要的數學知識，幫助讀者扎實理解演算法的原理與提升應用能力。

本書共有三大特色：
1. 使用簡單易懂的圖解和方法，讓初學者也能輕鬆掌握。
2. 提供了200道例題和演練題，幫助讀者鞏固所學知識。
3. 從中學到大學程度的數學知識，僅選取與演算法相關的重要部分進行講解。

不論你是剛接觸演算法學習的程式設計入門者，或者希望在已有的數學與演算法知識基礎上更深入理解，抑或者希望為程式設計競賽做準備，
本書提供具體實用的知識和技巧，為你帶來莫大幫助，在閱讀過程中帶給你無窮樂趣。

★目錄：

重要網址統整
購書前須知
序言

▍第1章演算法與數學的密切關聯
1.1 演算法是什麼？
1.2 為什麼演算法需要數學？
1.3 關於本書的結構與學習內容
1.4 本書探討的演算法
1.5 本書探討的數學知識及數學思考

▍第2章用於演算法的數學基本知識
2.1 數的分類、文字式、二進制
2.2 基本的運算及符號
2.3 各式各樣的函數
2.4 估計計算次數∼全搜尋和二元搜尋∼
2.5 其他基本的數學知識
專欄1　關於競技程式設計
專欄2　組合的全搜尋
第2章的統整

▍第3章基本的演算法
3.1 質數判定法
3.2 輾轉相除法
3.3 情況數及演算法
3.4 機率、期望值及演算法
3.5 蒙地卡羅法∼統計的思考方法∼
3.6 排序與遞迴的思考方法
3.7 動態規劃法∼遞迴式的利用∼
專欄3　陣列的二元搜尋
第3章的統整

▍第4章進階的演算法
4.1 用電腦解決圖形問題∼計算幾何學∼
4.2 階差及累積和
4.3 牛頓法∼試著進行數值計算吧∼
4.4 埃拉托斯特尼篩法
4.5 使用圖形的演算法
4.6 高效的餘數計算
4.7 矩陣乘方∼費波那契數列的快速計算∼
專欄4　三角函數
專欄5　梯度下降法
第4章的統整

▍第5章用以解決問題的數學思考
5.1 為什麼數學思考很重要？
5.2 考慮規律性
5.3 著眼於奇偶
5.4 熟練處理集合
5.5 考慮極限
5.6 分解成小問題
5.7 考慮相加的次數
5.8 考慮上界
5.9 只考慮下一步∼貪婪法∼
5.10 其他的數學思考
專欄6　A*演算法
第5章的統整

最終確認問題

結語
致謝
推薦書籍
參考文獻
作者簡介

＜作者簡介＞

米田優峻
2002 年生。2021 年畢業於筑波大學附屬駒場高中，現就讀東京大學。
他以「E869120」之名活躍於競技程式設計領域，也在日本最大的競技程式設計比賽網站「AtCoder」上獲得了最高等級的紅色稱號。至2020 年為止於國際資訊奧林匹克（IOI）中獲得三次金牌。與演算法研究相關的獲獎紀錄還包括日本學生科學獎、數學自由研究比賽（MATHコン）等。
此外，他也致力於推廣演算法和競技程式設計的活動，如在Qiita 撰寫〈紅階碼者親授，提升競程的指南〉等文章，以及有數千名參加者規模、在AtCoder 進行每天投稿一個新問題的企劃「競技程式設計典型90 題」等。

譯者：馬毓晴
交通大學電信研究所畢，曾在國際專利事務所擔任工程師，具有處理電機領域之日文專利的經驗。現職為軟體工程師。

相關分類

購物須知

寄送時間	全台灣24h到貨，遲到提供100元現金積點。全年無休，週末假日照常出貨。例外說明
送貨方式	透過宅配送達。除網頁另有特別標示外，均為常溫配送。消費者訂購之商品若經配送兩次無法送達，再經本公司以電話與Email均無法聯繫逾三天者，本公司將取消該筆訂單，並且全額退款。
送貨範圍	限台灣本島與離島地區註，部分離島地區包括連江馬祖、綠島、蘭嶼、琉球鄉…等貨件，將送至到岸船公司碼頭，需請收貨人自行至碼頭取貨。注意！收件地址請勿為郵政信箱。註：離島地區不配送安裝商品、手機門號商品、超大材商品及四機商品。
售後服務	缺掉頁更換新品
執照證號＆登錄字號	本公司食品業者登錄字號A-116606102-00000-0

關於退貨

PChome24h購物的消費者，都可以依照消費者保護法的規定，享有商品貨到次日起七天猶豫期的權益。(請留意猶豫期非試用期!!)您所退回的商品必須回復原狀（復原至商品到貨時的原始狀態並且保持完整包裝，包括商品本體、配件、贈品、保證書、原廠包裝及所有附隨文件或資料的完整性）。商品一經拆封/啟用保固，將使商品價值減損，您理解本公司將依法收取回復原狀必要之費用(若無法復原，費用將以商品價值損失計算)，請先確認商品正確、外觀可接受再行使用，以免影響您的權利，祝您購物順心。
如果您所購買商品是下列特殊商品，請留意下述退貨注意事項：
1. 易於腐敗之商品、保存期限較短之商品、客製化商品、報紙、期刊、雜誌，依據消費者保護法之規定，於收受商品後將無法享有七天猶豫期之權益且不得辦理退貨。
2. 影音商品、電腦軟體或個人衛生用品等一經拆封即無法回復原狀的商品，在您還不確定是否要辦理退貨以前，請勿拆封，一經拆封則依消費者保護法之規定，無法享有七天猶豫期之權益且不得辦理退貨。
3. 非以有形媒介提供之數位內容或一經提供即為完成之線上服務，一經您事先同意後始提供者，依消費者保護法之規定，您將無法享有七天猶豫期之權益且不得辦理退貨。
4. 組合商品於辦理退貨時，應將組合銷售商品一同退貨，若有遺失、毀損或缺件，PChome將可能要求您依照損毀程度負擔回復原狀必要之費用。
若您需辦理退貨，請利用顧客中心「查訂單」或「退訂/退款查詢」的「退訂/退貨」功能填寫申請，我們將於接獲申請之次日起1個工作天內檢視您的退貨要求，檢視完畢後將以E-mail回覆通知您，並將委託本公司指定之宅配公司，在5個工作天內透過電話與您連絡前往取回退貨商品。請您保持電話暢通，並備妥原商品及所有包裝及附件，以便於交付予本公司指定之宅配公司取回（宅配公司僅負責收件，退貨商品仍由特約廠商進行驗收），宅配公司取件後會提供簽收單據給您，請注意留存。
退回商品時，請以本公司或特約廠商寄送商品給您時所使用的外包裝（紙箱或包裝袋），原封包裝後交付給前來取件的宅配公司；如果本公司或特約廠商寄送商品給您時所使用的外包裝（紙箱或包裝袋）已經遺失，請您在商品原廠外盒之外，再以其他適當的包裝盒進行包裝，切勿任由宅配單直接粘貼在商品原廠外盒上或書寫文字。
若因您要求退貨或換貨、或因本公司無法接受您全部或部分之訂單、或因契約解除或失其效力，而需為您辦理退款事宜時，您同意本公司得代您處理發票或折讓單等相關法令所要求之單據，以利本公司為您辦理退款。
本公司收到您所提出的申請後，若經確認無誤，將依消費者保護法之相關規定，返還您已支付之對價（含信用卡交易），退款日當天會再發送E-mail通知函給您。

「演算法×數學」全彩圖解學習全指南：從基礎開始，一次學會24種必學演算法與背後的關鍵數學知識及應用

搜尋更多

內文簡介

相關分類