正版 青少年计算思维游戏宝典(高中卷) 王玉英 电子工业出版社 97

一. 算法与编程
2010-NLD-10 随机函数… ………………………………………………………… 001
2016-AT-05 系鞋带………………………………………………………………… 002
2016-CA-08b 映射化简… ………………………………………………………… 004
2016-CA-08a 映射化简… ………………………………………………………… 006
2015-DE-01 关键片段……………………………………………………………… 008
2017-PL-02 编辑距离… …………………………………………………………… 010
2014-FR-04 基因序列……………………………………………………………… 012
2013-BE-02 海狸分组……………………………………………………………… 014
2010-NLD-15 IF 函数… …………………………………………………………… 016
2013-UA-01-4 电子锁… ………………………………………………………… 018
2014-CH-04 逻辑电路……………………………………………………………… 020
2013-BE-03 面粉袋排序…………………………………………………………… 022
2017-RO-06 蛙跳…………………………………………………………………… 024
2010-AT-05 饥渴的海狸…………………………………………………………… 025
2017-IR-04b 蜂巢…………………………………………………………………… 027
2013-SI-07 测量… ………………………………………………………………… 029
2010-NLD-20 最短路径… ………………………………………………………… 031
2014-AT-03 往山顶的缆车………………………………………………………… 033
2016-LT-06 最短路径……………………………………………………………… 035
2015-DE-05 风铃…………………………………………………………………… 037
2016-AT-06 递归绘图……………………………………………………………… 040
2016-AU-06 算法艺术……………………………………………………………… 042
2016-UA-03 海狸识别硬币………………………………………………………… 045
2016-UA-01 修建桥梁……………………………………………………………… 047
2017-RO-04 破碎的项链…………………………………………………………… 049
2017-BE-01 烧烤…………………………………………………………………… 051
2018-US-02 收集金币……………………………………………………………… 053
2017-KR-03 洗衣服………………………………………………………………… 055
2016-FR-07 冒险…………………………………………………………………… 058
2010-DE-06 OX 程序… …………………………………………………………… 060
2014-CH-07 机器人绘图…………………………………………………………… 062
2018-CN-02 书本排序……………………………………………………………… 064
2017-MY-03 完美洗牌……………………………………………………………… 066
2013-SE-09 整数排序……………………………………………………………… 068
2014-FI-02 旅馆房间钥匙… ……………………………………………………… 071
2015-SI-05 赛马… ………………………………………………………………… 073
2013-SK-08 排序…………………………………………………………………… 075
2013-SE-06 校验位………………………………………………………………… 077
2013-BE-11 信号波动……………………………………………………………… 079
2017-CA-07 汽水专柜……………………………………………………………… 081
2017-RS-01 海狸宾馆……………………………………………………………… 083
2017-RS-05b Shaker 函数………………………………………………………… 085
2013-SE-04 酒店清扫……………………………………………………………… 087
2013-BE-05 森林超市促销………………………………………………………… 090
2015-FR-08 按错了按钮…………………………………………………………… 092
2010-DE-17 概率相等函数………………………………………………………… 094
2016-SP-03 游戏时间……………………………………………………………… 097
2016-UA-04 棋盘游戏……………………………………………………………… 100
2016-CZ-08 返回…………………………………………………………………… 103
2016-MY-01 电子邮件……………………………………………………………… 105
2017-CA-12 收集糖果……………………………………………………………… 107
2018-HU-07 箭头…………………………………………………………………… 110
2016-CA-09 规则应用……………………………………………………………… 112
2014-DE-03 运动检测……………………………………………………………… 114
2016-CH-23 火柴游戏……………………………………………………………… 116
2017-SK-12 机器人………………………………………………………………… 118
2017-MY-05 移动骰子……………………………………………………………… 121
2013-SP-05 剪纸…………………………………………………………………… 123
2013-BE-05 过河…………………………………………………………………… 125
2013-UA-06 游戏…………………………………………………………………… 127
2014-CZ-07 翻译机………………………………………………………………… 129
2017-LT-03 机器清洁工…………………………………………………………… 132
2013-BE-04 老式计算机…………………………………………………………… 135
2016-CA-02 摇摆的猴子…………………………………………………………… 137
2017-UK-04 最佳拍档……………………………………………………………… 139
二. 数据、数据结构与表征
2010-DE-12 海狸家的电源插座…………………………………………………… 142
2017-DE-07 椭圆徽标……………………………………………………………… 144
2013-SE-08 整除…………………………………………………………………… 147
2016-HU-06 糖罐子………………………………………………………………… 149
2013-SE-10 彩绘石砖……………………………………………………………… 151
2014-CA-03 电话费………………………………………………………………… 153
2016-CA-01 好木头………………………………………………………………… 155
2017-DE-09 自行车的乐趣………………………………………………………… 157
2014-LT-07 百吉饼………………………………………………………………… 160
2015-RU-06 车厢编组……………………………………………………………… 162
2016-IT-02 红蓝弹珠… …………………………………………………………… 164
2014-TW-02 汽车过站……………………………………………………………… 167
2010-NL-02 划船的海狸…………………………………………………………… 170
2016-CA-05 装饰树………………………………………………………………… 172
2016-TW-07 L 型游戏……………………………………………………………… 175
2014-CA-02 喊出你的名字………………………………………………………… 178
2016-SP-03 游戏时间……………………………………………………………… 180
2017-CA-15 公园垃圾清理………………………………………………………… 185
2017-MK-01 网球比赛……………………………………………………………… 187
2018-UK-02 制定时间表…………………………………………………………… 190
2017-TW-01 驱蚊液………………………………………………………………… 192
2016-FR-01 矩形的“取反”运算………………………………………………… 195
2018-BE-01 翻纸牌………………………………………………………………… 197
2010-FI-02 信号灯… ……………………………………………………………… 199
2010-NLD-22 海狸伐木… ………………………………………………………… 201
2010-IT-03 潘多拉星球… ………………………………………………………… 203
2010-LT-14 打印机………………………………………………………………… 205
2016-BE-03 开关…………………………………………………………………… 207
2010-NLD-09 城市间的最短路径… ……………………………………………… 209
2010-PL-11 一笔画… ……………………………………………………………… 211
2018-SK-06 公园散步……………………………………………………………… 213
2017-LT-01 海狸之家……………………………………………………………… 215
2017-BE-02 名人…………………………………………………………………… 217
2010-PL-03 聪明的邮递员… ……………………………………………………… 219
2014-FR-01 典礼…………………………………………………………………… 221
2016-CA-07 运输木头……………………………………………………………… 223
2017-NLD-06 降低铁路公司成本… ……………………………………………… 225
2013-BE-07 奇妙的机器…………………………………………………………… 227
2016-CA-04 消防员………………………………………………………………… 229
2017-CH-07 宅基地坝的隧道……………………………………………………… 231
2013-UA-08 硬币…………………………………………………………………… 234
2018-SP-02 网络…………………………………………………………………… 237
2014-TW-03 露营…………………………………………………………………… 239
2015-SI-06 间谍… ………………………………………………………………… 242
2016-PK-01 B 型密码机… ………………………………………………………… 245
2014-TW-05 积分图像……………………………………………………………… 247
2010-LT-05 拍照…………………………………………………………………… 249
2016-MY-02 扫描仪编码问题……………………………………………………… 251
2017-KR-07 像素图像压缩………………………………………………………… 253
2017-RU-06 链路交换……………………………………………………………… 256
2013-SP-04 彩球…………………………………………………………………… 259
2016-PL-04 多米诺骨牌… ………………………………………………………… 260
2017-DE-10 莱茵河上的轮船……………………………………………………… 262
2017-JP-04 多彩建筑… …………………………………………………………… 264
2018-DE-05 礼物…………………………………………………………………… 266
2017-IT-05 机器人路径… ………………………………………………………… 268
2017-KR-04 炼金有术……………………………………………………………… 271
2014-CZ-03 特别列车……………………………………………………………… 273
2017-IT-08 彩色四宫格数独游戏… ……………………………………………… 275
2018-US-03 铺瓷砖………………………………………………………………… 278
2017-SI-01 格雷编码… …………………………………………………………… 281
三. 通信与网络
2010-PL-18 信息科学的历史… …………………………………………………… 284
2016-IL-02 GPS 定位系统… ……………………………………………………… 286
2018-RO-07 电报网………………………………………………………………… 288
2013-BE-06 谁是送礼物的人……………………………………………………… 291
2018-IR-01 注册与调试… ………………………………………………………… 293
2017-DE-03 逃票的人……………………………………………………………… 295

王玉英，中学 教师，北京市骨 ，现任北京市日坛中学技术组教研组长、高中信息技术教师、朝阳区高中信息技术学科兼职教研员，中国教师研修网学科指导专家，高中信息技术教师资格面试考官。获得过北京市青少年信息学奥赛 教练员和科技类 辅导员称号，参与过多项 科研课题，撰写的多篇教学设计、录制的微课等获全国一、二等奖，编写与出版多部关于算法、教学实践的图书，辅导的学生多次在科技类比赛中获奖。

选取历年国际计算思维挑战赛高中年级组最为经典的题目，共132道；在呈现形式上，尤其在"解析”和"涉及的计算思维相关知识”模块，将重点提升其趣味性、直观性、简洁性，让更多的师生容易上手；内容上着重介绍专家解决问题的思路及思维方式，带来的启示等。本套丛书共有五本，考虑不同年龄阶段读者的认知发展水平，对应不同的学段，分别为小学一二年级、小学三四年级、小学五六年级、初中年级和高中年级，读者可以根据自己的实际情况进行选择。每道试题包含试题难度级别、试题分类、关键词、题目、答案解析及计算思维相关知识。其中试题难度划分为三个等级：易、中、难。所有试题归于五大类别：算法与编程，数据、数据结构与表征，计算机处理与硬件，通信与网络，交互系统与社会，这五大类别尽可能地涵盖了信息学和计算机领域的所有专题。关键词描述了该试题的具体知识模块所属的类别，如序列和二进制属于数据、数据结构与表征模块，让读者对题目中包含的知识点产生清晰的脉络和框架。在试题本土化的过程中，作者们尽可能以图形化代替语言化，帮助读者更好地理解试题内容。读者可以在故事情境中学习与生活相关的计算思维概念和方法，如抽象、模式识别、优化策略等。