编玩边学：Scratch趣味编程进阶

　　本书将Scratch作为一门程序设计语言看待，通过大量数学和算法方面的编程案例，为广大中小学生提供了一本编程进阶的参考教材。 本书根据案例类型分为12章，共有100个妙趣横生的编程案例，涵盖数字黑洞、数学游戏、古算趣题、逻辑推理、玩扑克学算法、分形图等数学内容。本书**的特点是案例丰富多彩，让人脑洞大开，是广大中小学生在受过Scratch编程入门教育之后进一步提高编程能力的编程宝典。通过阅读本书，将使读者更加热爱编程，更加热爱数学和算法，为广大中小学生打开一片新的数学编程天地。 本书不是零起点教材，适合已经过Scratch入门教育的广大中小学生、编程爱好者和参加中小学信息学竞赛的学生作为参考读物，也适合少儿编程培训机构作为课程设计的参考读物。

　　谢声涛，小海豚科学馆创始人，致力于线下和线上推广青少年科普教育和编程教育。曾在多家互联网公司工作，历任程序员、研发经理、架构师、技术总监等职，熟悉大规模网站架构设计，擅长复杂应用系统开发，在海量数据管理、搜索引擎技术等应用方面有丰富经验。

第1章数字黑洞11.1西西弗斯黑洞1
1.2冰雹猜想3
1.3圣经数5
1.4卡普雷卡尔黑洞6
1.5数字黑洞1和49

第2章趣味自然数112.1水仙花数11
2.2完全数13
2.3亲密数14
2.4回文数15
2.5勾股数16
2.6四方定理18
2.7尼科彻斯定理19

第3章趣味素数213.1厄拉多塞筛法21
3.2哥德巴赫猜想23
3.3梅森素数25
3.4孪生素数26
3.5回文素数27
3.6可逆素数28目录第4章最大公约数294.1辗转相除法29
4.2更相减损法30
4.3辗转相减法32
4.4Stein算法33

第5章圆周率355.1割圆术之周长法35
5.2割圆术之面积法37
5.3莱布尼茨级数39
5.4尼拉坎特哈级数40
5.5BBP公式41
5.6蒙特卡罗方法43

第6章曲线之美456.1笛卡儿心形曲线45
6.2桃心形曲线47
6.3玫瑰曲线48
6.4蝴蝶曲线50
6.5外摆线52
6.6自定义外摆线54

第7章神奇分形图567.1谢尔宾斯基三角形56
7.2谢尔宾斯基地毯58
7.3六角形雪花60
7.4二叉树62
7.5勾股树64

第8章古算趣题688.1浮屠增级69
8.2书生分卷70
8.3以碗知僧71
8.4牧童分杏72
8.5诵课倍增73
8.6李白沽酒74
8.7蜗牛爬树75
8.8百僧分馍76
8.9孔明统兵78
8.10千钱百鸡79
8.11酒有几瓶80
8.12日行几里82
8.13利滚利债83
8.14鸡鸭若干84
8.15客有几人85
8.16二果问价86
8.17隔沟算羊87
8.18红灯几盏88

第9章逻辑推理909.1肖像在哪里90
9.2认出五大洲92
9.3赛跑排名93
9.4如何分票95
9.5谁是杀手96
9.6谁是小偷97
9.7新郎和新娘98
9.8谁是雷锋100
9.9诚实族和说谎族101
9.10谁在说谎103
9.11黑与白105
9.12区分旅客国籍106
9.13她们在做什么109

第10章数学游戏11310.1吉普赛读心术113
10.2算术板球游戏115
10.3骰子赛车117
10.4十点半119
10.5抢十八121
10.6常胜将军123
10.7汉诺塔124
10.8兰顿蚂蚁125

第11章竞赛趣题12811.1雯雯摘苹果129
11.2国王发金币130
11.3三色球问题131
11.4小鱼有危险吗132
11.5狐狸找兔子133
11.6龟兔赛跑134
11.7守望者的逃离135
11.8找零钱136
11.9饮料换购137
11.10复制机器人138
11.11猴子选大王139
11.12微生物增殖140
11.13石头剪刀布141
11.14古堡算式143
11.15拦截导弹145

第12章玩扑克学算法14712.1冒泡排序147
12.2选择排序150
12.3插入排序152
12.4希尔排序154
12.5快速排序156
12.6顺序查找158
12.7二分查找159

参考文献162