Scratch3.0少儿编程与算法一本通

本书将多种经典算法融入一个个设计精美的Scratch案例当中，帮助孩子培养编程的核心能力，为将来学习其他程序设计语言打好基础。全书共11章。第1章讲解算法的基础知识，主要内容包括算法的概念、特征、描述方法、基本结构、质量评定等，并对常见的算法做了简单介绍。第2～11章通过10个案例来展现各种算法的具体应用，带领孩子在实践中理解和领悟算法的原理，这10个案例包括求累加和、判定质数、判断闰年和平年、求公约数、找出水仙花数、进制转换、信息加密、成绩排名、计算车费、绘制二叉树。本书案例设计生动有趣，步骤讲解直观详尽，适合作为已经掌握Scratch入门知识的中小学生深入学习编程或参加信息学竞赛的教程，也可作为少儿编程培训机构的教学用书或课程设计的参考资料。

前言
如何获取学习资源
第1章 算法的基础知识
为什么要学算法
·有益于锻炼逻辑思维
·让青少年更深入地理解计算机系统
·更有效地解决问题
算法的概念和特征
算法的描述方法
·自然语言
·流程图
算法的基本结构
·顺序结构
·选择结构
·循环结构
算法的质量评定
常用的计算机算法
·枚举法
·迭代法
·分治法
·递归法
·排序算法
第2章 求累加和
程序设定
算法分析
思路详解
·初始化变量
·变量赋值
·设置循环计算和
编程步骤
第3章 判定质数
程序设定
算法分析
思路详解
·创建变量n作为要判断的数
·创建变量i作为除数
·判断数字能否被整除
编程步骤
第4章 闰年和平年
程序设定
算法分析
思路详解
·创建变量“年份”并赋值
·判断年份能否被4整除
·判断年份能否被100整除
·判断年份能否被400整除
编程步骤
第5章 优选公约数
程序设定
算法分析
思路详解
·创建变量
·输入两个数赋给变量m和n
·计算m除以n的余数r
·判断余数r是否等于0
编程步骤
第6章 水仙花数
程序设定
算法分析
思路详解
·创建变量i，设置三位数初始值
·创建变量a、b、c，分别对应百位数、十位数、个位数
·计算每一位上数字的立方和
·判断是否为水仙花数
编程步骤
第7章 进制转换
程序设定
算法分析
思路详解
·创建“二进制”列表
·创建变量“十进制数”并赋值
·创建变量“商”并设置初始值
·判断商是否等于0
编程步骤
第8章 信息加密
程序设定
算法分析
思路详解
·创建变量“位置”“字符串”“结果”
·输入字符串
·重复执行分解字符串
·根据加密规则添加字符
编程步骤
第9章 成绩排名
程序设定
算法分析
思路详解
·创建“成绩”列表
·通过询问将测试成绩添加到列表
·设置排序完成的条件及变量的初始值
·设置比较次数
·比较“成绩”列表中相邻两个数
编程步骤
第10章 计算车费
程序设定
算法分析
思路详解
·询问获取行驶路程
·将行驶路程赋给变量“路程”
·判断路程所在的范围
·计算车费
编程步骤
第11章 绘制二叉树
程序设定
算法分析
思路详解
·创建变量“深度”和“长度”
·画笔初始化
·创建递归函数，设置重复条件
编程步骤