少儿编程思维训练 65道题提高孩子计算思考力
作者:(韩)金钟勋等著
出版时间: 2019年版
内容简介
本书旨在帮助软件培训教师和学生家长全面认识软件教育的世界,避免“只见树木不见森林”。软件教育的目的在于培养孩子的创造性思维和解题能力,计算思考力的提高则是其实现的途径,而这一系列过程的核心就是书中通过65道习题体现的“编程原理”。孩子亲自动手动脑解题之后,不仅可以理解与题目有关的编程知识,还可以利用Scratch或App Inventor实际应用所学内容。
目录
习题 01 捕手暗号 2
习题 02 求糖果数量 3
编程原理 计算机中使用的二进制数据 4
习题 03 分组游戏 6
习题 04 求自行车大盘转动圈数 8
编程原理 进制转换 8
编程 01 将十进制转换为二进制 10
编程 02 将二进制转换为十进制 11
习题 05 推测纸条内容 13
习题 06 以0和1表示的电话号码 14
习题 07 用数字表示的开机密码 15
编程原理 计算机中的字符表示方式 16
习题 08 寻找隐藏的信息 18
习题 09 用命令提示符绘图 19
编程原理 计算机中的图像表示方式 20
习题 10 控制机器人1 22
习题 11 控制机器人2 23
习题 12 制作智能机器人 24
编程原理 计算机中的图像表示方式 25
编程 03 绘制正六边形 32
习题 13 交换烧杯中的液体 32
习题 14 挪动水果 33
习题 15 确定最终菜单 34
编程原理 交换变量的值 36
编程 04 交换两个变量的值 37
编程 05 交换3个变量的值 38
习题 16 确定观众入场顺序 39
习题 17 寻找停车位 40
编程原理 数组 41
编程 06 求最大值 42
编程 07 求众数 43
习题 18 点亮灯泡 45
习题 19 普通游客年龄段 46
习题 20 如何成功登录? 47
习题 21 通过搜索ID添加SNS好友 48
编程原理 布尔代数 49
编程 08 判断3或5的倍数 50
编程 09 游乐园门票标准 50
习题 22 1年后有多少对兔子? 51
习题 23 斐波那契数列 52
习题 24 移动两个圆盘 53
习题 25 移动3个圆盘 54
习题 26 汉诺塔 55
编程原理 递归 57
编程 10 用递归算法求阶乘 58
编程 11 用递归算法求斐波那契数列 59
习题 27 驶离停车场 59
习题 28 利用魔术盒变换珠子的顺序 62
编程原理 栈和队列 64
编程 12 栈 68
编程 13 队列 69
习题 29 按重量为球排序 70
编程原理 排序 71
编程 14 冒泡排序 75
编程 15 选择排序 75
习题 30 幸运抽奖 77
习题 31 寻找卡片 77
编程原理 查找 79
编程 16 线性查找 81
编程 17 二分查找 82
习题 32 安排游乐设施 83
习题 33 整顿停车场的车 84
编程原理 散列算法 84
编程 18 安排游乐设施 86
习题 34 打开魔法之门! 86
习题 35 创造魔法数字! 90
编程原理 树状结构 92
习题 36 定位数字7和16 93
习题 37 创建二叉查找树 94
编程原理 二叉查找树 96
习题 38 传教士与食人族过河问题 98
编程原理 树查找 101
习题 39 8字拼图游戏 103
习题 40 井字游戏 107
编程原理 人工智能搜索 109
习题 41 以图表标识出行路线 112
习题 42 巧排座位 114
编程原理 图 115
习题 43 节约颜料种数 116
习题 44 创建课程表 120
编程原理 图的着色 122
习题 45 盗取宝箱 123
习题 46 盗取7个宝箱 124
编程原理 最小生成树 127
习题 47 快速奔向新德里 128
编程原理 最短路径 133
习题 48 用数字表示图片 136
习题 49 缩写句子 137
编程原理 压缩 138
习题 50 是外星文字吗? 142
习题 51 必须快速破解! 143
编程原理 密码 144
编程 19 用凯撒密码加密 146
习题 52 找出颜色不一致的方块 147
习题 53 国际标准书号 148
习题 54 居民身份证号码 149
编程原理 奇偶校验位 151
编程 20 求奇偶校验位 152
习题 55 恢复硬盘数据1 152
习题 56 恢复硬盘数据2 154
编程原理 磁盘冗余阵列 155
习题 57 安排服务顺序 156
习题 58 公平地给予指导 157
编程原理 进程调度 158
习题 59 减少找零 159
习题 60 以最大收益挑选粮食 160
编程原理 贪心算法 161
编程 21 减少找零 161
习题 61 N皇后问题 163
编程原理 回溯法 165
习题 62 up & down游戏 165
习题 63 三格板拼图 166
编程原理 分治法 170
编程 22 up & down游戏 171
习题 64 节约米袋 172
习题 65 占有大量宝藏 174
编程原理 动态规划 177
编程 23 基于动态规划方法的斐波那契数列 179