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