本书将多种经典算法融入一个个设计精美的Scratch案例当中,帮助孩子培养编程的核心能力,为将来学习其他程序设计语言打好基础。
全书共11章。第1章讲解算法的基础知识,主要内容包括算法的概念、特征、描述方法、基本结构、质量评定等,并对常见的算法做了简单介绍。第2~11章通过10个案例来展现各种算法的具体应用,带领孩子在实践中理解和领悟算法的原理,这10个案例包括求累加和、判定质数、判断闰年和平年、求*大公约数、找出水仙花数、进制转换、信息加密、成绩排名、计算车费、绘制二叉树。
本书案例设计生动有趣,步骤讲解直观详尽,适合已经掌握Scratch入门知识的中小学生作为深入学习编程或参加信息学竞赛的教程,或者作为少儿编程培训机构的教学用书或课程设计的参考资料。
前言
如何获取学习资源
第1章 算法的基础知识
为什么要学算法11
·有益于锻炼逻辑思维11
·让青少年更深入地理解计算机系统11
·更有效地解决问题11
算法的概念和特征12
算法的描述方法13
·自然语言13
·流程图13
算法的基本结构14
·顺序结构14
·选择结构15
·循环结构15
算法的质量评定16
常用的计算机算法17
·枚举法17
·迭代法18
·分治法18
·递归法19
·排序算法20
第2章 求累加和
程序设定25
算法分析25
思路详解25
·初始化变量25
·变量赋值26
·设置循环计算和26
编程步骤27
第3章 判定质数
程序设定38
算法分析38
思路详解38
·创建变量n作为要判断的数39
·创建变量i作为除数39
·判断数字能否被整除39
编程步骤40
第4章 闰年和平年
程序设定53
算法分析53
思路详解53
·创建变量“年份”并赋值54
·判断年份能否被4整除54
·判断年份能否被100整除55
·判断年份能否被400整除55
编程步骤56
第5章 最大公约数
程序设定67
算法分析67
思路详解67
·创建变量68
·输入两个数赋给变量m和n68
·计算m除以n的余数r68
·判断余数r是否等于069
编程步骤69
第6章 水仙花数
程序设定86
算法分析86
思路详解86
·创建变量i,设置三位数初始值87
·创建变量a、b、c,分别对应百位数、十位数、个位数87
·计算每一位上数字的立方和87
·判断是否为水仙花数88
编程步骤88
第7章 进制转换
程序设定109
算法分析109
思路详解109
·创建“二进制”列表109
·创建变量“十进制数”并赋值110
·创建变量“商”并设置初始值110
·判断商是否等于0110
编程步骤111
第8章 信息加密
程序设定126
算法分析126
思路详解126
·创建变量“位置”“字符串”“结果”126
·输入字符串127
·重复执行分解字符串127
·根据加密规则添加字符128
编程步骤128
第9章 成绩排名
程序设定142
算法分析142
思路详解142
·创建“成绩”列表143
·通过询问将测试成绩添加到列表143
·设置排序完成的条件及变量的初始值144
·设置比较次数144
·比较“成绩”列表中相邻两个数145
编程步骤146
第10章 计算车费
程序设定163
算法分析163
思路详解163
·询问获取行驶路程164
·将行驶路程赋给变量“路程”164
·判断路程所在的范围164
·计算车费164
编程步骤165
第11章 绘制二叉树
程序设定186
算法分析186
思路详解186
·创建变量“深度”和“长度”187
·画笔初始化187
·创建递归函数,设置重复条件187
编程步骤189