给孩子的计算思维书：图形化编程及数学素养课（进阶篇）

　　本套书通过学习编程的形式培养计算思维，并将数学融入其中，分为基础篇和进阶篇。本书为进阶篇，进一步提升学习难度，通过编程启发思考，从而锻炼与提高孩子的计算思维能力。书中特别设计“数学小知识”栏目，讲述相关的数学知识，包括概率、斐波那契数列、指数、素数、小公倍数、公约数等。与其他图形化编程图书相比，本书有两大特点：一是数学与图形化编程的深度融合，二是计算思维在图形化编程中的无形渗透。同时，本书配有编程项目文件，可供孩子下载学习及实践。本书可以系统地培养并提高孩子的计算思维能力与数学素养，孩子未来可轻松地切换到其他程序设计语言的学习。

　　张国强，主要研究方向或主要从业经历（与书稿内容相关的）： 主要研究领域为未来网络体系结构、高能效网络、网络科学与设计、网络流量优化、网络编码等。主持国家自然科学基金3项。在国内外高水平期刊和会议上发表论文 50 余篇， 获得美国发明专利授权 2 项，入选南京师范大学“百名青年领军人才”、江苏省“333 工程”、江苏省“青蓝工程”优秀青年骨干教师培养对象、江苏省“六大人才高峰”。是中国计算机学会高级会员、中国计算机学会网络与数据通信专委会委员、中国计算机学会互联网专委会委员、中国计算机学会科普工作委员会委员，《青少年编程能力等级》标准起草人。业余时间爱好数学，出版有《给孩子的数学思维课》、《给孩子的数学解题思维课》和《超级数学小玩家：趣味谜题训练手册》三书。

1 吉卜赛读心术 2
11 游戏规则 2
12 吉卜赛读心术背后的奥秘 3
13 编程实现：布局 5
14 广播与处理消息 8
15 播放声音 9
数学小知识：判断一个数是否是9 的倍数 11
2 圈地比赛 13
21 周长固定时，哪种长方形的面积 13
22 用列表和字符串记录 14
23 有墙时围出的面积是多少 16
数学小知识：和固定，差小积大 18
3 掷飞镖计算圆周率 19
数学小知识：用概率计算圆周率的数学原理 19
31 编程实现 20
32 问题与改进 22
4 斐波那契螺旋 24
41 斐波那契数列与黄金分割 24
数学小知识：无处不在的斐波那契数列 25
42 斐波那契螺旋 27
43 编程实现 27
5 字典序与排序 34
数学小知识：字典序的定义 34
51 词库与随机生成题目：再谈列表 35
52 选择排序算法 36
53 自定义单词大小比较 37
54 基于自定义单词大小比较的选择排序 39
55 直接利用Scratch 默认的单词大小比较功能 40
56 选择排序的复杂度分析 41
6 汉诺塔与递归 42
61 汉诺塔问题 42
62 僧侣们夸张了吗 43
数学小知识：指数爆炸的威力 45
63 递归思维与经典的递归案例 46
64 模拟汉诺塔的移动 47
7 掷硬币：记录与数据处理 50
数学小知识：掷硬币的概率问题 50
71 试验模拟与数据记录 52
72 数据处理 54
73 理论分析 56
8 埃氏筛法求素数 58
81 素数的判断 58
数学小知识：素数的个数 59
82 批量生产素数：埃氏筛法 60
83 模拟埃氏筛法的过程 63
9 找图书与二分查找 69
91 找图书 69
92 二分查找 69
93 编程模拟找图书 70
94 二分查找的速度 76
95 二分查找还可用于解决其他问题 77
数学小知识：为什么是二分法而不是三分法 79
10 天干地支纪年：小公倍数 80
101 问题 80
102 编程实现 81
数学小知识：小公倍数及其求法 82
11 数字跳跃：公约数 84
111 问题 84
112 程序模拟 84
113 记录与分析 87
114 数学证明 88
数学小知识：公约数及其求法 88
12 三门问题：让许多人困惑的结论 91
121 什么是三门问题？ 91
122 编程实现 92
1221 造型 92
1222 代码 93
123 试验与分析 97