趣味計算思維——問題、數(shù)學(xué)、算法和程序
定 價:66 元
當(dāng)前圖書已被 1 所學(xué)校薦購過!
查看明細
- 作者:李曉明
- 出版時間:2026/1/1
- ISBN:9787121516498
- 出 版 社:電子工業(yè)出版社
- 中圖法分類:O241
- 頁碼:280
- 紙張:
- 版次:01
- 開本:16開
從一些經(jīng)典的益智游戲或挑戰(zhàn)出發(fā),見識(熟悉)和體會計算思維(主要是其中的邏輯思維和算法思維)的若干觀念和要點,是本書編寫的初衷和追求。本書挑選了32個游戲或挑戰(zhàn),實現(xiàn)學(xué)習(xí)和體會計算思維觀念和要點的目標(biāo)。它們本身相互獨立,讀者可以任意順序閱讀,沒有前后依賴關(guān)系。問題是指對該游戲的一般化推廣,即“泛化”,在分析的基礎(chǔ)上總結(jié)數(shù)學(xué)原理,進而形成算法和程序(主要是Python代碼),實現(xiàn)面向問題求解、提煉和展示計算思維要點的融會貫通。本書既可以作為數(shù)學(xué)或算法方面的普及讀物,也可以作為高校學(xué)生“計算思維”課程的教材,還可以作為中小學(xué)生信息技術(shù)課程或者編程課程的參考資料。
李曉明,北京大學(xué)、大灣區(qū)大學(xué)教授,中國計算機學(xué)會會士,曾主持國家863、973、自然科學(xué)基金重點課題等項目,獲得2013年中國計算機學(xué)會杰出教育獎、2020年教育部教師發(fā)展基金會杰出教學(xué)獎、2008年國家教學(xué)成果二等獎。
目 錄
問題1 數(shù)的劃分 1
游戲 2
問題 2
算法和程序 4
進一步思考 4
問題2 移棋子 6
游戲 7
問題 7
算法 9
程序 10
進一步思考 11
問題3 奇妙的整除性 13
游戲 14
算法和程序 14
進一步思考 17
問題4 逃不掉的“3” 19
游戲 20
問題 20
算法和程序 21
進一步思考 23
問題5 竅門在哪里 25
問題 26
算法和程序 26
進一步思考 28
問題6 滿鋪方式有幾種 29
游戲 30
問題 30
算法和程序 32
進一步思考 35
問題7 兩根一組 38
游戲 39
問題和算法 39
程序 41
進一步思考 43
問題8 填數(shù)字 44
游戲 45
問題 45
算法和程序 48
進一步思考 49
問題9 貓和老鼠 51
游戲 52
問題 52
算法和程序 53
進一步思考 55
問題10 哪條路最快 57
游戲 58
問題 58
算法和程序 61
進一步思考 63
問題11 三角形、方形和圓形 64
游戲 65
問題和分析 65
算法和程序 71
進一步思考 72
問題12 直角三格骨牌的滿鋪 74
游戲 75
問題和分析 75
算法和程序 77
進一步思考 79
?
問題13 九宮格游戲 81
游戲 82
問題和分析 82
算法和程序 87
進一步思考 90
問題14 二維順序表的搜索 93
游戲 94
問題和分析 94
算法和程序 97
進一步思考 98
問題15 三堆火柴 99
游戲 100
問題 100
算法 102
程序 103
進一步思考 104
問題16 殊途同歸 106
游戲 107
問題和分析 107
算法和程序 109
進一步思考 110
問題17 狐貍和野兔 111
游戲 112
問題和分析 113
算法和程序 116
進一步思考 117
問題18 翻轉(zhuǎn)玻璃杯 119
游戲 120
問題和分析 120
算法和程序 128
問題19 燈之圈 130
游戲 131
問題和分析 131
算法和程序 134
進一步思考 137
問題20 青蛙和蟾蜍 139
游戲 140
問題和分析 140
算法和程序 145
問題21 幻方 148
游戲 149
問題 149
算法和程序 150
問題22 一維跳棋 159
游戲 160
問題和分析 160
算法和程序 164
進一步思考 166
問題23 圖著色 168
游戲 169
問題 169
算法和分析 171
程序 176
進一步思考 177
問題24 骨牌滿鋪 178
游戲 179
問題和分析 179
算法和程序 184
進一步思考 187
問題25 15謎題 190
游戲 191
問題和分析 191
算法和程序 195
進一步思考 198
問題26 天平稱重 200
游戲 201
問題和分析 201
算法和程序 205
進一步思考 207
問題27 病毒傳播 210
游戲 211
問題和分析 212
算法和程序 214
進一步思考 216
問題28 分形 217
游戲 218
問題和分析 219
算法和程序 220
進一步思考 224
問題29 微信游戲 227
游戲 228
問題和分析 228
算法和程序 233
進一步思考 235
問題30 應(yīng)付多少錢 236
游戲 237
問題和分析 238
算法和程序 240
進一步思考 244
問題31 色塊消除 245
游戲 246
問題和分析 247
算法和程序 250
進一步思考 253
?
問題32 公平游戲 255
游戲 256
問題和分析 256
算法和程序 262
進一步思考 264
參考文獻 268