本書選取近幾年國際計算思維挑戰(zhàn)賽初中年級組最為經(jīng)典的題目,在呈現(xiàn)形式上,尤其在“解析”和“計算思維相關(guān)知識”模塊,重點體現(xiàn)趣味性、直觀性、簡潔性,讓更多的讀者容易上手;內(nèi)容上著重介紹專家解決問題的思路及思維方式、帶來的啟示等。本套叢書共有五本,考慮不同年齡階段讀者的認(rèn)知發(fā)展水平,對應(yīng)不同的學(xué)段,分別為小學(xué)一二年級、小學(xué)三四年級、小學(xué)五六年級、初中年級和高中年級,讀者可以根據(jù)自己的實際情況進行選擇。本套叢書涵蓋了邏輯、二進制、編碼、排序、圖、編程、調(diào)度、算法、算法優(yōu)化、路徑等信息學(xué)和計算機領(lǐng)域的大部分專題。書中盡可能以圖形化代替語言化,幫助讀者更好地理解相關(guān)內(nèi)容。讀者可以在故事情境中學(xué)習(xí)與生活相關(guān)的計算思維概念和方法。
邊琦,內(nèi)蒙古師范大學(xué)教育學(xué)院副院長,教授,碩士生導(dǎo)師,教育技術(shù)學(xué)科負(fù)責(zé)人,兼任內(nèi)蒙古師范大學(xué)教育信息化發(fā)展研究中心主任。中國教育技術(shù)協(xié)會理事;中國教育技術(shù)協(xié)會測量與評價專業(yè)委員會常務(wù)理事;內(nèi)蒙古教育網(wǎng)絡(luò)安全與信息化專家組成員;內(nèi)蒙古自治區(qū)中小學(xué)教師信息技術(shù)應(yīng)用能力提升工程專家;內(nèi)蒙古基礎(chǔ)教育信息化專家。近年來主要在教育信息化應(yīng)用與發(fā)展、教育數(shù)據(jù)挖掘和教育信息化評價等方面開展研究工作。主持或參與省部級課題、橫向課題近二十項,在《中國電化教育》、《民族教育研究》等期刊發(fā)表多篇論文,獲得多項實用新型專利和軟件著作權(quán)。主持自治區(qū)開放課程“現(xiàn)代教育技術(shù)”建設(shè),主編《現(xiàn)代教育技術(shù)應(yīng)用》、《多媒體技術(shù)基礎(chǔ)》等多本教材。承擔(dān) “現(xiàn)代教育技術(shù)“、計算機網(wǎng)絡(luò)技術(shù)”和“教育軟件工程”等課程。榮獲內(nèi)蒙古自治區(qū)教學(xué)成果、校級教學(xué)成果、校級科研成果等多個獎項。
一、邏輯
2013-UA-01-3 電子鎖… ………………………………………………………… 001
2015-BE-01 套餐偏好……………………………………………………………… 004
2017-JP-03 分面包… ……………………………………………………………… 006
2017-BR-02 太空漫游……………………………………………………………… 008
2018-HR-05 撒謊是站不住腳的…………………………………………………… 010
2015-SK-04 劇院…………………………………………………………………… 013
二、二進制
2014-CZ-04-EN 二分之一………………………………………………………… 015
2017-TW-03 包裝蘋果……………………………………………………………… 017
2018-US-04 裝飾蛋糕……………………………………………………………… 019
2017-IS-01 鐵路調(diào)度… …………………………………………………………… 021
2017-SI-04 諾廷厄姆學(xué)! ……………………………………………………… 024
2014-AT-05 二進制小號…………………………………………………………… 027
2018-BE-01 翻轉(zhuǎn)紙牌……………………………………………………………… 029
2017-US-03 翻硬幣………………………………………………………………… 032
三、編碼
2014-CZ-02a 偏側(cè)性測試… ……………………………………………………… 034
2018-PK-06 Soundex 算法………………………………………………………… 035
2018-CY-02 海貍密碼表…………………………………………………………… 037
2017-LT-09 字母拼圖……………………………………………………………… 039
2013-SK-03 編碼…………………………………………………………………… 041
2013-SI-02 食物儲存… …………………………………………………………… 043
2017-MY-04 密碼輪………………………………………………………………… 045
2016-NL-04 基克斯碼……………………………………………………………… 047
2018-DE-09b 海貍的密碼… ……………………………………………………… 049
2018-TW-06 旗語…………………………………………………………………… 052
2017-US-01 豬舍密碼……………………………………………………………… 054
四、常見的排序方法
2013-CA-03-ZH 排隊……………………………………………………………… 056
2013-FR-13 按質(zhì)量排序…………………………………………………………… 058
2013-SE-09 整數(shù)排序……………………………………………………………… 061
2010-CH-04 碗廠…………………………………………………………………… 063
2013-JP-08 使用倉庫… …………………………………………………………… 066
2018-ZA-01 尋找漏水處…………………………………………………………… 068
2016-BE-02 找出小偷……………………………………………………………… 070
2018-CN-05 整理書架……………………………………………………………… 073
五、圖
2013-FR-12 找出非好友…………………………………………………………… 075
2013-PL-09 幫助海貍找同伴… …………………………………………………… 077
2013-BG-02-ZH 多條路…………………………………………………………… 079
2013-NL-02 河道檢查……………………………………………………………… 080
六、編程
2013-SK-10 畫點(2)… ………………………………………………………… 082
2013-SI-07 量杯裝水… …………………………………………………………… 084
2016-TR-05 三角形………………………………………………………………… 086
2012-DE-06 折紙…………………………………………………………………… 088
2016-UA-03d 鑒別假幣… ………………………………………………………… 090
2013-BE-17 海貍007……………………………………………………………… 092
2013-SE-07 按指令跳舞…………………………………………………………… 094
2018-CA-06 跳板…………………………………………………………………… 096
2014-SK-02 折紙…………………………………………………………………… 099
2014-SK-03 瓢蟲機器人…………………………………………………………… 101
2013-HU-04 游泳…………………………………………………………………… 103
2015-DE-03 機器人車……………………………………………………………… 105
2015-LT-03-EN 裝飾巧克力……………………………………………………… 107
2015-CH-05 奶酪的價格…………………………………………………………… 109
2016-CZ-08a 回到原點… ………………………………………………………… 111
2016-HU-07 烹飪…………………………………………………………………… 114
2015-NL-01 繪畫機器人…………………………………………………………… 116
2012-AT-12 機器人能到達終點嗎?……………………………………………… 118
七、調(diào)度
2013-AT-04 傳送行李……………………………………………………………… 120
2013-TW-08 美味的晚餐…………………………………………………………… 122
2015-RU-02 烹飪菜名……………………………………………………………… 124
2017-CH-07 隧道問題……………………………………………………………… 126
2015-RU-05 采集橡果……………………………………………………………… 128
2015-JP-01 木制品… ……………………………………………………………… 130
2013-JP-12 儀器… ………………………………………………………………… 132
2014-AT-02 鐵路系統(tǒng)……………………………………………………………… 134
2017-CA-04 超級英雄……………………………………………………………… 136
2016-LT-03 四個地點四件事……………………………………………………… 138
2018-IR-05 銀行排隊… …………………………………………………………… 140
2017-MK-02 足球比賽……………………………………………………………… 142
八、算法
2018-CH-11 海貍挑戰(zhàn)賽…………………………………………………………… 144
2017-UK-05 水壩建設(shè)基地………………………………………………………… 146
2016-UA-04c 棋類游戲… ………………………………………………………… 148
2018-TR-08 建造水壩……………………………………………………………… 150
2016-AT-02 九宮格字謎…………………………………………………………… 152
2015-BG-01 十六個LED…………………………………………………………… 154
2017-CZ-06 洗衣機………………………………………………………………… 157
2014-PL-07 奇怪的單詞… ………………………………………………………… 159
2013-IT-03 海貍園丁… …………………………………………………………… 161
2014-RU-05 新森林時報…………………………………………………………… 163
2017-KR-05 穿越腳踏石…………………………………………………………… 165
2015-CA-03 “伐木”的速度……………………………………………………… 168
2013-IL-05 多米諾棋盤… ………………………………………………………… 170
2016-CZ-06 二輪驅(qū)動車…………………………………………………………… 172
2016-RU-07 三連勝………………………………………………………………… 174
2013-NL-03 圓環(huán)游戲……………………………………………………………… 177
2016-PL-03 拉丁方陣… …………………………………………………………… 179
2017-PL-05 計算機組合… ………………………………………………………… 181
2017-RU-01 下載列表……………………………………………………………… 184
2012-CA-02 無效的字符序列……………………………………………………… 186
2013-PL-08 解鎖… ………………………………………………………………… 188
2015-CZ-08 提問與解答…………………………………………………………… 190
2018-TR-04 共進晚餐……………………………………………………………… 192
2017-US-02-EN 繪畫墻紙………………………………………………………… 195
2013-FR-01 彩色的窗戶…………………………………………………………… 197
2018-DE-03 丟失的汽車…………………………………………………………… 199
2013-UA-07 丁字路口……………………………………………………………… 201
2015-CH-01 后綴計算機…………………………………………………………… 203
2013-PL-06b 購物… ……………………………………………………………… 205
2017-KR-02 迷路的小海貍………………………………………………………… 207
2014-SP-02-EN 城市交通………………………………………………………… 209
九、算法優(yōu)化
2014-DE-08 貨船問題……………………………………………………………… 212
2016-TW-07a L 游戲… …………………………………………………………… 214
2014-LT-03 灌溉田地……………………………………………………………… 216
2016-RU-08 松鼠換樹洞…………………………………………………………… 218
2018-SK-03 塔臺…………………………………………………………………… 220
2015-MY-03 采集花粉……………………………………………………………… 223
2018-RO-03 關(guān)鍵點………………………………………………………………… 225
2018-IR-03 超睡眠成本… ………………………………………………………… 227
2015-SI-04-EN 鮑勃海貍… ……………………………………………………… 229
2015-TW-04 撿石頭………………………………………………………………… 231
2012-CA-04 海貍金字塔…………………………………………………………… 233
2011-AT-05 算術(shù)表達式…………………………………………………………… 235
2012-DE-04 洞穴探險者…………………………………………………………… 237
2016-NL-03 洞穴游戲……………………………………………………………… 239
2014-TW-03 夢鄉(xiāng)…………………………………………………………………… 242
2016-CZ-02b 電梯里的麻袋… …………………………………………………… 245
2017-IR-07 圖書分享俱樂部… …………………………………………………… 248
2014-SE-01 捉迷藏游戲…………………………………………………………… 251
2018-HR-08 穿越沙漠……………………………………………………………… 253
十、路徑問題
2013-JP-10 回家的路… …………………………………………………………… 256
2013-AT-08 不能右轉(zhuǎn)……………………………………………………………… 258
2014-TW-01b 在六邊形網(wǎng)格中移動……………………………………………… 261
2013-CA-07 忽近忽遠……………………………………………………………… 263
2014-DE-07 地鐵網(wǎng)絡(luò)……………………………………………………………… 265
2014-FR-05 激光反射問題………………………………………………………… 267
2016-PL-05b 郵差之旅… ………………………………………………………… 269
2018-IR-06 收費公路… …………………………………………………………… 271
2013-PL-10 挖水渠… ……………………………………………………………… 274
2016-PL-05 郵差之旅… …………………………………………………………… 276
2015-IL-02 捷徑… ………………………………………………………………… 278
2013-FR-02 霍比特人……………………………………………………………… 281
2018-IT-01a 海貍建小屋…………………………………………………………… 283
2015-TW-02 收集木材……………………………………………………………… 285
2018-SK-04 萬圣節(jié)之旅…………………………………………………………… 287
2016-LT-08 探索路徑……………………………………………………………… 290