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