算法思維訓(xùn)練:信奧大師的算法教與學(xué)秘籍
定 價:39.8 元
叢書名:圖靈新知
當(dāng)前圖書已被 46 所學(xué)校薦購過!
查看明細(xì)
- 作者:【斯洛伐克】米哈爾·福里謝克(MichalForisek)【瑞士】莫妮卡·斯泰諾娃(MonikaSteinová)
- 出版時間:2024/12/1
- ISBN:9787115680044
- 出 版 社:人民郵電出版社
- 中圖法分類:TP301.6
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
本書由國際信息學(xué)奧林匹克競賽(IOI)科學(xué)委員會成員、IOI出題人米哈爾?福里謝克參與創(chuàng)作,深入淺出地介紹了算法的基礎(chǔ)知識和原理,幫助讀者認(rèn)識到算法不僅是理論上的概念,更是解決現(xiàn)實世界問題的有力工具。從第2章開始,每一章均配備了精心設(shè)計的問題和配套習(xí)題,書末附有習(xí)題解答。對于希望提升編程能力和備戰(zhàn)信息學(xué)競賽的師生而言,本書是一份寶貴的資源。
本書由國際信息學(xué)奧林匹克競賽(IOI)科學(xué)委員會成員、IOI出題人米哈爾?福里謝克參與創(chuàng)作,深入淺出地介紹了算法的基礎(chǔ)知識和原理;
用通俗的方法講述算法的原理與思維方法,包含大量典型習(xí)題;
幫助讀者認(rèn)識到算法不僅是理論上的概念,更是解決現(xiàn)實世界問題的有力工具。
本書由國際信息學(xué)奧林匹克競賽(IOI)科學(xué)委員會成員、IOI出題人米哈爾?福里謝克參與創(chuàng)作,深入淺出地介紹了算法的基礎(chǔ)知識和原理;
用通俗的方法講述算法的原理與思維方法,包含大量典型習(xí)題;
幫助讀者認(rèn)識到算法不僅是理論上的概念,更是解決現(xiàn)實世界問題的有力工具。
國際算法競賽資深專家
國際信息學(xué)奧林匹克(IOI)科學(xué)委員會成員(多屆任期)
IOI命題人
中東歐信息學(xué)奧林匹克(CEOI)主要組織者(三屆)
互聯(lián)網(wǎng)解題賽(IPSC)長期組織者(近20年)
國際大學(xué)生程序設(shè)計競賽(ICPC)總決賽題目分析師
歐洲女子信息學(xué)奧林匹克(EGOI)聯(lián)合創(chuàng)始人
第 1章 引言1
11 教育中的比喻1
111 術(shù)語定義1
112 比喻作為教學(xué)工具3
12 比喻與計算機(jī)7
13 如何閱讀主要章節(jié)9
參考文獻(xiàn)10
第 2章 圖算法 11
21 圖中的單源最短路徑 11
211 概述 11
212 比喻13
213 分析18
214 經(jīng)驗19
215 習(xí)題19
22 樹中的最長路徑20
221 概述20
222 比喻22
223 分析26
224 經(jīng)驗28
225 習(xí)題28
參考文獻(xiàn)29
第3章 計算幾何31
31 帶障礙物的最短路徑31
311 概述31
312 比喻32
313 分析34
314 經(jīng)驗36
315 習(xí)題36
32 線段之間的距離37
321 概述37
322 比喻39
323 分析42
324 經(jīng)驗44
325 習(xí)題44
33 環(huán)繞數(shù)45
331 概述45
332 比喻46
333 分析49
334 經(jīng)驗51
335 習(xí)題51
34 多邊形三角剖分52
341 概述52
342 比喻54
343 分析56
344 經(jīng)驗56
345 習(xí)題57
參考文獻(xiàn)57
第4章 字符串與序列59
41 棧與隊列59
411 概述59
412 比喻60
413 分析61
414 經(jīng)驗61
415 習(xí)題62
42 中值作為最佳集合點(diǎn)62
421 概述62
422 比喻63
423 分析65
424 經(jīng)驗65
425 習(xí)題65
43 子串搜索67
431 概述67
432 比喻68
433 分析76
434 經(jīng)驗77
435 習(xí)題78
參考文獻(xiàn)78
附錄 A 習(xí)題解答81